- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【Java集合框架】——ConcurrentHashMap源码分析（jdk1.8)
ConcurrentHashMap 和 HashMap 思路是差不多的，但是因为它支持并发操作，所以要复杂一些。 整个 ConcurrentHashMap 由一个个 Segment 组成，Segment 代表”部分“或”一段“的意思，所以很多地方都会将其描述为分段锁。注意，行文中，我很多地方用了“槽”来代表一个 segment。 简单理解就是，ConcurrentHashMap 是一个 Seg...
2019-05-30 14:50:32
169
原创 【Java集合框架】——HashMap源码分析
HashMap源码分析（jdk1.8) HashMap是一个数组+链表结构的存储结构。底层的数组作为哈希桶，通过计算存入数据的key值得哈希值 将数据存放到各个哈希桶中，当出现哈希值相同的情况，会用链表进行存储，链表中每个节点都是一个元 素。HashMap是线程不安全的。 jdk1.8 中，改良了一些算法以及数据结构实现，当一个桶中链表长度大于8时会转化为红黑树。Entry类也改为Node类， 区...
2019-05-30 14:34:39
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人