Javascript實現Java的HashMap(鏈表散列)

前言 若是你研究過Java中HashMap的源碼，你就會知道HashMap底層的存儲結構。Java中的HashMap是以鏈表散列的形式存儲的，也就是數組+鏈表：HashMap中有一個Entry數組，默認的數組長度是16。這個值必須是2的整數次冪，以保證在經過key的hash值來計算entry應該放置的數組下標時能夠儘可能作到平均分配。而Entry數組中的每個非空Entry都是一個Entry鏈表的頭

>>阅读原文<<