так, я правильно понимаю что метод открытой адресации у хеш-таблиц - мы прогоняем ключ через хеш-функцию, берем остаток от деления на размер выделенной памяти, потом начиная с полученного индекса:
1. для вставки идем по массиву и ищем свободное место.
2. для поиска идем по массиву и ищем необходимый ключ.
кто шарит, я правильно понял?
2. Чтобы найти элемент, мы сравниваем элемент, который ищем, с каждым элементом от начала его хеша % РАЗМЕР_ТАБЛИЦЫ