JDK1.8 HashMap中put源碼分析

一、存儲結構      在JDK1.8之前，HashMap採用桶+鏈表實現，本質就是採用數組+單向鏈表組合型的數據結構。它之所以有相當快的查詢速度主要是因爲它是通過計算散列碼來決定存儲的位置。HashMap通過key的hashCode來計算hash值，不同的hash值就存在數組中不同的位置，當多個元素的hash值相同時（所謂hash衝突），就採用鏈表將它們串聯起來（鏈表解決衝突），放置在該hash

>>阅读原文<<