hashmap線程不安全的表現(xiàn)及原因分析

　　Hashmap

　　基于哈希表的 Map 接口的實現(xiàn)。此實現(xiàn)提供所有可選的映射操作，并允許使用 null 值和 null 鍵。（除了非同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。）此類不保證映射的順序，特別是它不保證該順序恒久不變。 此實現(xiàn)假定哈希函數(shù)將元素適當(dāng)?shù)胤植荚诟魍爸g，可為基本操作（get 和 put）提供穩(wěn)定的性能。迭代 collection 視圖所需的時間與 HashMap 實例的“容量”（桶的數(shù)量）及其大小（鍵-值映射關(guān)系數(shù)）成比例。所以，如果迭代性能很重要，則不要將初始容量設(shè)置得太高（或?qū)⒓虞d因子設(shè)置得太低）。

　　Hashmap重要參數(shù)

　　HashMap 的實例有兩個參數(shù)影響其性能：初始容量 和加載因子。容量是哈希表中桶的數(shù)量，初始容量只是哈希表在創(chuàng)建時的容量。加載因子 是哈希表在其容量自動增加之前可以達(dá)到多滿的一種尺度。當(dāng)哈希表中的條目數(shù)超出了加載因子與當(dāng)前容量的乘積時，則要對該哈希表進(jìn)行 rehash 操作（即重建內(nèi)部數(shù)據(jù)結(jié)構(gòu)），從而哈希表將具有大約兩倍的桶數(shù)。在Java編程語言中，加載因子默認(rèn)值為0.75，默認(rèn)哈希表元為101

　　hashMap出現(xiàn)線程不安全的原因：

　　HashMap的實現(xiàn)里沒有鎖的機(jī)制，因此它是線程不安全的。其實只要有鎖的機(jī)制，可以通過鎖實現(xiàn)線程安全，我們在讀寫HashMap對象的時候加鎖，以保障這個對象的線程安全，但不代表HashMap本身是線程安全的，因為是外力（你自己加的鎖）使然。為啥不在HashMap內(nèi)部加鎖讓它變成線程安全？這樣會增加單線程訪問的資源消耗，即使沒有多線程訪問，也要每次檢查、加鎖、解鎖。實際上有線程安全的Map，Collections里面有個靜態(tài)方法可以返回一個線程安全版本的HashMappublic static 《K，V》 Map《K，V》 synchronizedMap（Map《K，V》 m） {

　　return new SynchronizedMap《K，V》（m）;

　　}

　　另外java5之后還提供了ConcurrentHashMap類，提供更高效的線程安全操作。

　　hashMap出現(xiàn)線程不安全的表現(xiàn)：

　　表現(xiàn)1：

　　多個線程同時操作一個hashmap就可能出現(xiàn)不安全的情況：

　　比如A B兩個線程（A線程獲數(shù)據(jù) B線程存數(shù)據(jù)） 同時操作myHashMap

　　1.B線程執(zhí)行存放數(shù)據(jù)

　　modelHashMap.put（“1”，“2”）;

　　2.A線程執(zhí)行g(shù)et獲取數(shù)據(jù)

　　modelHashMap.get（“1”）

　　A線程獲取的值本來應(yīng)該是2，但是如果A線程在剛到達(dá)獲取的動作還沒執(zhí)行的時候，

　　線程執(zhí)行的機(jī)會又跳到線程B，此時線程B又對modelHashMap賦值 如：modelHashMap.put（“1”，“3”）;

　　然后線程虛擬機(jī)又執(zhí)行線程A，A取到的值為3，這樣map中第一個存放的值 就會丟失。。。。。

　　要保證值的準(zhǔn)確，就要保證操作的原子性，就是保證A操作從頭開始不能被打斷。。所有要用同步關(guān)鍵字，或者使用java 1.5中的current新包中的ConcurrentHashMap，這是線程安全的，在java最新的并發(fā)包中，對之前非線程安全的工具，如hashMap List 都做了同步封轉(zhuǎn)。

　　表現(xiàn)2：

　　一般我們聲明HashMap時，使用的都是默認(rèn)的構(gòu)造方法：HashMap《K，V》，看了代碼你會發(fā)現(xiàn)，它還有其它的構(gòu)造方法：HashMap（int initialCapacity， float loadFactor），其中參數(shù)initialCapacity為初始容量，loadFactor為加載因子，而之前我們看到的threshold = （int）（capacity * loadFactor）; 如果在默認(rèn)情況下，一個HashMap的容量為16，加載因子為0.75，那么閥值就是12，所以在往HashMap中put的值到達(dá)12時，它將自動擴(kuò)容兩倍，如果兩個線程同時遇到HashMap的大小達(dá)到12的倍數(shù)時，就很有可能會出現(xiàn)在將oldTable轉(zhuǎn)移到newTable的過程中遇到問題，從而導(dǎo)致最終的HashMap的值存儲異常。

　　表現(xiàn)3：

　　構(gòu)造entry《K，V》單鏈表時，也會出現(xiàn)不安全的情況。