ConcurrentHashMap是Java5中新增加的一个线程安全的Map集合,可以用来替代HashTable。HashTable容器在竞争激烈的并发环境下表现出效率低下的原因是所有访问HashTable的线程都必须竞争同一把锁,那假如容器里有多把锁,每一把锁用于锁容器其中一部分数据,那么当多线程访问容器里不同数据段的数据时,线程间就不会存在锁竞争,从而可以有效的提高并发访问效率,这就是Conc...
分类:
其他好文 时间:
2015-06-28 09:59:26
阅读次数:
245
在看ConcurrentHashMap 源码的时候看到lock这个锁机制,不明白它和Synchronized的区别,查了一些资料记录下来,在Lock的文档中,对Lock的解释是:Lock实现比synchronized 提供了更多额外的锁操作,它有更灵活的结构,可以支持不同的属性,可以支持多个相关条件的对象。那下边看一下Lock可以提供哪些比synchronized 额外的操作,也就是解决synch...
分类:
编程语言 时间:
2015-06-27 18:33:30
阅读次数:
181
HashMap.javaintcapacity=1;intinitialCapacitys[]={1,2,3,4,5,6,7,8,9,10,11,13,15,16,17,26,31,32,33,50,60,63,64,65};for(intinitialCapacity:initialCapacit...
分类:
其他好文 时间:
2015-06-18 09:22:20
阅读次数:
1521
特点: 将桶分段,并在某个段上加锁,提高并发能力 源码分析: V put(K key, int hash, V value, boolean onlyIfAbsent) { lock(); try { int c = count; if (c++ > threshold) // ensu...
分类:
编程语言 时间:
2015-06-05 13:48:27
阅读次数:
139
引用:http://blog.csdn.net/xuefeng0707/article/details/40834595从JDK1.2起,就有了HashMap,正如前一篇文章所说,HashMap不是线程安全的,因此多线程操作时需要格外小心。在JDK1.5中,伟大的Doug Lea给我们带来了conc...
分类:
编程语言 时间:
2015-06-03 13:36:51
阅读次数:
173
HashMap和Hashtable的区别HashMap和Hashtable都实现了Map接口,但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有:线程安全性,同步(synchronization),以及速度。HashMap几乎可以等价于Hashtable,除了HashMap是非synchron...
分类:
其他好文 时间:
2015-06-02 10:58:02
阅读次数:
133
术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式,其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上,并以关键字在地址区间中的象作为记录在表中的存储位置,这种表称为...
分类:
其他好文 时间:
2015-06-02 10:37:02
阅读次数:
114
1. SynchronizedMap和ConcurrentHashMap有什么区别? 答:java5中新增了ConcurrentMap接口和它的一个实现类ConcurrentHashMap。ConcurrentHashMap提供了和Hashtable以及SynchronizedMap中所不同的锁.....
分类:
编程语言 时间:
2015-06-01 18:43:39
阅读次数:
120
本文转自:http://www.cnblogs.com/dolphin0520/p/3932906.htmlJava并发编程:阻塞队列 在前面几篇文章中,我们讨论了同步容器(Hashtable、Vector),也讨论了并发容器(ConcurrentHashMap、CopyOnWriteArrayL....
分类:
编程语言 时间:
2015-05-23 15:31:43
阅读次数:
245
本文转自:http://www.cnblogs.com/dolphin0520/p/3932905.htmlJava并发编程:并发容器之ConcurrentHashMap(转载) 下面这部分内容转载自: http://www.haogongju.net/art/2350374 JDK5中添加了...
分类:
编程语言 时间:
2015-05-23 15:26:51
阅读次数:
322