![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合框架
Mamba Mentality
高比广德,下比狭行
展开
-
【Java集合框架】——HashMap源码分析
HashMap源码分析(jdk1.8)HashMap是一个数组+链表结构的存储结构。底层的数组作为哈希桶,通过计算存入数据的key值得哈希值将数据存放到各个哈希桶中,当出现哈希值相同的情况,会用链表进行存储,链表中每个节点都是一个元素。HashMap是线程不安全的。jdk1.8 中,改良了一些算法以及数据结构实现,当一个桶中链表长度大于8时会转化为红黑树。Entry类也改为Node类,区...原创 2019-05-30 14:34:39 · 235 阅读 · 0 评论 -
【Java集合框架】——ConcurrentHashMap源码分析(jdk1.8)
ConcurrentHashMap 和 HashMap 思路是差不多的,但是因为它支持并发操作,所以要复杂一些。整个 ConcurrentHashMap 由一个个 Segment 组成,Segment 代表”部分“或”一段“的意思,所以很多地方都会将其描述为分段锁。注意,行文中,我很多地方用了“槽”来代表一个 segment。简单理解就是,ConcurrentHashMap 是一个 Seg...原创 2019-05-30 14:50:32 · 169 阅读 · 0 评论