Можно ли получить предыдущее сохраненное значение в Hashmap?

Насколько я знаю, это можно сделать двумя способами:

1. Проверьте, возвращает ли значение, возвращаемое старым key, значение (т.е. null или нет). Теперь вы можете зафиксировать это значение до положить новое значение для указанного ключа.

   Иллюстрация:

   HashMap<String, String> hmap = new HashMap<>();     
   hmap.put("A", "First");
   
   if (hmap.get("A") != null) {        
       String oldValue = hmap.get("A");        
       hmap.put("A", "Second");    
   }
   

2. Мы знаем, что метод put() возвращает значение предыдущего ключ

   Associates the specified value with the specified key in this map. If the map previously contained a mapping for the key, the old value is replaced.

   @return the previous value associated with key

   Итак, вы могли:

   String oldValue = hmap.put("A", "Second");
   

Нет, однако вы можете использовать список в качестве значения. Так получается:

Map<String, List<String>> map = ...;

А затем вы можете добавлять или удалять элементы из списка, чтобы иметь возможность получать предыдущие значения.

map.get(key).add(value);

Это добавит в список на карте, и при поиске самого последнего значения вы можете использовать

List<String> list = map.get(key);
String value = list.get(list.size()-1);

чтобы получить предыдущее значение, вы можете присвоить возвращаемое значение метода put строке

hm.put("A","First");
String temp = hm.put("A","Second");
System.out.println(temp); // prints first

Карта нормалей не работает. В карте нормалей старое значение перезаписывается и исчезает.

Однако существует структура данных, подобная карте, которая сохраняет набор значений, которые были помещены в карту: мульти-карта.

Пример:

ListMultimap<String, String> m = ArrayListMultimap.create();

m.put("A", "First");
m.put("A", "Second");

for (String s : m.get("A")) {
    System.out.println(s);
}

// Prints:
// First
// Second

Мульти-карты очень удобны для работы во многих ситуациях, и о них стоит изучить.

В примере кода здесь используется мульти-карта из библиотеки Guava. Его можно скачать с Репозиторий Maven.

Что ж, есть много возможностей для этого, вопрос в том, насколько глубоко вы хотите сохранить значения. Вам также нужно первое значение после 10 операций put? Вам нужно это отсортировать?

Вы можете добиться этого без сортировки с помощью HashTable, см. Java HashTable: https://docs.oracle.com/javase/8/docs/api/java/util/Hashtable.html

Hashtable<Key, Element> table;

Сортированный способ может быть с использованием стека или чего-то еще:

HashMap <Key,Stack<Element>> values;

https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

Итак, вы можете получить доступ к первому элементу, подобному этому

values.get("A").peek();

Если вам нужно получить доступ к случайным элементам в стеке, используйте для этого LinkedList:

HashMap<Key,LinkedList<Element>> values;
values.get("A").getFirst();
values.get("A").getLast();

Убедитесь, что вы всегда переопределяете методы hashCode () и equals (), если вы используете что-то вроде HashMap.