HashMap底層原理

每個對象有一個特殊的HashCode,它的範圍是int的範圍,對於HashMap,不同的算法有不同的存儲方式。 1.如果不同的HashCode算出的值相同,則放到同一個鏈表中,按 順序排放,例如求餘數,肯定有餘數相同的HashCode,餘數相同的就放在同一個鏈表裏面。高效的算法保證程序的高效性 2.如果極端化,用兩種最愚蠢的算法,第一種,將數組的範圍定義爲和int一樣,那麼每個HashCode就對
相關文章
相關標籤/搜索