hashmap的實現原理(參考

要點一：爲什麼length是2的冪次方？？ 1、hashMap的存儲原理是將key的hash值跟 length-1 進行 & 運算（十進制是%求模運算），從而求得key在hashmap 數組中的位置。 2的冪次方可以減少衝突（碰撞），提高hashMap的查詢效率。 注：碰撞即不同的KEY值求出來的存儲位置相同，這種情況叫hash碰撞（衝突），解決碰撞的方法是：鏈地址法，即將碰撞的oldvalue存

>>阅读原文<<