Изменения

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

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