2020年4月14日
hashmap为什么初始容量是2的指数幂
摘要： 1.hashmap在确定元素落在数组的位置的时候，计算方法是(n - 1) & hash，n为数组长度也就是初始容量 ，这是因为“取模”运算的消耗还是比较大的，那么如何保证(n - 1) & hash和hash%n的结果相同呢，当n为2的指数次幂时，会满足一个公式：(n - 1) & hash = 阅读全文
posted @ 2020-04-14 10:31 北城cheng 阅读(810) 评论(0) 推荐(0) 编辑