首页 > 解决方案 > 如果哈希码大于映射大小,哈希映射如何找到存储桶?

问题描述

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

标签: javadictionarycollections

解决方案


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

推荐阅读