varyall的专栏

还记得大学快毕业的时候要准备找工作了，然后就看各种面试相关的书籍，还记得很多面试书中都说到：HashMap是非线程安全的，HashTable是线程安全的。那个时候没怎么写Java代码，所以根本就没有听说过ConcurrentHashMap，只知道面试的时候就记住这句话就行了…至于为什么是线程安全的，内部怎么实现的，通通不了解。今天我们将深入剖析一个比HashTable性能更优的线程安全的Map类，...

本文是作者原创，发表于InfoQ：http://www.infoq.com/cn/articles/ConcurrentHashMap术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。 哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象...

在 ConcurrentHashMap 中，线程对映射表做读操作时，一般情况下不需要加锁就可以完成，对容器做结构性修改的操作才需要加锁。下面以 put 操作为例说明对 ConcurrentHashMap 做结构性修改的过程。首先，根据 key 计算出对应的 hash 值：清单 4.Put 方法的实现 public V put(K key, V value) { if (value...

V get(Object key, int hash) { if(count != 0) { // 首先读 count 变量 HashEntry<K,V> e = getFirst(hash); while(e != null) { if(...

ConcurrentHashMap相关的文章网上有很多，而关于ConcurrentHashMap扩容机制是很关键的点，尤其是在并发的情况下实现数组的扩容的问题经常会碰到，看到这篇写的具有代表性，详细讲解了ConcurrentHashMap是如何在并发情况扩容的。转自简书：占小狼http://www.jianshu.com/u/90ab66c248e6什么情况会触发扩容当往hashMap...

今天我们介绍一下ConcurrentHashMap在JDK1.8中的实现。基本结构        ConcurrentHashMap在1.8中的实现，相比于1.7的版本基本上全部都变掉了。首先，取消了Segment分段锁的数据结构，取而代之的是数组+链表（红黑树）的结构。而对于锁的粒度，调整为对每个数组元素加锁（Node）。然后是定位节点的hash算法被简化了，这样带来的弊端是Hash冲突会...

并发环境下为什么使用ConcurrentHashMap1. HashMap在高并发的环境下，执行put操作会导致HashMap的Entry链表形成环形数据结构，从而导致Entry的next节点始终不为空，因此产生死循环获取Entry2. HashTable虽然是线程安全的，但是效率低下，当一个线程访问HashTable的同步方法时，其他线程如果也访问HashTable的同步方法，那么会进入...

jdk8中，采用多线程扩容。整个扩容过程，通过CAS设置sizeCtl，transferIndex等变量协调多个线程进行并发扩容。扩容相关的属性nextTable扩容期间，将table数组中的元素 迁移到 nextTable。 /** * The next table to use; non-null only while resizing. 扩容...