Java. Как сделать, чтобы поиск в коллекции выводил все подходящие элементы?

Question

[Koshkasobaka]

В телефонном справочнике метод getRecord совершает поиск по фамилии, но он выдает только один контакт, а нужно, чтобы если есть несколько контактов с одинаковой фамилией, показывал их все.

import java.util.HashMap;

public class PhoneBook  {

private HashMap<String, String> phoneBook = new HashMap<>();

public PhoneBook() {}

public void addRecord(String surName, String phoneNumber) {
    phoneBook.put(surName, phoneNumber);
}

public String getRecord(String surName) {
    String phoneNumber = phoneBook.get(surName);
    if (phoneNumber == null) return "Запись не найдена";
    return phoneNumber;
}
}

Comments

[Алексей Черемисин]

Вам не хешмап нужен, а массив например... В мапе по определению: один ключ - одно значение!

[Руслан .]

В качестве value можно использовать LinkedList и уже в него добавлять телефоны, которые относятся к одному surName.

[Koshkasobaka]

Руслан ., а если будут однофамильцы, но это будут разные контакты?

[Руслан .]

Koshkasobaka, то нужно расширять ключ, одной фамилии уже не достаточно будет.

Answer 1

[Cheypnow]

Map по одному ключу хранит только одно значение. Нужно либо использовать другую коллекцию, либо хранить в Map список контактов.
Вариант с хранением списка в Map:

private HashMap<String, List<String>> phoneBook = new HashMap<>();

Добавлять соответственно нужно в список хранящийся по фамилии:

phoneBook.computeIfAbsent(surName, l -> new ArrayList<>()).add(phoneNumber);

Comments

[Koshkasobaka]

Спасибо большое, а скажите, пожалуйста, как получается, что при такой формуле не затираются старые значения? Все работает, но недопонимаю как..

[Cheypnow]

Советую почитать про метод computeIfAbsent. Если по переданному ключу ничего не лежит, он добавит по нему значение (в данном случае List) и вернет его. Либо, если переданный ключ есть в мапе, вернет уже существующий List.
Соответственно, в обоих случаях значение будет добавляться в список, а при добавлении в список никаких затираний значений быть не может.

[Koshkasobaka]

Cheypnow, спасибо огромное

Answer 2

[Денис Загаевский]

Koshkasobaka, не надо хранить эту ерунду в виде мапы. Сделай нормальные типы: Contact, Phone, Contact содержит String name + List<Phone>(+ в будущем, например, List<Email>). Сделай ContactRepository, в котором храни список List<Contact>, а так же индекс Map<String, Contact> для поиска по имени(но вообще это в большинстве случаев будет преждевременной оптимизацией, можно и в списке по имени искать). Вот тогда будет нормально.