上一页 1 ··· 8 9 10 11 12
摘要: 死磕 java集合之TreeMap源码分析(三) 红黑树删除元素的时间复杂度如何? 为什么删除元素之后要做平衡? 以什么样的形式平衡最省时间? 阅读全文
posted @ 2019-04-04 23:51 彤哥读源码 阅读(777) 评论(0) 推荐(0) 编辑
摘要: 死磕 java集合之TreeMap源码分析(二) 红黑树插入元素的时间复杂度如何? 为什么插入元素之后要做平衡? 以什么样的形式平衡最省时间? 如果插入元素的顺序不一样,会得到同样的树吗? 阅读全文
posted @ 2019-04-04 22:03 彤哥读源码 阅读(795) 评论(0) 推荐(0) 编辑
摘要: 死磕 java集合之TreeMap源码分析(一) 红黑树是什么?有什么特性? 它的时间复杂度是多少? 它跟SortedMap有什么区别和联系? 它的左旋、右旋是怎么玩的? 阅读全文
posted @ 2019-04-03 21:25 彤哥读源码 阅读(1385) 评论(0) 推荐(0) 编辑
摘要: 死磕 java集合之WeakHashMap源码分析 你知道它的存储结构是怎样的吗? 它和HashMap有什么不同? 它为什么叫做弱HashMap,弱在哪? 它通常的用途是什么? 阅读全文
posted @ 2019-04-02 23:13 彤哥读源码 阅读(1031) 评论(0) 推荐(1) 编辑
摘要: 死磕 java集合之LinkedHashMap源码分析 你了解它的存储结构吗? 你知道它为什么可以用来实现LRU缓存吗? 它真的可以直接拿来实现LRU缓存吗? 阅读全文
posted @ 2019-04-01 21:52 彤哥读源码 阅读(1378) 评论(0) 推荐(1) 编辑
摘要: HashMap使用什么结构存储数据?java7和java8的实现方式有什么区别?它为什么那么快?它什么时候进行树化?什么时候进行反树化?它的扩容规则又是怎样的?有没有什么数据结构可以替换红黑树的实现部分? 阅读全文
posted @ 2019-04-01 21:01 彤哥读源码 阅读(2974) 评论(2) 推荐(4) 编辑
摘要: CopyOnWriteArrayList是线程安全版本的ArrayList,实现了读写分离,每次修改都是一次全量拷贝,适用于读多写少的场景,而且只保证最终一致性! 阅读全文
posted @ 2019-04-01 21:00 彤哥读源码 阅读(2112) 评论(2) 推荐(1) 编辑
摘要: 见过的最详细的ArrayList的源码分析了,分析得很透彻。比如,c.toArray()一定返回Object[]类型吗?elementData声明为transient,那它到底是怎么序列化的呢?远远不止这些…… 阅读全文
posted @ 2019-04-01 20:53 彤哥读源码 阅读(4541) 评论(4) 推荐(3) 编辑
上一页 1 ··· 8 9 10 11 12