栏目分类:
子分类:
返回
终身学习网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
终身学习网 > IT > 软件开发 > 后端开发 > Java

Java多线程下使用哈希表

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和一个旧的,查找的时候既需要查旧的也需要查新的,插入时候只需要插入新的直到搬运完毕再销毁旧的。

转载请注明:文章转载自 www.051e.com
本文地址:http://www.051e.com/it/986550.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 ©2023-2025 051e.com

ICP备案号:京ICP备12030808号