Ищете реализацию Java Map, которая поддерживает getKeysForValue

Question

Я ищу реализацию java.util.Map, которая имеет метод, который будет возвращать все ключи, сопоставленные с заданным значением, т. Е. На карте имеется несколько ключей. одинаковое значение. Я просмотрел Коллекции Google и Apache Commons и ничего не заметил. Конечно, я мог выполнять итерацию через набор ключей и проверять каждое соответствующее значение или использовать две карты, но я надеялся, что уже есть что-то уже готовое.

Answer 1

Я не знаю, хорошо ли это решение для вас, но вы можете легко реализовать это, используя стандартную карту от ключей до значений и MultiMap от значений до ключа.

Конечно, вам нужно будет позаботиться о синхронизации двух структур, IE, когда вы удаляете ключ с карты, вам нужно удалить ключ из набора ключей, сопоставленных со значением в мультимадре ,

Это не кажется сложным в реализации, возможно, немного тяжелым из аспекта служебной информации.

Answer 2

Что вы ищете, это bidirectional map, для которого есть реализация в commons collections.

Answer 3

Ваши объекты с ценностью могут иметь свойство (например, типа ArrayList), которое содержит все ключи. Затем вы расширяете HashMap (или любую другую используемую вами карту) и переопределяете так, чтобы при добавлении и объекте для ключа вы также добавляли ключ в список ключей вашего объекта.

Answer 4

Я не могу найти готовый класс, поддерживающий значения с несколькими ключами. Однако вы можете повторно реализовать Apache Commons DualHashBidiMap, используя MultiHashMap вместо одного из HashMaps.