Для чего используется класс IdentityHashMap в Java?

IdentityHashMap используется, когда сравнение ключей должно производиться по ссылке (==), а не по значению (equals()) или хэш-коду. Это полезно в следующих сценариях:

• Реализация обхода графа или дерева во избежание зацикливания, где важно отслеживать уже посещенные узлы по их идентичности.
• Сериализация объектов, где требуется сохранить структуру графа объектов с учетом их идентичности.
• Клонирование объектов, сохраняя ссылки на общие подобъекты.
• Тестирование, когда нужно проверить равенство экземпляров, а не их содержимого.

Основное отличие от стандартного HashMap:

Пример:

// Пример использования IdentityHashMap
IdentityHashMap<Object, String> map = new IdentityHashMap<>();

Object key1 = new Object();
Object key2 = new Object();
Object key3 = key1; // key3 ссылается на тот же объект, что и key1

map.put(key1, "Значение для key1");
map.put(key2, "Значение для key2");
map.put(key3, "Значение для key3"); // Перезаписывает значение для key1, так как key3 == key1

System.out.println(map.size()); // Вывод: 2 (key1/key3 и key2 считаются разными ключами)

System.out.println(map.get(key1)); // Вывод: Значение для key3 (последнее значение для этой ссылки)
System.out.println(map.get(key2)); // Вывод: Значение для key2

// Пример использования HashMap для сравнения
HashMap<Object, String> regularMap = new HashMap<>();

Object key1_reg = new Object();
Object key2_reg = new Object();
Object key3_reg = key1_reg;

regularMap.put(key1_reg, "Значение для key1_reg");
regularMap.put(key2_reg, "Значение для key2_reg");
regularMap.put(key3_reg, "Значение для key3_reg"); // Тоже перезаписывает, но только если equals() и hashCode() одинаковы (по умолчанию для Object это true при ==)

System.out.println(regularMap.size()); // Вывод: 2 (если equals() и hashCode() не переопределены)