标签:算法

Java

Twitter Snowflake 唯一ID生成算法

1

guonanjun 发布于 2018-06-04

分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种...

阅读(788)评论(0)赞 (0)

算法

基本算法解析(冒泡排序、选择排序、插入排序和快速排序)

4

guonanjun 发布于 2018-02-27

1、冒泡排序 冒泡排序的基本思想是,对相邻的元素进行两两比较,顺序相反则进行交换。这样,每一趟将最小(或最大)的元素“浮”到顶端,最终达到完全有序。 初始数组:5 1 4 2 3 图解如下: public static void bubbleSort(int[] arr) { f...

阅读(882)评论(0)赞 (0)