как добавить методы в HashMap (Phone Book

Пишу программу Телефонная книга и не получаются следующие методы. HashMap у меня состоит из класса Юзер и сета Контактов (с номерами телефонов домашний, мобильный).

static Map<User,Set<Contact>> phoneBook = new HashMap<>();
    Contact firstContact = new Contact(532564856);
    Set<Contact> setOfContacts = new HashSet<>();
 ...

searchByName - метод должен делать поиск по имени

static void searchByName(String name) {
        if (phoneBook.containsKey(name))
            System.out.println(phoneBook.get(name));
        else{
            System.out.println("Sorry. The contact is not exist");
        }
    }

searchByNumber - метод должен делать поиск по мобильному/домашнему номеру телефона

static void searchByNumber(int num) {
    if (phoneBook.containsValue(num)) {
        System.out.println(phoneBook.get(num));
    }else
        System.out.println("Number is not found");
}

printAllContacts - метод должен выводить все контакты (имя - номер или номера)

static void printAllContacts(){
        System.out.println("ALL CONTACTS " + phoneBook);
        System.out.println();
    }

addNewContact - добавить новый контакт

static void addNewContact(Set<Contact> addNewContact, Contact contact){      
        if (addNewContact.contains(contact)) {
            addNewContact.remove(contact);
        }
        addNewContact.add(contact);
    }
    static void deleteContact (String contactToDelete) {
        phoneBook.remove(contactToDelete);
        System.out.println("Deleted contact: "+contactToDelete);
    }