java并发-concurrentHashMap
来源:互联网 发布:java简单源码 编辑:程序博客网 时间:2024/05/22 01:40
应用场景
在大并发情况下,需要保证map的线程安全,且保证写安全和读并发。
原理
锁分离
如果要保证线程安全,那么一次操作只能由一个线程完成,特别是写操作。简单的来讲,concurrentHashMap是将一个大的HashTable分解成了多个小的HashTable,实现锁的分离,从而在保证线程安全的情况下,提高读写效率
锁顺序
在类似size,containsValue等类似操作需要跨越全表的操作时候,锁顺序固定,避免死锁。
不变(Immutable)和易变(Volatile)
concurrentHashMap允许多个线程并发读,且不需要加锁。如果像HashMap一样,允许在hash链的中间添加或者删除元素,在并发读的时候,如果不加锁将得到不一致的数据。故每一个HashEntry保证了key、hash、next节点的不变性,通过value为valatile来保证可见性。
数据的添加只能在链表的head处添加,remove的时候,将要remove的节点之前的所有节点复制一份,然后替换掉之前的队列
参考:
Java集合—ConcurrentHashMap原理分析,综述性的文章,建议跟代码对比起来看
0 0
- java并发之ConcurrentHashMap
- java并发-concurrentHashMap
- java并发之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java高并发之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- Java并发编程之ConcurrentHashMap
- java多线程-并发容器ConcurrentHashMap
- iOS创建动画效果的两种方式
- MacVim &VIM插件
- 流失用户研究方法及流程
- 机器学习实战之logistic回归
- UI控件--PopWindow
- java并发-concurrentHashMap
- ZOJ 3708 Density of Power Network(水题,图论)
- 电网QT项目|QT的QTextEdit
- 浅谈JS中对象、函数的__proto__属性和prototype对象
- 二、活动(Activity)的生命周期
- js笔记(9)之定时器&&数字时钟&&延时提示框
- Java 内存区域和GC机制(上)
- 【剑指 offer】—— 浮点数的相等性判断
- 路径还原