摘要:
底层实现数据结构 1.7数组+链表 思考:为什么不用双向链表 1.8+的数组+链表+红黑树 一些重要的变量 //默认初始容量16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //容量最大值 static final int MAXIMUM_ 阅读全文
摘要:
参考:https://www.jianshu.com/p/bae8291d9ab8 快速排序Java实现 leilifengxingmw关注赞赏支持 阅读全文
摘要:
基本概念 Roaring BitMap 以下简称 RBM,中文翻译为咆哮位图,它本质上是定义了一个很大的 bit 数组,每个元素对应到 bit 数组的其中一位,一个Integer是32-bit, 一共有Integer.MAX_VALUE = 2 ^ 32个值,32-bit的unsigned inte 阅读全文