Хеш-поиск в массиве разрешением коллизий методом открытой адресации(пустых ячеек))

Консольная программа должна выполнять
добавление нового ключа в таблицу с подсчетом сделанных при этом сравнений
поиск заданного ключа в таблице с подсчетом сделанных при этом сравнений
вывод текущего состояния таблицы на экран
пересоздание таблицы с новым размером
выход
Исходные ключи – слова. Размер хеш-таблицы должен задаваться в программе с помощью константы m. В случае возникновения коллизии при размещения в таблице нового ключа, для него ищется первое свободное по порядку место по формул
j = (( h (ключ) + i ) mod m ) + 1, где i = 0, 1, 2, . . . , m-2