HashMap冲突的问题

40 阅读1分钟

比如

key1 的hashcode的值 16

key 2的hashcode的值1

table的size 16,那么下标的计算就是16 & 15 和1 & 15 也就是 h& (size -1)也可以表述为h % size 都是1

这个时候冲突就产生了 该怎么解决呢

内部会先判断HASH值是否像等。

字节: key 为什么喜欢用string 或者integer?

因为这些实现了自己的equals。sting在常量区,速度非常快。