Skip to content

Latest commit

 

History

History
13 lines (9 loc) · 247 Bytes

HashMap索引.md

File metadata and controls

13 lines (9 loc) · 247 Bytes

HashMap索引

索引的计算:二次hash值%数组容量=索引下标

当数组容量x为2的n次方时

y%x=y&(x-1)

这也是为什么桶的容量为2的n次幂的原因之一

为什么要二次哈希?

为了使hash值更均匀