Как удалить из hashmap все элементы с одинаковым значением?

Question

[David Gegiya]

Есть у нас hashMap типа HashMap <String, String> map = new HashMap<>();
Во второй строке могут повторятся значения, как мне после добавления всех элементов удалить все с одинаковыми значениями? Итерировался бы хешмеп как массив, задача была бы лёгкой, а так, что-то не понимаю.

Answer 1

[Odissey Nemo]

Создаёшь новый пустой HashMap newMap - это будет результат.
Создаёшь пустой Set newSet - через него будем фильтровать значения.
Из заданного HashMap oldMap получаем все ключи из oldMap (key) как keySet - это набор всех ключей твоего oldMap.
Проходишь по oldMap с помощью keySet, извлекая поочерёдно значения (val) из oldMap.
Каждое значение val проверяешь на наличие его в newSet.
Если оно там присутствует, ты нашёл ключ к дублированному в oldMap значению val и не сохраняешь его.
Если val в newSet отсутствует, помещаешь его туда и копируешь пару key<->val из oldMap в newMap;

После конца алгоритма в newMap имеешь набор только уникальных значений.

Comments

[David Gegiya]

Спасибо за понятное объяснение!

[Odissey Nemo]

Davidaa_WoW, понимание тоже дорогого стоит)))
Главное - понимать принципы. Знание немногих принципов заменяет незнание многих фактов.

Answer 2

[Dmitry Roo]

Он итерируется.
Методы .entrySet() .forEach((a, b) -> ...)

Comments

[David Gegiya]

И как всё же при такой итерации удалять элементы? Терпеть не могу циклы foreach если честно...

[Jacen11]

Davidaa_WoW,

Терпеть не могу циклы foreach если честно...

значит херовый ты программист

И как всё же при такой итерации удалять элементы?

как и при любой. Начать с включения головы

map.remove(a.getKey())

Dmitry Roo , там на самом деле .forEach(it -> ...) там сет объектов же, и у него уже ключ и значение

[Dmitry Roo]

Jacen11, ну нет. Там BiConsumer:

var map = Map.of(1, "1");
  map.forEach((k, v) -> System.out.println(k + ":" + v)); // 1:1

[Jacen11]

Dmitry Roo, понял, это я по старинке)
сам наложал, значит еще проще, map.remove(k)

Answer 3

[Erik Mironov]

Использовать HashSet, если использование HashMap не обязательное условие задачи.

Comments

[David Gegiya]

использование HashMap обязательное условие

[Erik Mironov]

Davidaa_WoW,

map.entrySet().stream()
                .collect(Collectors.groupingBy(
                                Map.Entry::getValue,
                                Collectors.minBy(Map.Entry.comparingByKey())
                        )
                )
                .entrySet().stream()
                .collect(Collectors.toMap(
                        k -> k.getValue().get().getKey(),
                        Map.Entry::getKey));