HashMap原理（先大概瞭解一下，過段時間再學習）

面試被問到，空口無言，今天看了幾篇博客，有了初步瞭解，打算記錄一下。 HashMap底層是由數組+鏈表實現的， 數組的特點是查詢快，增刪慢，鏈表的特點是查詢慢，增刪快（詳見：數組和鏈表區別） HashMap底層結構如下圖： 數組的每個元素都可以是鏈表的頭。 插入元素： 因爲每個元素都是entry<k,v>形式，在hash表中是根據對象hashcode值確定其位置的，所以當插入時，需要先根據key的

>>阅读原文<<