HashMap在實(shí)際開發(fā)中用到的頻率非常高，面試中也是熱點(diǎn)所以決定寫一篇文章進(jìn)行分析，希望對(duì)想看源碼的人起到一些幫助，看之前需要對(duì)鏈表比較熟悉 以下都是我自己的理解，歡迎討論，寫的不好輕噴HashMap中的數(shù)據(jù)結(jié)構(gòu)；然后調(diào)用HashAlgorithmComputeHash方法，它會(huì)返回一個(gè)存儲(chǔ)哈希碼的字節(jié)數(shù)組，再使用BitConverterTostring將其裝換為字符串進(jìn)行比較源碼如下復(fù)制代碼代碼如下public static bool isValidFileContentstring filePath1， string。

Hash ，一般翻譯做散列，也有直接音譯為哈希，就是把任意長度的輸入又叫做預(yù)映射， preimage，通過散列算法，變換成固定長度的輸出，該輸出就是散列值這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠(yuǎn)小于輸入的；#160 #160 #160 #160將任意長度的二進(jìn)制字符串映射為定長二進(jìn)制字符串的映射規(guī)則我們稱為散列hash算法，又叫哈希hash算法，而通過原始數(shù)據(jù)映射之后得到的二進(jìn)制值稱為哈希值哈希表hash表結(jié)構(gòu)是；從源碼來窺其一斑我們都知道hashMap不是線程安全的，因?yàn)樵跀U(kuò)容方法中很容易出現(xiàn)死循環(huán)，hashTable使用鎖的方式比較簡單暴力，幾乎在所有操作方法上都加了synchronized鎖，導(dǎo)致總體性能很差，concurrentHashmap憑借線程安全且性能；C++有 map，set 還有其他的，看STL相關(guān)的吧 數(shù)組還慢；hash算法采用crc16crc16算法為redis自己封裝的，源碼位置；Foundation框架下提供了很多高級(jí)數(shù)據(jù)結(jié)構(gòu)，很多都是和Core Foundation下的相對(duì)應(yīng)，例如NSSet就是和_CFSet相對(duì)應(yīng)，NSDictionary就是和_CFDictionary相對(duì)應(yīng) 源碼 這里說的hash并不是之前說的hash表，而是一個(gè)方法為什么要有。

HashMap，中文名哈希映射，HashMap是一個(gè)用于存儲(chǔ)KeyValue鍵值對(duì)的集合，每一個(gè)鍵值對(duì)也叫做Entry這些個(gè)鍵值對(duì)Entry分散存儲(chǔ)在一個(gè)數(shù)組當(dāng)中，這個(gè)數(shù)組就是HashMap的主干HashMap數(shù)組每一個(gè)元素的初始值都是NullHash；從數(shù)學(xué)的角度來說，選擇一個(gè)質(zhì)數(shù)Prime Number作為乘數(shù)因子可以讓哈希碰撞減少其次，我們可以看到在上面的兩個(gè) hashCode 源碼中，都有著一條 31 * h 的語句，這條語句在 JVM 中其實(shí)都可以被自動(dòng)優(yōu)化成“h ltlt 5；1HashMap的數(shù)據(jù)結(jié)構(gòu)在java 中 數(shù)據(jù)結(jié)構(gòu)，最基本 也就兩種 一種數(shù)組 一種模擬指針?biāo)械臄?shù)據(jù)結(jié)構(gòu)都可以用這兩個(gè)基本結(jié)構(gòu)來構(gòu)造的，hashmap也不例外Hashmap實(shí)際上是一個(gè)數(shù)組和鏈表的結(jié)合體數(shù)組的默認(rèn)長度為16， 2hashMap源碼解；HASH_TABLE* create_hash_tableHASH_TABLE* pHashTbl = HASH_TABLE*mallocsizeofHASH_TABLEmemsetpHashTbl， 0， sizeofHASH_TABLEreturn pHashTbl；實(shí)際容量=sizeCtl，則擴(kuò)容sc#160=#160n#160#160n#160#1602#160無符號(hào)右移2位，此即075*n#160參考博客JDK 18 ConcurrentHashMap 源碼剖析；我測(cè)試了下面的代碼分別在這四個(gè)位置打了斷點(diǎn)以監(jiān)控程序的運(yùn)行情況，debug后，進(jìn)入第一次斷點(diǎn)的位置為與題主說的情況一致，而沒有進(jìn)入我的第一個(gè)斷點(diǎn)進(jìn)行輸出，而后F9發(fā)現(xiàn)還是在put文件，經(jīng)多次F9之后，可以看出來。

可以看到 addAll 先遍歷元素，然后將遍歷出來的元素傳入到 add 里面，最后將傳入的元素作為key值，保存到 map 對(duì)象里面，value值為默認(rèn)的空對(duì)象 PRESENT HashSet 中的增刪改查都是基于 HashMap 的，所以對(duì) HashSet 的；hashMap下有writeObject方法 可能是HashMap 并不使用默認(rèn)的序列化方法，而采用自定義的序列化方法的緣故。