如果哈希码大于地图大小,哈希图如何找到存储桶?

时间:2018-08-09 13:33:19

标签: java dictionary collections

我创建了一个哈希图,因此默认大小为16。我覆盖了equals和hashcode方法。我从哈希码方法返回20。所以现在我们在地图中有存储桶0-15,但哈希码值为20,那么哪个存储桶将用于插入此键?

1 个答案:

答案 0 :(得分:0)

int[] arr = new int[10];
int i = Math.abs(hash % arr.size); // this always in this array