概述
HashMap是Java里基本的存儲(chǔ)Key、Value的一個(gè)數(shù)據(jù)類(lèi)型，了解它的內(nèi)部實(shí)現(xiàn)，可以幫我們編寫(xiě)出更高效的Java代碼。
本文主要分析JDK1.7中HashMap實(shí)現(xiàn)，JDK1.8中的HashMap已經(jīng)和這個(gè)不一樣了，后面會(huì)再總結(jié)。
正文
HashMap概述
HashMap根據(jù)鍵的hashCode值獲取存儲(chǔ)位置，大多數(shù)情況下可以直接定位到它的值，因而具有很快的訪(fǎng)問(wèn)速度，但遍歷順序卻是不確定的。 HashMap最多只允許一條記錄的鍵為null，允許多條記錄的值為null。HashMap非線(xiàn)程安全，即任一時(shí)刻可以有多個(gè)線(xiàn)程同時(shí)寫(xiě)HashMap，可能會(huì)導(dǎo)致數(shù)據(jù)的不一致。如果需要滿(mǎn)足線(xiàn)程安全，可以用 Collections的synchronizedMap方法使HashMap具有線(xiàn)程安全的能力，或者使用ConcurrentHashMap。
HashMap的存儲(chǔ)結(jié)構(gòu)如下圖所示：
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動(dòng)安全 [無(wú)線(xiàn)安全]玩轉(zhuǎn)無(wú)線(xià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
- 從棧不平衡問(wèn)題 理解 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)來(lái)看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式