多线程下使用哈希表

(1)HashMap 线程不安全(不建议使用)

(2)Hashtable 线程安全(不建议使用)

(3)ConcurrentHashMap 线程安全(建议使用)

🔎Hashtable

Hashtable 只是简单的把关键方法加上了锁

如图

这相当于对Hashtable本身加锁

无论做什么都需要加锁

🔎ConcurrentHashMap

注意

ConcurrentHashMap 是JDK1.8引入的

ConcurrentHashMap 仍然是使用 synchronized 进行加锁

但不是锁住整个对象

而是用每个链表的头节点作为锁的对象

🔎区别

(1)加锁粒度不同

对于 Hashtable, 直接为整个哈希表加锁🥝

当多个线程插入多个不同的元素(多线程修改多个不同的变量)

线程1在下标1位置上插入元素

线程2在下标2位置上插入元素

这种操作不会引起线程安全问题, 但由于对整个哈希表都加了锁, 所以也会产生锁冲突

对于 ConcurrentHashMap, 将每个链表的头节点作为一把锁🥝

当多个线程插入多个不同的元素(多线程修改多个不同的变量)

线程1在下标1位置上插入元素

线程2在下标2位置上插入元素

由于将每个链表的头节点作为一把锁, 所以这种情况下不会产生锁冲突

(2)利用了CAS

对于 Hashtable🥝

size 属性通过 synchronized 操作更新(较慢)

对于 ConcurrentHashMap🥝

size 属性通过 CAS 更新(较快)

(3)扩容策略的调整

对于 Hashtable🥝

一旦触发扩容给操作, 就需要持有锁的线程完成整个扩容过程(将旧的元素搬运到新的内存空间, 搬运完毕将旧的内存空间释放), 该过程涉及到大量的元素拷贝, 效率较低

对于 ConcurrentHashMap🥝

化整为零

扩容操作不会一次性将所有元素全部搬运,而是只搬运一小部分

扩容时, 新旧空间同时存在

后续的线程也会执行上述操作, 直到将所有元素全部搬运完毕

由于每次只需要拷贝少量元素, 效率较高

(在扩容期间)

插入元素会插入在新开辟的内存空间

查找元素会同时查找新旧两块空间

删除元素会同时查找新旧两块空间,在哪块空间就删除哪块空间的元素

🔎结尾

创作不易,如果对您有帮助,希望您能点个免费的赞👍

大家有什么不太理解的，可以私信或者评论区留言，一起加油