Метод цепочек (Separate Chaining):
- Каждый элемент массива хеш-таблицы (баккет) является указателем на связный список (или другую структуру данных, например, дерево).
- Все элементы, хешированные в один баккет, добавляются в этот список.
```
cpp
```
Методы открытой адресации (Open Addressing):
- Все элементы хранятся непосредственно в массиве хеш-таблицы.
- При коллизии выполняется поиск следующего свободного места в массиве.
- Различают по способу определения следующего места:
  - Линейное пробирование (Linear Probing): Проверяются ячейки по порядку с фиксированным шагом i, i+1, i+2, ... mod TABLE_SIZE.
```
cpp
```
  - Квадратичное пробирование (Quadratic Probing): Проверяются ячейки с шагом, зависящим от квадрата попытки i, i+1², i+2², ... mod TABLE_SIZE.
```
cpp
```
  - Двойное хеширование (Double Hashing): Используется вторая хеш-функция для определения шага пробирования i, i + step, i + 2*step, ... mod TABLE_SIZE, где step вычисляется второй хеш-функцией от ключа.
```
cpp
```
Динамическое изменение размера (Resizing):
- При достижении определенного коэффициента заполнения (load factor) создается новая, более крупная хеш-таблица.
- Все элементы из старой таблицы перехешируются и вставляются в новую.
```
cpp
```

Выбор метода зависит от требований к производительности, памяти, сложности реализации и ожидаемого коэффициента заполнения. Метод цепочек обычно проще в реализации и хорошо работает при высоких коэффициентах заполнения, но требует дополнительной памяти на указатели. Методы открытой адресации могут использовать память более компактно, но более чувствительны к выбору хеш-функции и подвержены проблеме "скопления" элементов. Ресайз необходим для поддержания эффективности при росте числа элементов.

Какие существуют способы решения хеш-коллизий?