Согласно источнику hashmap, каждый hashCode хэшируется с использованием следующего метода:
/**
* Applies a supplemental hash function to a given hashCode, which
* defends against poor quality hash functions. This is critical
* because HashMap uses power-of-two length hash tables, that
* otherwise encounter collisions for hashCodes that do not differ
* in lower bits. Note: Null keys always map to hash 0, thus index 0.
*/
static int hash(int h) {
// This function ensures that hashCodes that differ only by
// constant multiples at each bit position have a bounded
// number of collisions (approximately 8 at default load factor).
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
Причина, по которой каждый хэш-код снова хэшируется, заключается в дальнейшем предотвращении коллизий (см. Комментарии выше)
HashMap также использует метод для определения индекса хеш-кода (поскольку длина всегда является степенью 2, вы можете использовать & вместо%):
/**
* Returns index for hash code h.
*/
static int indexFor(int h, int length) {
return h & (length-1);
}
Метод put выглядит примерно так:
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
Цель хеш-кода - предоставить уникальное целочисленное представление для данного объекта. Таким образом, имеет смысл, что метод hashCode Integer просто возвращает значение, поскольку каждое значение будет уникальным для этого объекта Integer.