HashMap底層數據結構和算法解析

1.Hash Map的數據結構？ A：哈希表結構（鏈表散列：數組+鏈表）實現，結合數組和鏈表的優點。當鏈表長度超過8時，鏈表轉換爲紅黑樹。  transient Node<K,V>[] table;   2.HashMap的工作原理 A：HashMap底層是hash數組和單向鏈表實現，數組中的每個元素都是鏈表，由Node內部類（實現Map.Entry<k,V>接口）實現，HashMap通過put&

>>阅读原文<<