Многозначная хеш-таблица в Java

Question

Можно ли иметь несколько значений для одного и того же ключа в хэш-таблице? Если нет, можете ли вы предложить какой-либо такой класс или интерфейс, который можно использовать?

Answer 1

Вам нужно использовать то, что называется MultiMap . Однако это не строго карта, а другой API. Это примерно так же, как Map >, но у вас не будет таких методов, как entrySet () или values ​​().

Answer 2

Следующий код без библиотеки Google Guava. Используется для двойного значения в качестве ключа и отсортированного порядка

Map<Double,List<Object>> multiMap = new TreeMap<Double,List<Object>>();

for( int i= 0;i<15;i++)
{
    List<Object> myClassList = multiMap.get((double)i);
    if(myClassList == null)
    {
        myClassList = new ArrayList<Object>();
        multiMap.put((double) i,myClassList);
    }
    myClassList.add("Value "+ i);
}

List<Object> myClassList = multiMap.get((double)0);
if(myClassList == null)
{
    myClassList = new ArrayList<Object>();
    multiMap.put( (double) 0,myClassList);
}
myClassList.add("Value Duplicate");
for (Map.Entry entry : multiMap.entrySet()) 
{
  System.out.println("Key = " + entry.getKey() + ", Value = " +entry.getValue());
}

Answer 3

Помимо Google Collections есть объект apache Commons Collection для MultiMap