HashMap的长度为什么要是2的n次方

转载，本文非常经典，解释很好，所以转载一波 原文地址   https://blog.csdn.net/sidihuo/article/details/78489820     确定数组index：hashcode % table.length取模 HashMap存取时，都需要计算当前key应该对应Entry[]数组哪个元素，即计算数组下标；算法如下：    /**      * Returns i

>>阅读原文<<