会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
彤哥读源码
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
2019年4月4日
死磕 java集合之TreeMap源码分析(三)- 内含红黑树分析全过程
摘要: 死磕 java集合之TreeMap源码分析(三) 红黑树删除元素的时间复杂度如何? 为什么删除元素之后要做平衡? 以什么样的形式平衡最省时间?
阅读全文
posted @ 2019-04-04 23:51 彤哥读源码
阅读(785)
评论(0)
推荐(0)
编辑
死磕 java集合之TreeMap源码分析(二)- 内含红黑树分析全过程
摘要: 死磕 java集合之TreeMap源码分析(二) 红黑树插入元素的时间复杂度如何? 为什么插入元素之后要做平衡? 以什么样的形式平衡最省时间? 如果插入元素的顺序不一样,会得到同样的树吗?
阅读全文
posted @ 2019-04-04 22:03 彤哥读源码
阅读(798)
评论(0)
推荐(0)
编辑
2019年4月3日
死磕 java集合之TreeMap源码分析(一)- 内含红黑树分析全过程
摘要: 死磕 java集合之TreeMap源码分析(一) 红黑树是什么?有什么特性? 它的时间复杂度是多少? 它跟SortedMap有什么区别和联系? 它的左旋、右旋是怎么玩的?
阅读全文
posted @ 2019-04-03 21:25 彤哥读源码
阅读(1417)
评论(0)
推荐(0)
编辑
2019年4月2日
死磕 java集合之WeakHashMap源码分析
摘要: 死磕 java集合之WeakHashMap源码分析 你知道它的存储结构是怎样的吗? 它和HashMap有什么不同? 它为什么叫做弱HashMap,弱在哪? 它通常的用途是什么?
阅读全文
posted @ 2019-04-02 23:13 彤哥读源码
阅读(1055)
评论(0)
推荐(1)
编辑
2019年4月1日
死磕 java集合之LinkedHashMap源码分析
摘要: 死磕 java集合之LinkedHashMap源码分析 你了解它的存储结构吗? 你知道它为什么可以用来实现LRU缓存吗? 它真的可以直接拿来实现LRU缓存吗?
阅读全文
posted @ 2019-04-01 21:52 彤哥读源码
阅读(1397)
评论(0)
推荐(1)
编辑
死磕 java集合之HashMap源码分析
摘要: HashMap使用什么结构存储数据?java7和java8的实现方式有什么区别?它为什么那么快?它什么时候进行树化?什么时候进行反树化?它的扩容规则又是怎样的?有没有什么数据结构可以替换红黑树的实现部分?
阅读全文
posted @ 2019-04-01 21:01 彤哥读源码
阅读(3015)
评论(2)
推荐(4)
编辑
死磕 java集合之CopyOnWriteArrayList源码分析
摘要: CopyOnWriteArrayList是线程安全版本的ArrayList,实现了读写分离,每次修改都是一次全量拷贝,适用于读多写少的场景,而且只保证最终一致性!
阅读全文
posted @ 2019-04-01 21:00 彤哥读源码
阅读(2151)
评论(2)
推荐(1)
编辑
死磕 java集合之ArrayList源码分析
摘要: 见过的最详细的ArrayList的源码分析了,分析得很透彻。比如,c.toArray()一定返回Object[]类型吗?elementData声明为transient,那它到底是怎么序列化的呢?远远不止这些……
阅读全文
posted @ 2019-04-01 20:53 彤哥读源码
阅读(4653)
评论(4)
推荐(3)
编辑
上一页
1
···
8
9
10
11
12
公告