HashMap的長度爲什麼要是2的n次方

轉載，本文非常經典，解釋很好，所以轉載一波 原文地址   https://blog.csdn.net/sidihuo/article/details/78489820     確定數組index：hashcode % table.length取模 HashMap存取時，都需要計算當前key應該對應Entry[]數組哪個元素，即計算數組下標；算法如下：    /**      * Returns i

>>阅读原文<<