java并发容器ConcurrentHashMap学习心得
来源:互联网 发布:编程开发用什么笔记本 编辑:程序博客网 时间:2024/06/06 06:46
ConcurrentHashMap的数据结构如下:
{
private final Segment<K,V>[] segments;
public V get();
public V put();
public V remove();
public V putlfAbsent();
}
而在ConcurrentHashMap中存在一个内部类Segment,其结构如下:
static final class Segment<K,V> extends ReentrantLock implements Serializable{
transient volatile int count;//计算table中存储的HashEntry对象的个数,即segment中的元素个数
transient int modCount;//标识符:是否修改该容器 ,对table的大小造成影响的操作的数量(比如put或者remove操作)
transient int threshold;//阈值,临界值 容器扩容的临界值
transient volatile HashEntry<K,V>[] table;//链表数组
final float loadFactor;//负载因子,确定阈值threshold容量不够时,以此为标准,默认为0.75,可初始化设置该参数
}
volatile 关键字:Volatile修饰的成员变量在每次被线程访问时,都强迫从主内存中重读该成员变量的值。而且,当成员变量发生变化时,强迫线程将变化值回写到主内存。这样在任何时刻,两个不同的线程总是看到某个成员变量的同一个值。
Java语言规范中指出:为了获得最佳速度,允许线程保存共享成员变量的私有拷贝,而且只当线程进入或者离开同步代码块时才与共享成员变量的原始值对比。
这样当多个线程同时与某个对象交互时,就必须要注意到要让线程及时的得到共享成员变量的变化。
而volatile关键字就是提示VM:对于这个成员变量不能保存它的私有拷贝,而应直接与共享成员变量交互。
使用建议:在两个或者更多的线程访问的成员变量上使用volatile。当要访问的变量已在synchronized代码块中,或者为常量时,不必使用。
由于使用volatile屏蔽掉了VM中必要的代码优化,所以在效率上比较低,因此一定在必要时才使用此关键字。
transient关键字:
Java的serialization提供了一种持久化对象实例的机制。当持久化对象时,可能有一个特殊的对象数据成员,我们不想
用serialization机制来保存它。为了在一个特定对象的一个域上关闭serialization,可以在这个域前加上关键字transient。
transient是Java语言的关键字,用来表示一个域不是该对象串行化的一部分。当一个对象被串行化的时候,transient型变量的值不包括在串行化的表示中,然而非transient型的变量是被包括进去的。
注意static变量也是可以串行化的
modcount关键字:
java认为在迭代过程中,容器应当保持不变。因此,java容器中通常保留了一个域称为modCount,每次你对容器修改,这个值就会加1。当你调用iterator方法时,返回的迭代器会记住当前的modCount,随后迭代过程中会检查这个值,一旦发现这个值发生变化,就说明你对容器做了修改,就会抛异常ConcurrentModificationException
HashEntry
Segment中的元素是以HashEntry的形式存放在链表数组中的,其结构如下:
static final class HashEntry<K,V>{
final K key;
final int hash;
volatile V value;
final HashEntry<K,V> next;
}
注意:除了value外,其成员属性均以final修饰,是为了防止链表结构被破坏,出现ConcurrentModification的情况。
Segment中的有一个modCount变量,代表的是对Segment中元素的数量造成影响的操作的次数,这个值只增不减,size操作就是遍历了两次Segment,每次记录Segment的modCount值,然后将两次的modCount进行比较,如果相同,则表示期间没有发生过写入操作,就将原先遍历的结果返回,如果不相同,则把这个过程再重复做一次,如果再不相同,则就需要将所有的Segment都锁住,然后一个一个遍历了,具体的实现大家可以看ConcurrentHashMap的源码,这里就不贴了。
参考地址:http://blog.csdn.net/i_lovefish/article/details/8044950
http://tracylihui.github.io/2015/07/02/Java%E9%9B%86%E5%90%88%E5%AD%A6%E4%B9%A08%EF%BC%9AConcurrentHashMap%E7%9A%84%E5%AE%9E%E7%8E%B0%E5%8E%9F%E7%90%86/
参考书籍:《java并发编程的艺术》、《java内存模型》
- 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 7之多线程并发容器 - ConcurrentHashMap
- Java中高效的并发容器----ConcurrentHashMap
- java并发容器ConcurrentHashMap源码分析
- Java并发容器——ConcurrentHashMap
- 并发容器之ConcurrentHashMap
- 剑指offer:把数组排成最小的数
- 图像处理基础知识(三)——根据主轴方向旋转至水平或垂直方向
- FFmpeg源代码简单分析:日志输出系统(av_log()等)
- 代码中特殊的注释技术——TODO、FIXME和XXX的用处
- javaweb学习总结(九)—— 通过Servlet生成验证码图片
- java并发容器ConcurrentHashMap学习心得
- 默认plugins的情况下credential_factory里的构造器
- 求数组中出现次数大于N/2的元素(majority number)
- android Widget添加过程和android添加widget不更新的问题分析解决
- JSP指令
- 网页游戏连接地址
- 带openssl plugin的credential_factory
- 小资源站点
- [Leetcode]Rotate List