Класс IdentityHashMap<K,V>

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

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

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

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

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

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

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

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

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

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

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