Оформить, распечатать пояснительную записку и текст программы. В
задании есть структура пояснительной записки. Демонстрация
работоспособности программы только в случае, если возникнут
вопросы о ее работоспособности или понимани принципов ее работы.

>Кто скажет, будет ли верно в ОДЗ по теории алгоритмов работать со
стандартными функциями? Например для создания хеш-таблицы в java есть
уже стандартные классы (Hashtable), при этом добавление элемента
a.add(..) ну и так далее, по идее мы должны сами все это реализовывать,
но в задании о стандартах не сказано.

Цель работы - понимание основных структур данных, используемых
для поиска. Поэтому для выполнения ОДЗ требуется _обязательная_
самостоятельная реализация используемой структуры данных.
Возвращаясь к вопросу о классе Hashtable - никто не воспрещает
пользоваться наработками из открытых источников, в частности
вставить исходный код класса в свою программу, тем более
лицензия на JDK это не запрещает. Обязательным при этом
остается понимание принципов работы структуры и программы в
целом.