摘要:
使用场景 用于分布式业务系统,生成一个唯一的业务标识。 数据结构 符号位:占1bit,默认符号位为0。 时间戳:占41bit,精准到毫秒。 机器编码:占10bit,高位 5 bit 是数据中心 ID(集群ID),低位 5 bit 是机器 ID,最多可以容纳 1024 个节点。 序列号:占用12bit 阅读全文
摘要:
## 插入排序 #### 思想 1. 只要局部有序,那么整体就有序。 2. 每次插入数据前,先遍历哪个比自己大,哪个比自己小,找到插入的位置。 3. 最后找到之后再交换就可以了。 #### 实现 ``` public static void doSort(int[] arr) { for (int 阅读全文