首页 > 学院 > 开发设计 > 正文

整理一些ConcurrentHashMap相关的知识

2019-11-09 15:55:23
字体:
来源:转载
供稿:网友

1:ConcurrentHashMap采用了分段锁的设计,只有在同一个分段内才存在竞态关系,不同的分段锁之间没有锁竞争

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

12345staticfinal class HashEntry<K,V> {        finalint hash;        finalK key;        volatileV value;        volatileHashEntry<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,写的很详细的


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表