多线程使用哈希表
由于HashMap本身线程不安全,所以在多线程环境下可使用
- HashTable
- ConcurrentHashMap
HashTable
虽然HashTable是线程安全的
但是相较于HashMap他只是在关键方法上加了sychronized关键字
这其实就是对Hashtable对象加锁,比如:
创建了一个实例对象,线程一要对原素1进行修改,线程二要对元素3进行修改。
他们是不能同时进行的
因为Hashtable的锁是对整个对象上锁的,所以是不允许多个线程同时对Hashtable实例对象进行操作
但是修改元素1和3是不会有线程安全问题的,他没有修改同一个变量,于是就有了以下的类
ConcurrentHashMap
ConcurrentHashMap相较于Hashtable进行了重大改进,进行了锁粒度细化,之前是一个对象一个锁,现在是一个对象的每个哈希桶都有自己的锁,也就解决了不能多线程修改不同元素的问题
ConcurrentHashMap其他优化特点:
- 读没加锁,写加锁了
- 充分运用了CAS特性,例如size属性通过CAS更新,降低了锁冲突概率
- 针对扩容场景进行了优化,之前是put操作触发了扩容就一次性完成,优化之后是put操作出发了扩容只扩容一点点