![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
文章平均质量分 90
壹氿
做一个有准备的人吧~
展开
-
HashMap(jdk1.7)--底层实现原理
数据结构 HashMap中的数据结构是数组+单向链表的组合,以键值对(key-value)的形式存储元素,通过put()和get()方法存储和获取元素 实现原理 成员变量 //默认初始容量 static final int DEFAULT_INITIAL_CAPACITY = 16; //最大初始容量容量,2^30 static final int MAXIMUM_CAPACITY = 1 &l...原创 2019-01-26 22:28:12 · 533 阅读 · 1 评论 -
ConcurrentHashMap(jdk1.7)底层原理
ConcurrentHashMap和HashMap的思路是差不多的,但是因为它支持并发操作,所以要复杂一些。 数据结构 整个ConcurrentHashMap是由一个一个的Segment组成,Segment代表一个分段,一个Segment里面包含一个HashEntry数组,每个HashEntry是一个链表结构,当对HashEntry数组的数据进行修改的时候,必须首先获得与它对应的Segment锁...原创 2019-01-27 17:01:10 · 1113 阅读 · 0 评论