hashmap相关
迟到的小朋友
这个作者很懒,什么都没留下…
展开
-
ConcurrentHashMap底层机构和原理
HashTable是一个线程安全的类,它使用synchronized来锁住整张Hash表来实现线程安全,即每次锁住整张表让线程独占。ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的Hashtable,...原创 2018-08-08 13:01:56 · 1168 阅读 · 0 评论 -
ConcurrentHashMap在JDK1.7和1.8中的不同实现
1.7实现 数据结构 jdk1.7中采用Segment + HashEntry的方式进行实现 ConcurrentHashMap初始化时,计算出Segment数组的大小ssize和每个Segment中HashEntry数组的大小cap,并初始化Segment数组的第一个元素;其中ssize大小为2的幂次方,默认为16,cap大小也是2的幂次方,最小值为2,最终结果根据根据初始化容量initi...原创 2018-08-08 23:00:43 · 148 阅读 · 0 评论