Hash
文章平均质量分 84
爪哇_克劳德_武汉
于无声处响惊雷
展开
-
ConcurrentHashMap详解
ConcurrentHashMap 实现原理 JDK1.7: JDK1.7 中的 ConcurrentHashMap 是由Segment数组结构和HashEntry数组结构组成,即 ConcurrentHashMap 把哈希桶数组切分成小数组(Segment ),每个小数组有 n 个 HashEntry 组成。 如下图所示,首先将数据分为一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一段数据时,其他段的数据也能被其他线程访问,实现了真正的并发访问。 JDK1.8:...原创 2021-04-19 14:14:09 · 330 阅读 · 0 评论 -
HashMap详解以及1.7和1.8区别
HashMap 存储结构 hashMap的存储结构, 1.7:使用的是Entry数组+链表的形式 1.8:使用的是Node数组+链表+红黑树 定位数组索引 不管是put还是get,定位到哈希桶数组都是非常关键的一步。 HashMap定位数组索引位置,直接决定了hash方法的离散性能。先看看源码的实现(方法一+方法二): 方法一: static final int hash(Object key) { //jdk1.8 & jdk1.7 int h; //原创 2021-04-19 11:50:45 · 350 阅读 · 0 评论