2021年1月5日
为什么HashMap的容量是2的幂次方
摘要： 在jdk中 哈希函数为 static int indexFor(int h,int length){ return h & (length-1); } 理由一：充分利用数组空间 假设长度不是2的幂次方 长度为基数 （假设长度为5） 01010101 01010101 01010101 0101011 阅读全文
posted @ 2021-01-05 22:08 刘指导 阅读(504) 评论(0) 推荐(0) 编辑