Хранение ключа, значение пары с использованием java

Question

Я хотел бы знать лучшую структуру данных, используемую в java, подходящую для следующего сценария.

1. Существует ключ и значение.
2. И ключ не дублируется,
3. Каждое значение должно хранить коллекцию объектов, где значения в каждом объекте будут меняться часто.

Спасибо.

Answer 1

HashMap должен служить вашим потребностям.

HashMap позволяет хранить пары значений ключей в качестве коллекции. HashMap не позволяет дублировать ключи. Вы можете использовать другую коллекцию для хранения в качестве значения в вашем HashMap. Например, чтобы создать карту с помощью кнопок в виде строки и значения в виде списка, определить его следующим образом:

Map<String, List<String>> = new HashMap<String, List<String>>(); 

Также существуют реализации такого сбора называется MultiMap т.е. карта, где ключ, связанные с коллекцией значений , Два популярных implemantations из Multimap являются:

• Apacha MultiMap
• гуавы MultiMap

Answer 2

Тип map. Вы не говорите больше, кроме «Мне нужна вещь с ключом». Если вам нужно итерировать карту по порядку вставки, есть LinkedHashMap. Если вам нужно итерировать карту по возрастающим или нисходящим значениям ключей, то есть sorted maps. Если карта будет разделяться несколькими потоками, то будет полезно использовать concurrent map. Если в списке будет миллиард элементов, и вы не возражаете против геморрагирования данных (скажем, это алгоритм кеширования), то WeakHashMap для вас.

Если «ключ не дублируется» означает, что это нарушение, если ключ вставлен, если он уже существует, у вас есть несколько вариантов.