HashMap在内部与固定长度的数组一起使用,存储值的索引基于键的哈希值,如果使用collion作为哈希值,它将在该索引上创建一个链表,然后使用equals方法返回正确的值,而读.
我有一个自定义类,该类具有一个整数ID作为序列号,我将该类用作HashSet的“键”,并在hasCode()方法中返回ID,这意味着HashSet的基础数组将寻找我从hasCode()返回以存储值的索引号N.
现在,即使我从hashCode()返回Integer.MAX_VALUE-1,HashMap也能够将值存储在地图中.问题是,是否将Integer.MAX_VALUE -1用作基础数组的索引？如果是,HashMap在创建其实例时是否会创建该大型数组？
最佳答案
不,不是这样. Hashmap首先会分配一个由16个元素组成的数组,然后根据加载因子进行调整大小.因此,在哈希码返回不适合该数组甚至是负数的整数的情况下,可以使用一种简单的机制,如mod的绝对值.以简化形式：
int arrayIndex = abs(hashCode) % arraySize;
