多线程使用哈希表

多线程使用哈希表

---

由于HashMap本身线程不安全，所以在多线程环境下可使用

• HashTable
• ConcurrentHashMap

---

HashTable

虽然HashTable是线程安全的
但是相较于HashMap他只是在关键方法上加了sychronized关键字

这其实就是对Hashtable对象加锁，比如：

创建了一个实例对象，线程一要对原素1进行修改，线程二要对元素3进行修改。
他们是不能同时进行的
因为Hashtable的锁是对整个对象上锁的，所以是不允许多个线程同时对Hashtable实例对象进行操作
但是修改元素1和3是不会有线程安全问题的，他没有修改同一个变量，于是就有了以下的类

---

ConcurrentHashMap

ConcurrentHashMap相较于Hashtable进行了重大改进，进行了锁粒度细化，之前是一个对象一个锁，现在是一个对象的每个哈希桶都有自己的锁，也就解决了不能多线程修改不同元素的问题

ConcurrentHashMap其他优化特点：

• 读没加锁，写加锁了
• 充分运用了CAS特性，例如size属性通过CAS更新，降低了锁冲突概率
• 针对扩容场景进行了优化，之前是put操作触发了扩容就一次性完成，优化之后是put操作出发了扩容只扩容一点点