面試經驗：HashMap原理的簡單理解

HashMap底層用一張Hash表實現，它結合了數組查找速度快及鏈表存儲空間小的優點（如上圖所示） 數組的每個元素爲一個鏈表，鏈表的每個節點爲一個Entry，每個Entry包括有key、value、next和hashcode Hash衝突：當put一個entry時，會根據key生成hashcode，此時會發生以下幾種情況： key不同，且生成的hashcode也不同：沒有衝突，此時根據hashco

>>阅读原文<<