标签:ConcurrentHashMap hash synchronized jdk7 链表 jdk8 HashTable segment HashEntry
首先它和HashTable一样,是线程安全,但是HashTable底层是加了synchronized全局锁,而ConcurrentHashMap底层是分段锁实现的,比HashTable效率更高。
jdk7:
数据结构:ReentrantLock+Segment+HashEntry,一个Segment包含一个HashEntry数组,每个HashEntry又是一个链表结构
元素查询:二次hash,第一次hash定位到segment,第二次定位到元素所在链表的头部
锁:segment分段锁,segment继承了ReentrantLock,锁定操作的segment,其他的segment不受影响(比HashTable锁的粒度更小),并发度是segment的个数,可以通过构造函数指定,数组扩容也不会影响其他的segment。
get方法无需加锁,volatile保证
jdk8:
数据结构:synchronized + CAS(乐观锁) + Node + 红黑树,Node的val和next都用了volatile修饰,保证可见性
查找,替换,赋值操作都使用CAS,出现hash冲突时使用synchronized
锁:锁链表的head节点,不影响其他元素的读写,锁的粒度更细,效率更高,扩容时,阻塞所有的读写操作,并发扩容
读操作无锁
标签:ConcurrentHashMap,hash,synchronized,jdk7,链表,jdk8,HashTable,segment,HashEntry 来源: https://www.cnblogs.com/wkln/p/16250407.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。