摘要: 一直以來似乎都有一個(gè)錯(cuò)覺，認(rèn)為map跟其他的集合類一樣繼承自Collection，其實(shí)不然，Map和Collection在結(jié)構(gòu)層次上是沒有任何關(guān)系的，通過查看源碼可以發(fā)現(xiàn)map所有操作都是基于key-value對(duì)，而不是單獨(dú)的元素。
下面以HashMap為例子，深入對(duì)Map的實(shí)現(xiàn)機(jī)制進(jìn)行了解，在這個(gè)過程中，請(qǐng)打開jdk源碼。
Hash算法
HashMap使用Hash算法，所以在解剖HashMap之間，需要先簡單的了解Hash算法，Hash算法一般也成為散列算法，通過散列算法將任意的值轉(zhuǎn)化成固定的長度輸出，該輸出就是散列值，這是一種壓縮映射，也就是，散列值的空間遠(yuǎn)遠(yuǎn)小于輸入的值空間。
簡單的說，hash算法的意義在于提供了一種快速存取數(shù)據(jù)的方法,它用一種算法建立鍵值與真實(shí)值之間的對(duì)應(yīng)關(guān)系,(每一個(gè)真實(shí)值只能有一個(gè)鍵值,但是一個(gè)鍵值可以對(duì)應(yīng)多個(gè)真實(shí)值),這樣可以快速在數(shù)組等里面存取數(shù)據(jù)。
下面我們建立一個(gè)HashMap,然后往里面放入12對(duì)key-value，這個(gè)HashMap的默認(rèn)數(shù)組長度為16，我們的key
閱讀全文