一切随风

学习来源：skip list 【算法导论33】跳跃表（Skip list）原理与java实现 Skip List（跳跃表）原理详解与实现 Skip List是一种随机化的数据结构，基于并联的链表，有多级的索引可以跳过大段的区间，其效率可比拟于二叉查找树（log n)。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳

红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 除了具备该特性之外，红黑树还包括许多额外的信息。 红黑树的每个节点上都有存储位表示节点的颜色，颜色是红(Red)或黑(Black)。 红黑树的特性: (1) 每个节点或者

Integer类有两个很有趣的方法，highestOneBit(int)和bitCount(int)，前者是我指定HashMap初始化大小时寻找大于某个数的最小2的指数幂时候发现的，后者是看到leetcode上面一道算法题的时候，自己在Integer类中找到的解。下面上代码。 public static int highestOneBit(int i) { // HD, Fi...