Java多线程下使用哈希表

HashMap本身线程不安全

1.HashTable（不推荐）

通过给关键方法加锁保证线程安全,针对this来加锁，当有多个线程访问HashTable的时候，无论是啥样的操作和数据都会出现锁竞争，因此导致所竞争的概率非常大，效率比较低。

public synchronized V put(K key, V value){
    
}
public synchronized V get(Object key){
    
}

2.ConcurrentHashMap（推荐）

减少了锁冲突，让锁加到每个链表的头节点上（锁痛）。即操作元素的时候是针对这个元素所在的链表的头结点来加锁的，如果你两个线程操作是针对两个不同的链表的元素，没有线程安全问题其实不必加锁。由于Hash表中链表数目非常多，每个链表长度相对短就可以保证锁冲突的概率非常小了。

只是针对写操作加锁了，读操作没加锁 更广泛地使用CAS，进一步提高效率 针对扩容进行了巧妙地化整为零：

对于HashTable只要put触发扩容就会一次性搬运完，会导致这次的put非常卡顿
而ConcurrentHashMap每次操作只搬运一点，通过多次搬运完成整个搬运过程，同时维护一个新的HashMap和一个旧的，查找的时候既需要查旧的也需要查新的，插入时候只需要插入新的直到搬运完毕再销毁旧的。