Loading

2021年11月29日
关于hashMap的长度为什么是2的n次方的问题
摘要： 首先，我们需要明确：这么做是为了加快计算与减少哈希冲突 加快计算 首先如果拿到key后要去hashmap的内存地址中找到key所在的位置，那么需要进行hash(KEY) % 数组长度的操作，然而取余操作是很慢的，为了加快速度，我们将取余操作改成&（与）操作，能够大大提高计算的速度，但是为了保证替换成 阅读全文
posted @ 2021-11-29 00:48 kevin_kay 阅读(319) 评论(0) 推荐(0) 编辑