Java，HashMap的存儲結構和存入元素的流程

HashMap存儲鍵值對 HashMap的底層結構是一個動態的數組，當數組的75%(默認值，可修改)被佔用時就會自動擴容；每一個數組元素又是一個鏈表結構，哈希值相同的元素存入同一個鏈表；當鏈表存入超過8個元素時，鏈表就會轉換成紅黑樹結構； 注意：map< K , V > 當自定義對象作爲鍵存儲時，自定義對象的屬性不能隨意改變（哈希值會發生改變） HashMap存入元素流程：

>>阅读原文<<