關於HashMap幾個刁鑽的面試題

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

>>阅读原文<<