Класс IdentityHashMap<K,V>

Этот класс не является универсальной реализацией Map! Хотя этот класс реализует интерфейс Map, он намеренно нарушает Map's общий контракт, который требует использования метода equals при сравнении объектов. Этот класс предназначен только для редких случаев, когда требуется семантика равенства ссылок.

Коллекции представлений этого отображения также имеют семантику равенства ссылок для своих элементов. См. методы keySet, values и entrySet для получения дополнительной информации.

Типичное использование этого класса — преобразования графа объектов, сохраняющие топологию, такие как сериализация или глубокое копирование. Для выполнения такого преобразования программа должна поддерживать "таблицу узлов", которая отслеживает все ссылки на объекты, которые уже были обработаны. Таблица узлов не должна приравнивать разные объекты, даже если они случаются быть равными. Другое типичное использование этого класса — поддержание объектов-прокси. Например, средство отладки может захотеть поддерживать объект-прокси для каждого объекта в отлаживаемой программе.

Этот класс предоставляет все необязательные операции с отображениями и допускает null значения и null ключи. Этот класс не гарантирует порядок отображения; в частности, он не гарантирует, что порядок останется постоянным со временем.

Этот класс обеспечивает постоянное время выполнения для основных операций (get и put), предполагая, что функция хеширования системы идентификации (System.identityHashCode(Object)) правильно распределяет элементы по корзинам.

В этом классе есть один параметр настройки (который влияет на производительность, но не на семантику): ожидаемый максимальный размер. Этот параметр — максимальное количество сопоставлений ключ-значение, которое, как ожидается, будет содержать отображение. Внутренне этот параметр используется для определения количества корзин, первоначально составляющих хеш-таблицу. Точное соотношение между ожидаемым максимальным размером и количеством корзин не определено.

Если размер отображения (количество сопоставлений ключ-значение) существенно превышает ожидаемый максимальный размер, количество корзин увеличивается. Увеличение количества корзин ("перехеширование") может быть довольно дорогостоящим, поэтому имеет смысл создавать отображения тождества с достаточно большим ожидаемым максимальным размером. С другой стороны, итерация по представлениям коллекций требует времени, пропорционального количеству корзин в хеш-таблице, поэтому не стоит устанавливать слишком высокий ожидаемый максимальный размер, если вы особенно обеспокоены производительностью итерации или использованием памяти.

Обратите внимание, что эта реализация не синхронизирована. Если несколько потоков одновременно обращаются к отображению тождества и хотя бы один из потоков структурно изменяет отображение, оно должно быть синхронизировано внешне. (Структурное изменение — это любая операция, добавляющая или удаляющая одно или несколько сопоставлений; простое изменение значения, связанного с ключом, который уже содержится в экземпляре, не является структурным изменением.) Это обычно достигается путем синхронизации на каком-либо объекте, который естественным образом инкапсулирует отображение. Если такой объект не существует, отображение следует "упаковать" с помощью метода Collections.synchronizedMap. Лучше всего это сделать при создании, чтобы предотвратить случайный несинхронизированный доступ к отображению:

   Map m = Collections.synchronizedMap(new IdentityHashMap(...));

Итераторы, возвращаемые методом iterator коллекций, возвращаемых всеми методами "представления коллекции" этого класса, являются быстропроваливающимися: если отображение структурно изменяется в любое время после создания итератора, любым способом, кроме метода remove самого итератора, итератор выбросит ConcurrentModificationException. Таким образом, при одновременном изменении итератор быстро и четко выходит из строя, а не рискует произвольным непредсказуемым поведением в неопределенное время в будущем.

Обратите внимание, что поведение быстропроваливающегося итератора не может быть гарантировано, поскольку, как правило, невозможно дать какие-либо гарантированные гарантии при одновременном изменении без синхронизации. Итераторы быстропроваливающегося типа выбрасывают ConcurrentModificationException в соответствии с лучшим доступным вариантом. Поэтому было бы неправильно писать программу, которая полагалась бы на это исключение для корректности: итераторы быстропроваливающегося типа должны использоваться только для обнаружения ошибок.

Этот класс является членом Java Collections Framework.