ConcurrentHashMap 总结（ 上 ）

转自：

<p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px; clear:both; min-height:1em; color:rgb(62,62,62); font-family:'Helvetica Neue',Helvetica,'Hiragino Sans GB','Microsoft YaHei',Arial,sans-serif; font-size:16px; max-width:100%!important; word-wrap:break-word!important">
并发编程实践中，ConcurrentHashMap是一个经常被使用的数据结构，相比于Hashtable以及Collections.synchronizedMap()，ConcurrentHashMap在线程安全的基础上提供了更好的写并发能力，但同时降低了对读一致性的要求（这点好像CAP理论啊 O(∩_∩)O）。ConcurrentHashMap的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响，无论对于Java并发编程的学习还是Java内存模型的理解，ConcurrentHashMap的设计以及源码都值得非常仔细的阅读与揣摩。

JDK7与JDK8中HashMap的实现）的结构，即内部拥有一个Entry数组，数组中的每个元素又是一个链表；同时又是一个ReentrantLock（Segment继承了ReentrantLock）。ConcurrentHashMap中的HashEntry相对于HashMap中的Entry有一定的差异性：HashEntry中的value以及next都被volatile修饰，这样在多线程读写过程中能够保持它们的可见性，代码如下：

{

next;

)UNSAFE.getObjectVolatile(ss,u))

s = new Segment(lf,threshold,tab);

node) {

[] oldTable = table;

[]) new HashEntry[newCapacity];

e = oldTable[i];

next = e.next;

lastRun = e;

last = next;

n = newTable[k];

(h,p.key,v,n);

[] table;

类，也就是说TreeNode带有next指针，这样做的目的是方便基于TreeBin的访问。

extends Node[] nextTable;

[] tab) {

find(int h,Object k) {

[] tab = nextTable;;) {

e; int n;

)e).nextTable;

k = ConcurrentHashMap.class;

ck = CounterCell.class;

ak = Node[].class;

Node tabAt(Node[] tab,int i) {

)U.getObjectVolatile(tab,((long)i << ASHIFT) + ABASE);

c,Node v) {

[] initTable() {

0) ? sc : DEFAULT_CAPACITY;

[] nt = (Node[])new Node[n];

>> 2);//相当于0.75*n 设置一个扩容的阈值

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!