Реализовать словарь с помощью Java

Задача ADT словаря

• ADT словаря моделирует доступную для поиска коллекцию записей ключевых элементов
• Допускается несколько элементов с одним и тем же ключом
• Приложения: пары слово-определение

Методы ADT словаря:

• find (k ): если в словаре есть запись с ключом k, возвращает ее, иначе возвращает null
• findAll (k): возвращает итератор всех записей с ключом k
• insert (k, o): вставляет и возвращает entry (k, o)
• remove (e): удалить запись e из словаря
• size (), isEmpty ()

Operation Output Dictionary

insert(5,A) (5,A) (5,A)
insert(7,B) (7,B) (5,A),(7,B)
insert(2,C) (2,C) (5,A),(7,B),(2,C)
insert(8,D) (8,D) (5,A),(7,B),(2,C),(8,D)
insert(2,E) (2,E) (5,A),(7,B),(2,C),(8,D),(2,E)
find(7) (7,B) (5,A),(7,B),(2,C),(8,D),(2,E)
find(4) null (5,A),(7,B),(2,C),(8,D),(2,E)
find(2) (2,C) (5,A),(7,B),(2,C),(8,D),(2,E)
findAll(2) (2,C),(2,E) (5,A),(7,B),(2,C),(8,D),(2,E)
size() 5 (5,A),(7,B),(2,C),(8,D),(2,E)
remove(find(5)) (5,A) (7,B),(2,C),(8,D),(2,E)
find(5) null (7,B),(2,C),(8,D),(2,E)

Подробное объяснение: NO