Hashtable

Хеш-таблица — это структура данных для хранения пар ключ-значение, когда нужен быстрый поиск по ключу вместо простого массива. Библиотека реализует её на C++ как шаблонный класс с динамической подгонкой размера, отдельными цепочками для разрешения коллизий и поддержкой итератора по ключам. Основной набор операций: put() и get() для добавления и поиска, remove() для удаления, clear() для очистки, size() для размера таблицы. Есть методы проверки наличия ключа и значения, слияние двух таблиц и получение количества элементов. Библиотека опирается на SimpleVector, которую нужно установить отдельно. Учти, что она работает с указателями на значения — это необходимо для поддержки любых типов данных, но требует внимательности при работе с памятью.