Всем привет! может кто- то подсказать, делаю задачу ПОЧТА, где нужно объеденить пользователей с общим имейл,
с помошью двух hashmap, сделал одну, где ключ- имейл пользователя, а значение имя юзера, но там же значения перезатираются с общим ключом, что я делаю не так?
Имеется n пользователей, каждому из них соответствует список email-ов
(всего у всех пользователей m email-ов).
Например:
user1 ->
xxx@ya.ru,foo@gmail.com,lol@mail.ruuser2 ->
foo@gmail.com,ups@pisem.netuser3 ->
xyz@pisem.net,vasya@pupkin.comuser4 ->
ups@pisem.net,aaa@bbb.ruuser5 ->xyz@pisem.net
Считается, что если у двух пользователей есть общий email, значит это
один и тот же пользователь. Требуется построить
и реализовать алгоритм, выполняющий слияние пользователей. На выходе
должен быть список пользователей с их email-ами (такой же как на
входе).
В качестве имени объединенного пользователя можно брать любое из
исходных имен. Список email-ов пользователя должен содержать только
уникальные email-ы.
Параметры n и m произвольные, длина конкретного списка email-ов никак
не ограничена.
Требуется, чтобы асимптотическое время работы полученного решения было
линейным, или близким к линейному.
Возможный ответ на задачу в указанном примере:
user1 ->
xxx@ya.ru,foo@gmail.com,lol@mail.ru,ups@pisem.net,aaa@bbb.ruuser3 ->
xyz@pisem.net,vasya@pupkin.comhttps://github.com/shaliginandrew/job4j_design/blob/98349a8c5f9c9a6888a4a2c2c9cc1eb98cee3cc1/chapter_001/src/main/java/ru/job4j/collection/Email.java