为什么推荐使用ConcurrentHashmap
优缺点分析
-
线程不安全的HashMap
在多线程环境下,使用HashMap进行 put操作会引起死循环,导致CPU利用率接近100%,所以在多线程并发情况下不能使用HashMap。HashMap在多线程冰法执行引起死循环,是因为多线程会导致HashMap的Entry链表 形成环形数据结构,一旦形成环形数据结构,Entry的next节点永远不为空,就会产生死循环获取元素 -
效率低下的HashTable
HashTable采用synchronized来保证线程安全,但在线程竞争激烈的情况下,HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法,其他线程也访问HashTable的同步方法时,会进入阻塞或轮询状态。如 线 程 1 使用 put 进 行元素添加, 线 程 不但不能使用 put 方 法添加元素,也不能使用 get 方法来 获 取元素,所以 竞 争越激烈效率越低。 -
ConcurrentHashMap的锁分段技术可有效提升并发访问率
HashTable 容器在竞争激烈的并发环境下表现出效率低下的原因是所有访问HashTable的县城必须竞争同一把锁,假如容器里有多把锁,每一把锁用于锁容器其中一部分数据,那么当多线程访问容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效提高并发访问效率,这就是ConcurrentHashMap所使用的锁分段技术。首先将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问。