Я изучаю хеш-таблицу на Ключ к созданию хеш-таблицы
1. Функция хеширования Хеш-функция является наиболее важным компонентом хеш-таблицы, которая используется для сопоставления ключа с конкретным сегментом. В примере из предыдущей статьи мы использовали y = x% 5 в качестве хеш-функции, где x - значение ключа, а y - индекс назначенного сегмента. Хеш-функция будет зависеть от the range of key values и the number of buckets. Вот несколько примеров хеш-функций: Это открытая проблема для разработки хэш-функции. Идея состоит в том, чтобы попытаться назначить ключ для корзины как uniform as you can. В идеале идеальная хеш-функция будет отображаться один-на-один между ключом и корзиной. Однако в большинстве случаев хеш-функция не идеальна, и это компромисс между the amount of buckets и the capacity of a bucket.
Хеш-функция является наиболее важным компонентом хеш-таблицы, которая используется для сопоставления ключа с конкретным сегментом. В примере из предыдущей статьи мы использовали y = x% 5 в качестве хеш-функции, где x - значение ключа, а y - индекс назначенного сегмента.
Хеш-функция будет зависеть от the range of key values и the number of buckets.
the range of key values
the number of buckets
Вот несколько примеров хеш-функций:
Это открытая проблема для разработки хэш-функции. Идея состоит в том, чтобы попытаться назначить ключ для корзины как uniform as you can. В идеале идеальная хеш-функция будет отображаться один-на-один между ключом и корзиной. Однако в большинстве случаев хеш-функция не идеальна, и это компромисс между the amount of buckets и the capacity of a bucket.
uniform as you can
the amount of buckets
the capacity of a bucket
Ссылка на
size < 10, each number ∈ [0, 3]
Что означает [0,3]?
[0,3]
Это означает от нуля до трех включительно или [0,1,2,3].