HashMap中的元素的特點：

HashMap的源碼剖析：

jdk7：

添加的過程：

將（key1，value1）添加到當前map中：

首先，需要調用key1所在類的hashCode( )方法，計算key1對應的哈希值1，此哈希值1經過某種算法（hash( )）之后，得到哈希值2。

哈希值2再經過某種算法（indexFor( )）之后，就確定了其在數組table的索引位置i。

????????·如果此索引位置i的數組位置上沒有元素，則（key1，value1）添加成功。——情況①

????????·如果此索引位置i的數組位置上有元素（若為key2），則需要繼續比較key1和key2的哈希值2。-->哈希沖突。

?? ?????????????????·如果key1的哈希值與key2的哈希值不相同，則（key1，value1）也添加成功。——情況②

· 如果key1的哈希值與key2的哈希值相同，則需要則需要繼續判斷key1和key2的equals( )的返回值。要調用key1所在類的equals( )方法，將key2作為參數傳入。

?? ??? ?? ? ????????????????????????·如果調用equals( )方法，返回false：則（key1，value1）添加成功。——情況③

?? ??? ?? ????????????????? ????????·如果調用equals( )方法，返回true：則認為key1和key2是相同的。默認情況下，value1替換原有的value2.

添加成功的情況：

如果滿足以下情況，會擴容：

jdk8中：

①在jdk8中，當創建了HashMap實例以后，底層并沒有初始化table數組。當首次添加（key，value）時，進行判斷，如果發現table尚未初始化，則對數組進行初始化。（懶漢式）

②在jdk8中，HashMap底層定義了Node內部類（實現了Entry接口），替換了jdk7中的Entry內部類。即創建的數組是Node[ ]。

③在jdk8中，出現哈希值沖突的情況，判斷相應的（key，value）可以添加到指定發生哈希沖突的索引上，采用的是原來的元素指向新的元素，即尾插法。

④在jdk7中，底層采用的是數組+單向鏈表。在jdk8中，底層采用的是數組+單向鏈表+紅黑樹。

LinkedHashMap與HashMap的關系：

HashSet和LinkedHashSet：