Основные понятия ADT для реализации хэш-таблицы

Question

Мне нужен совет для реализации хорошей структуры хеш-таблицы. Я что-то изучаю, но мне хотелось бы получить некоторые внешние мнения. Благодаря!

Answer 1

Независимо от функции вы выбираете хэш вы должны в полной мере ощутить следующие требования:

• обеспечивают равномерное распределение хэш-значений: неравномерное распределение будет увеличивать количество столкновений преобразованных величин.
• хорошая схема для разрешения конфликтов: почти невозможно их избежать, поэтому вам придется реализовать некоторые стратегии, такие как «отдельная цепочка» или «открытая адресация». Хорошей отправной точкой является http://task3.cc/44/hash-maps-with-linear-probing-and-separate-chaining/.