读方法写写方法都加锁，锁数量太少，竞争激烈
image.png
image.png
image.png
对hash值，进行分段加锁，hash值处在同一个segment的进行加锁。
扩容时，同时调用reHash方法，导致形成环形列表，且有些元素位置错乱。下次获取元素时，可能会在循环列表中获取，但是元素错乱后，无法找到，导致死循环。
2.1spread进行分组
image.png
2.2 put操作时
如果hash位置没有元素，采用cas写入元素
image.png
一 ConcurrentHashMap 和 Hashtable 的区别 ConcurrentHashMap 和 ...
HashMap,Hashtable和ConcurrentHashMap HashMap和Hashtable的区别 ...
HashTable -> ConcurrentHashMap 1.7 -> ConcurrentHashMap 1...
1.ConcurrentHashMap 2.ConcurrentHashMap和HashTable的区别 3.Co...
Hashtable，Collections.SynchronizedMap和ConcurrentHashMap线程...
ConcurrentHashMap HashMap HashTable HashTable 比HashMap低...
1.ConcurrentHashMap和HashTable区别？ Hashtable也是线程安全的，但每次要锁住整...
一、HashTable(线程安全) 读方法写写方法都加锁，锁数量太少，竞争激烈 二、ConcurrentHashM...
1、ConcurrentHashMap ConcurrentHashMap是线程安全的，比起HashTable性能...
HashMap和Hashtable（ConcurrentHashMap）的区别 HashMap是非synchron...
本文标题：ConcurrentHashMap和HashTable
本文链接：https://www.haomeiwen.com/subject/wnafzxtx.html
网友评论