深入理解HashMap 的工作原理及代碼實現，什麼時候用到紅黑樹

一.HashMap的內部結構(線程不安全,基於jdk1.7)： hashmap是無序的，因爲每次根據 key 的 hashcode 映射到 Entry 數組上，所以遍歷出來的順序並不是寫入的順序 HashMap 底層是基於數組和鏈表實現的，如圖所示，其中兩個重要的參數：容量和負載因子；容量的默認大小是 16，負載因子是 0.75，當 HashMap 的 size > 16*0.75 時就會發生擴容

>>阅读原文<<