- 浏览: 285195 次
- 性别:
- 来自: 杭州
文章分类
最新评论
-
lsy812198178:
写的很好,有收获
Java内部类的作用 -
JsonLiangyoujun:
关于第四点,同时继承一个类和实现一个接口的话,重写的应该是父类 ...
Java内部类的作用 -
chenluhe123:
非常感谢楼主分享,浅显易懂
Java内部类的作用 -
唐予之.:
学有所获,非常感谢
Java内部类的作用 -
o22221234:
...
Java内部类的作用
http://blog.sina.com.cn/s/blog_605f5b4f0100qsij.html
曾经研究过jkd1.5新特性,其中ConcurrentHashMap就是其中之一,其特点:效率比Hashtable高,并发性比hashmap好。结合了两者的特点。
集合是编程中最常用的数据结构。而谈到并发,几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区(Queue),比如常会用缓存作为外部文件的副本(HashMap)。这篇文章主要分析jdk1.5的3种并发集合类型(concurrent,copyonright,queue)中的ConcurrentHashMap,让我们从原理上细致的了解它们,能够让我们在深度项目开发中获益非浅。
V get(Object key, int hash) { if (count != 0) { // read-volatile HashEntry e = getFirst(hash); while (e != null) { if (e.hash == hash && key.equals(e.key)) { V v = e.value; if (v != null) return v; return readValueUnderLock(e); // recheck } e = e.next; } } return null; } |
V readValueUnderLock(HashEntry e) { lock(); try { return e.value; } finally { unlock(); } } |
put 操作一上来就锁定了整个segment,这当然是为了并发的安全,修改数据是不能并发进行的,必须得有个判断是否超限的语句以确保容量不足时能够 rehash,而比较难懂的是这句int index = hash & (tab.length - 1),原来segment里面才是真正的hashtable,即每个segment是一个传统意义上的hashtable,如上图,从两者的结构就可以看出区别,这里就是找出需要的entry在table的哪一个位置,之后得到的entry就是这个链的第一个节点,如果e!=null,说明找到了,这是就要替换节点的值(onlyIfAbsent == false),否则,我们需要new一个entry,它的后继是first,而让tab[index]指向它,什么意思呢?实际上就是将这个新entry 插入到链头,剩下的就非常容易理解了。
V put(K key, int hash, V value, boolean onlyIfAbsent) { V oldValue; |
remove 操作非常类似put,但要注意一点区别,中间那个for循环是做什么用的呢?(*号标记)从代码来看,就是将定位之后的所有entry克隆并拼回前面去,但有必要吗?每次删除一个元素就要将那之前的元素克隆一遍?这点其实是由entry的不变性来决定的,仔细观察entry定义,发现除了value,其他所有属性都是用final来修饰的,这意味着在第一次设置了next域之后便不能再改变它,取而代之的是将它之前的节点全都克隆一次。至于entry为什么要设置为不变性,这跟不变性的访问不需要同步从而节省时间有关,关于不变性的更多内容,请参阅之前的文章《线程高级---线程的一些编程技巧》
V remove(Object key, int hash, Object value) { V oldValue = null; |
static final class HashEntry { HashEntry(K key, int hash, HashEntry next, V value) { |
转自:http://xuganggogo.iteye.com/blog/321630
发表评论
-
大数据量,海量数据 处理方法总结
2011-09-15 16:38 981大数据量的问题是很多面试笔试中经常出现的问题,比如baidu ... -
讲的很详细很透彻的多态性
2011-09-08 11:10 948http://zhidao.baidu.com/questio ... -
qsort应用于指针数组与二维数组(字符)的差异
2011-09-03 15:37 1487http://www.cppblog.com/Joe/arch ... -
c++位运算与类型字节数
2011-09-02 23:51 1263http://www.cnblogs.com/thujason ... -
struct和typedef struct
2011-08-26 13:58 1079http://www.kuqin.com/language/2 ... -
shell sed一次简单的应用
2011-08-25 11:42 978#!/bin/bash for i in 12 14 16 ... -
c++关键字explicit使用指南
2011-08-24 16:12 1270http://tech.e800.com.cn/article ... -
简介 const 与 static 的全部用法
2011-08-24 16:04 1067http://blog.csdn.net/newstudent ... -
gtest小试 第一个makefile
2011-08-22 19:04 3037gtest编译: http://www.linuxidc ... -
c++文件按行拆分
2011-08-18 13:58 1459void splitFile() { int fi ... -
GCC出现warning: integer constant is too large for 'long' type"
2011-08-15 02:07 2132The warning message can be safe ... -
第一个c多线程
2011-08-15 02:06 895#include <stdio.h> #incl ... -
time,gettimeofday,clock_gettime,_ftime
2011-08-14 21:08 2227http://blog.csdn.net/sunlylorn/ ... -
C++ Primer
2011-08-07 14:35 11792011.8.7 头文件通过inclue预 ... -
Java的代理模式(通过公共接口实现)
2011-07-28 01:21 723Java的代理模式(通过公共接口实现) htt ... -
HttpServer/HttpClient学习
2011-07-22 21:00 1036http://tech.163.com/tm/030531/0 ... -
violate
2011-06-30 00:57 1974Java中volatile关键字原 ... -
Java中获取键盘输入值
2011-06-30 00:22 969http://www.tarena.com.cn/beijin ... -
网站前端和后台性能优化的34条经验和方法
2011-06-08 19:07 964http://www.cnblogs.com/yan5lang ... -
Spring依赖注入
2011-06-04 18:45 963http://blog.csdn.net/ingenuus/a ...
相关推荐
ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,允许多个修改操作并发进行,其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的...
这时候ConcurrentHashMap达到容量扩容而忽略了ReservationNode情况,调用put的时候在synchronized(f)没有对ReservationNode处理,所以会出现死循环。 在jdk1.8和1.9中对比 http://gee.cs.oswego.edu/cgi- bin/...
Java利用ConcurrentHashMap实现本地缓存demo; 基本功能有缓存有效期、缓存最大数、缓存存入记录、清理线程、过期算法删除缓存、LRU算法删除、获取缓存值等功能。 复制到本地项目的时候,记得改包路径哦~
java源码剖析-ConcurrentHashMap
程序员面试加薪必备_ConcurrentHashMap底层原理与源码分析深入详解
java7-8中的 HashMap和ConcurrentHashMap全解析
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8),并说明了在jdk1.7与jdk1.8的不同实现原理
ConcurrentHashMap源码剖析
java7-8中的 HashMap和ConcurrentHashMap全解析 如果你想了解底层的逻辑就来看看吧
ConcurrentHashMap是J.U.C(java.util.concurrent包)的重要成员,它是HashMap的一个线程安全的、支持高效并发的版本。在默认理想状态下,ConcurrentHashMap可以支持16个线程执行并发写操作及任意数量线程的读操作。...
高薪程序员面试题精讲系列49之说说ConcurrentHashMap#put方法的源码及数。。。.pdf,这是一份不错的文件
ConcurrentHashMap具体是怎么实现线程安全的呢,肯定不可能是每个方法加synchronized,那样就变成了HashTable。
解析concurrenthashmap的源码,学习多线程的思想
ConcurrentHashMap使用了分段锁(Segment)来实现并发的读写操作,每个Segment都相当于一个小的HashMap,将整个哈希表分成多个部分。这样可以同时进行多个线程的并发读写操作,不会阻塞其他线程的访问。 需要注意的...
源码分析见我博文:http://blog.csdn.net/wabiaozia/article/details/50684556
Java并发编程之ConcurrentHashMap Java并发编程之ConcurrentHashMap.pdf
java本地缓存ConcurrentHashMap
Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发容器之ConcurrentHashMap;Java——并发...
ConcurrentHashMap是一个线程安全的HashTable,它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的...
NULL 博文链接:https://107192468a.iteye.com/blog/2296911