首页 / JAVA / Java并发-ConcurrentHashMap（1.7）

Java并发-ConcurrentHashMap（1.7）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java并发-ConcurrentHashMap（1.7），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1605字，纯文字阅读大概需要3分钟。

内容图文

数据结构：

Java并发-ConcurrentHashMap（1.7） - 文章图片

由 Segment 数组、HashEntry 组成，和 HashMap 一样，仍然是数组加链表,和 HashMap 非常类似，唯一的区别就是其中的核心数据如 value ，以及链表都是 volatile 修饰的，保证了获取时的可见性。原理上来说：ConcurrentHashMap 采用了分段锁技术，其中 Segment 继承于 ReentrantLock。不会像 HashTable 那样不管是 put 还是 get 操作都需要做同步处理，理论上 ConcurrentHashMap 支持 CurrencyLevel (Segment 数组数量)的线程并发。只有在同一个分段内才存在竞态关系，即每当一个线程占用锁访问一个 Segment 时，不会影响到其他的 Segment。

get方法

只需要将 Key 通过 Hash 之后定位到具体的 Segment ，再通过一次 Hash 定位到具体的元素上。

由于 HashEntry 中的 value 属性是用 volatile 关键词修饰的，保证了内存可见性，所以每次获取时都是最新值。

ConcurrentHashMap 的 get 方法是非常高效的，因为整个过程都不需要加锁。

扩容

外部已经加锁，所以这里面是安全的，我们看下具体的实现方式

先对数组的长度增加一倍，然后遍历原来的旧的table数组，把每一个数组元素也就是Node链表迁移到新的数组里面，最后迁移完毕之后，把新数组的引用直接替换旧的。此外这里这有一个小的细节优化，在迁移链表时用了两个for循环，第一个for的目的是为了，判断是否有迁移位置一样的元素并且位置还是相邻，根据HashMap的设计策略，首先table的大小必须是2的n次方，我们知道扩容后的每个链表的元素的位置，要么不变，要么是原table索引位置+原table的容量大小。

 

JDK7 中的 ConcurrentHashMap 主要使用 Segment 来实现减小锁粒度，分割成若干个 Segment，在 put 的时候需要锁住 Segment，get 时候不加锁，使用 volatile 来保证可见性，当要统计全局时（比如 size），首先会尝试多次计算 modcount 来确定，这几次尝试中，是否有其他线程进行了修改操作，如果没有，则直接返回 size。如果有，则需要依次锁住所有的 Segment 来计算。

内容总结

以上是互联网集市为您收集整理的Java并发-ConcurrentHashMap（1.7）全部内容，希望文章能够帮你解决Java并发-ConcurrentHashMap（1.7）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/618578.html

来源：【匿名】