Виды таблиц. Элементы таблиц

Hash table Тип ассоциативный массив Год изобретения 1953 Сложность в О-символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(1) O(n) Вставка O(1) O(n) Удаление O(1) O(n)  

Хеш-табли́ца — это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.

Содержание 1 Введение
2 Свойства хеш-таблицы
3 Разрешение коллизий 3.1 Метод цепочек
3.2 Открытая адресация 4 См. также
5 Литература
Виды таблиц. Элементы таблиц