彤哥读源码

摘要：死磕 java集合之TreeMap源码分析（三）红黑树删除元素的时间复杂度如何？为什么删除元素之后要做平衡？以什么样的形式平衡最省时间？阅读全文

posted @ 2019-04-04 23:51 彤哥读源码阅读(800) 评论(0) 推荐(0)

摘要：死磕 java集合之TreeMap源码分析（二）红黑树插入元素的时间复杂度如何？为什么插入元素之后要做平衡？以什么样的形式平衡最省时间？如果插入元素的顺序不一样，会得到同样的树吗？阅读全文

posted @ 2019-04-04 22:03 彤哥读源码阅读(812) 评论(0) 推荐(0)

摘要：死磕 java集合之TreeMap源码分析（一）红黑树是什么？有什么特性？它的时间复杂度是多少？它跟SortedMap有什么区别和联系？它的左旋、右旋是怎么玩的？阅读全文

posted @ 2019-04-03 21:25 彤哥读源码阅读(1470) 评论(0) 推荐(0)

摘要：死磕 java集合之WeakHashMap源码分析你知道它的存储结构是怎样的吗？它和HashMap有什么不同？它为什么叫做弱HashMap，弱在哪？它通常的用途是什么？阅读全文

posted @ 2019-04-02 23:13 彤哥读源码阅读(1080) 评论(0) 推荐(1)

摘要：死磕 java集合之LinkedHashMap源码分析你了解它的存储结构吗？你知道它为什么可以用来实现LRU缓存吗？它真的可以直接拿来实现LRU缓存吗？阅读全文

posted @ 2019-04-01 21:52 彤哥读源码阅读(1433) 评论(0) 推荐(1)

摘要： HashMap使用什么结构存储数据？java7和java8的实现方式有什么区别？它为什么那么快？它什么时候进行树化？什么时候进行反树化？它的扩容规则又是怎样的？有没有什么数据结构可以替换红黑树的实现部分？阅读全文

posted @ 2019-04-01 21:01 彤哥读源码阅读(3071) 评论(2) 推荐(4)

摘要： CopyOnWriteArrayList是线程安全版本的ArrayList，实现了读写分离，每次修改都是一次全量拷贝，适用于读多写少的场景，而且只保证最终一致性！阅读全文

posted @ 2019-04-01 21:00 彤哥读源码阅读(2204) 评论(2) 推荐(1)

摘要：见过的最详细的ArrayList的源码分析了，分析得很透彻。比如，c.toArray()一定返回Object[]类型吗？elementData声明为transient，那它到底是怎么序列化的呢？远远不止这些…… 阅读全文

posted @ 2019-04-01 20:53 彤哥读源码阅读(4791) 评论(4) 推荐(3)