我們一直知道HashMap是非線程安全的，HashTable是線程安全的，可這是為什么呢？先聊聊HashMap吧，想要了解它為什么是非線程安全的，我們得從它的原理著手。
jdk7中的HashMap
HashMap底層維護(hù)一個(gè)數(shù)組，數(shù)組中的每一項(xiàng)都是Entry
transient Entry<K,V>[] table;
我們向HashMap放置的對(duì)象實(shí)際上是放置在Entry數(shù)組中
而Map中的key、value則以Entry的形式存放在數(shù)組中
private static class Entry<K,V> implements Map.Entry<K,V> { final int hash; final K key;
V value; Entry<K,V> next;而這個(gè)Entry應(yīng)該放在數(shù)組的哪一個(gè)位置上（這個(gè)位置通常稱為位桶或者h(yuǎn)ash桶，即hash值相同的Entry會(huì)放在同一位置，用鏈表相連），是通過key的hashCode來計(jì)算的。
當(dāng)兩個(gè)key通過hashcode計(jì)算是相同的時(shí)候，就會(huì)發(fā)生hash沖突，HashMap解決hash沖突的辦法是使用鏈表。
簡(jiǎn)而言之就是，如果該位置沒有對(duì)象，則將對(duì)象直接放到數(shù)組中，如果該位置有對(duì)象，順著存在此對(duì)象的鏈找（Map中不允許存在相同的key和value），如果不存在相同的，第一種情況：如果該鏈表擴(kuò)容了，則把對(duì)象放入到數(shù)組中，原先存放在數(shù)組中的數(shù)據(jù)放置該對(duì)象的后面。第二種情況：如果該鏈表沒有擴(kuò)容，則直接放到鏈表的最后。如果存在相同的，則進(jìn)行替換。
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式