HashMap的线程安全类 ConcurrentHashMap

本文主要是介绍HashMap的线程安全类 ConcurrentHashMap，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这是HashMap的线程安全类.它拥有Hashtable特殊实现。实现线程安全，并不是基本Sync.而是基本ReentrantLock 
代码如下: 

V put(K key, int hash, V value, boolean onlyIfAbsent) {lock();try {int c = count;if (c++ > threshold) // ensure capacityrehash();HashEntry<K,V>[] tab = table;int index = hash & (tab.length - 1);HashEntry<K,V> first = tab[index];HashEntry<K,V> e = first;while (e != null && (e.hash != hash || !key.equals(e.key)))e = e.next;V oldValue;if (e != null) {oldValue = e.value;if (!onlyIfAbsent)e.value = value;}else {oldValue = null;++modCount;tab[index] = new HashEntry<K,V>(key, hash, first, value);count = c; // write-volatile}return oldValue;} finally {unlock();}}

在put方法开始前和后都进行了锁定. 

public V put(K key, V value) {if (value == null)throw new NullPointerException();int hash = hash(key.hashCode());return segmentFor(hash).put(key, hash, value, false);
}

注意: segmentFor最后调用的是ReentrantLock来实现的 
这里采用锁定hash来实现put方法.采用同步后，相对比来说在单线程下效率没有HashMap高，但是在 多线程 下，线程安全的ConcurrentHashMap 
比Sysn的HashMap更好。

转载地址：http://www.85java.com/thread-1210-1-1.html

这篇关于HashMap的线程安全类 ConcurrentHashMap的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---