Как сравниваются элементы в HashMap

В HashMap элементы сравниваются сначала по хеш-коду (через hashCode()), а затем, если хеш-коды совпадают, по значению (через equals()). Это обеспечивает эффективное распределение элементов по бакетам и корректное разрешение коллизий.

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);

// Сравнение происходит так:
// 1. Сравниваются хеш-коды "a" и "b"
// 2. Если хеш-коды равны, вызывается "a".equals("b")

Важно переопределять hashCode() и equals() согласованно: если equals() возвращает true, хеш-коды должны быть равны.