реализация хеш-таблицы С++

Реализовать хеш-таблицу, удовлетворяющую следующим требованиям:1.Емкость таблицы –порядка 2000 элементов, ключи –натуральные числа;2.Добавление, извлечение элементов, проверка на вхождение;3.Вывод содержимого структуры данных на экран с указанием индекса в массиве, хеш-значения, значения элемента;4.Для каждой операции добавления и поиска реализовать подсчет количества коллизий (еслитакое требование указано явно);5.Ключи –либо целые, либо строки (строки предпочтительней);6.Обязательно выполнить сравнительное тестирование производительности в сравнении со стандартными контейнерами (в частности, с unordered_setи собственной реализацией сбалансированного дерева поиска);7.Для открытой адресации показать, что хеш-функция работает корректно, то есть последовательность проб покрывает всю таблицу