摘要: 底层实现数据结构 1.7数组+链表 思考:为什么不用双向链表 1.8+的数组+链表+红黑树 一些重要的变量 //默认初始容量16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //容量最大值 static final int MAXIMUM_ 阅读全文
posted @ 2020-03-18 00:17 架构之路 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 参考:https://www.jianshu.com/p/bae8291d9ab8 快速排序Java实现 leilifengxingmw关注赞赏支持 阅读全文
posted @ 2020-03-18 00:09 架构之路 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 基本概念 Roaring BitMap 以下简称 RBM,中文翻译为咆哮位图,它本质上是定义了一个很大的 bit 数组,每个元素对应到 bit 数组的其中一位,一个Integer是32-bit, 一共有Integer.MAX_VALUE = 2 ^ 32个值,32-bit的unsigned inte 阅读全文
posted @ 2020-03-18 00:08 架构之路 阅读(1257) 评论(0) 推荐(0) 编辑
========================================================================== 如果您觉得这篇文章对你有帮助,可以【关注我】或者【点赞】,希望我们一起在架构的路上,并肩齐行 ==========================================================================