HashMap的存儲結構以及時間複雜度

我們知道HashMap是基於Hash表來設計的，他的底層是數組和鏈表的結合體，那麼HashMap的最大的特點就是快，因爲是由鍵找值。 （1）什麼是HashMap以及HashMap的構成 HashMap是基於哈希表的Map接口實現，用來存儲鍵值對，線程不安全因此也很快， 允許null值null鍵。HashMap實際上是一個數組和鏈表的結合體。 鍵值對Map.Entry存放在鏈表裏面，數組裏面存放的是

>>阅读原文<<