JDK1.8的hashmap底層長這樣

  HashMap底層：數組+鏈表(+紅黑樹)， 是一個採用hash表（散列表）實現鍵值對集合,繼承 AbstractMap,實現了Map接口。HashMap 先通過哈希運算,得到目標元素在哈希表中的值,然後再進行少量比較即可得到元素，這使得HashMap的查找效率更高。   哈希衝突：當我們對某個元素進行哈希運算，得到一個存儲地址，然後要進行插入的時候，發現已經被其他元素佔用了，其實這就是所謂的

>>阅读原文<<