hashmap存儲類型？

HashMap采用的是數(shù)組+鏈表的儲存類型。

元素的key的hash值 除以 集合的長度 的余數(shù)。

余數(shù)為該元素所在數(shù)組的下標，如果計算出現(xiàn)兩個下標一樣的，則使用單鏈表指向后一個元素，后一個元素不在該數(shù)組內(nèi)。

所以當HashMap的key為引用類型時，必須確保它的所在類重寫了hashCode和equals方法，否則插入元素時一定會出現(xiàn)異常。