Java: добавьте элемент в список внутри HashMap

Question

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

Map <Integer, List<Object>> myMap = new HashMap <Integer, List<Object>>(); 


....add function 

List <Object> tmp = new LinkedList(); 
if (myMap.containsKey(myListKey.hashCode())) { //keycheck 
    tmp = myMap.get(myListKey.hashCode());  //copy 
    tmp.add(myObjectToAdd);     //add 
    myMap.put(myListKey.hashCode(), tmp);  //overwrite 
} 

Я попробовал несколько способов, чтобы получить прямой доступ к внутреннему списку, но компилятор, кажется, на ее/его период сегодня ...

Answer 1

Во-первых, нет причин, по которым вы должны звонить hashCode() для размещения элементов в списке. С одной стороны, разные ключи могут иметь один и тот же хэш-код, что приведет к поведению, которое вы, вероятно, не хотите. Просто используйте ключи как ключи. A HashMap внутренне использует хэш-код ключа для эффективного выполнения операций get/put.

Ваша функция должна добавить выглядеть следующим образом:

Map<ListKeyType, List<Object>> myMap = ... 

... add function 

List<Object> tmp = myMap.get(myListKey); 
if (tmp == null) { 
    tmp = new LinkedList<Object>(); 
    myMap.put(myListKey, tmp); 
} 
tmp.add(myObjectToAdd); 

Таким образом, вы только создать новый список, когда карта не содержит ключ.

Answer 2

Вы можете использовать решение Теда Хопп, которая работает прекрасно, или использовать гуавы-х ListMultimap, как это:

ListMultimap<ListKeyType,Object> myMap = ArrayListMultimap.create(); 

...add function 

myMap.put(myListKey, myObjectToAdd); 

я выбрал бы ответ Теда, просто добавив этот ответ на другой вариант.

Кроме того, компиляторы «на свой период» любят Гуаву!