1.HashMap 线程不安全,HashTable 和 ConcurrentHashMap 是线程安全的
2.HashTable 简单粗暴的使用synchronized 来进行加锁,一大把锁控制所有,一个 HashTable 实例内部只有一把锁,这就意味着针对这个实例进行操作,都需要先申请锁,冲突概率比较大~~效率比较低。
ConcurrentHashMap 内部有多把锁(每个桶有一把锁),大大降低了冲突概率~~提高了效率,ConcurrentHashMap提高效率的方式如下:
- 使用多把锁降低冲突概率
- 充分利用 CAS 操作
例如 size++ 操作直接基于CAS来完成
3.更优化的扩容方案
HashTable 的扩容就是一鼓作气,某个操作插入元素后触发扩容,就得由该线程把整个 hash 表都完成扩容后才能算是插入完毕(耗时非常久)
ConcurrentHashMap 的思路“大事化小”,当需要扩容的时候,不会由某一次操作彻底完成扩容,而是由后续的一系列操作都要进行扩容(每次扩容一点点)
注意:
ArrayList / HashMap 就是一个线程不安全的。
此时应该使用线程安全的版本进行代替,实现安全版本的方式如下:
对于ArrayList 来说:
1.自己加锁
2.Collections.synchronizedList
对于HashMap 来说
1.自己加锁
2.HashTable
3.ConcurrentHashMap