Добавить элемент в верхней части LinkedHashMap

Question

Я использую LinkedHashMap в моих code.This моя карта:

LinkedHashMap<String, Conversation> conversationsMap=new LinkedHashMap<String, Conversation>(); 

Я добавление элементов этой карты со следующей строкой:

conversationsMap.put("test",Conversation); 

Но этой линии добавление элемента в last.I нужно добавить этот элемент в начало этой карты. Как я могу это сделать?

Answer 1

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

Вы можете создать новую связанную карту хэша с новым элементом и добавить все остальные в конце.

Я не вижу никаких методов в документах API, которые могли бы сделать это любым другим способом.

Answer 2

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

Answer 3

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

Одним из способов может стать создание собственного pojo и использование метода LinkedList<MyData> с использованием метода addFirst. Если вам нужна уникальность ключей, вы можете провести параллель с Set<String>, чтобы проверить это ограничение.

class MyData { 
    private final String key; 
    private final Conversation value; 
    //constructor, getter, hashcode, equals 
} 

В противном случае в Apache Commons Collections, что обеспечивает put(int index, K key, V value) метод (никогда не тестировался) ListOrderedMap, но он должен сделать трюк.