1:ConcurrentHashMap采用了分段锁的设计,只有在同一个分段内才存在竞态关系,不同的分段锁之间没有锁竞争
ConcurrentHashMap中的分段锁称为Segment,它即类似于HashMap(JDK7与JDK8中HashMap的实现)的结构,即内部拥有一个Entry数组,数组中的每个元素又是一个链表;同时又是一个ReentrantLock(Segment继承了ReentrantLock)。ConcurrentHashMap中的HashEntry相对于HashMap中的Entry有一定的差异性:HashEntry中的value以及next都被volatile修饰,这样在多线程读写过程中能够保持它们的可见性,代码如下:
12345 | static final class HashEntry<K,V> { final int hash; final K key; volatile V value; volatile HashEntry<K,V> next; |
2:ConcurrentHashMap的key和value都不允许为空,这一点和HashTable一致,和HashMap不同,当你put(put(key,value))其中一个为null的时候,会返回一个 java.lang.NullPointerException这个错误,查看源码可以看到
@Override public Object put(String key, Object value) { if (null == key || null == value) { throw new NullPointerException(); } validateKey(key); return super.put(key, value); }
需要了解具体的原理实现,可以查看 http://blog.csdn.net/liuzhengkang/article/details/2916620,写的很详细的
新闻热点
疑难解答