Вопросы React Frontend Developer

Dictionary хранит элементы в массивах bucket’ов. Для ключа вычисляют хэш-код key.GetHashCode(), берут bucketIndex = hash % buckets.Length, и если в этом бакете уже есть запись, сравнивают ключи на равенство, переходя по связному списку (или дереву в новых версиях). При небольшой нагрузке lookup — O(1), но при многих коллизиях (одинаковых хэших) может деградировать до O(n) в худшем случае.

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

Bucket — это ячейка внутреннего массива HashMap. В bucket хранятся все элементы, у которых совпал индекс после вычисления hashCode(). Если элементов несколько, они объединяются в структуру внутри bucket’а. Это может быть список или дерево. Bucket используется для локального поиска ключей.

HashMap использует hashCode() ключа для вычисления номера bucket. Хеш дополнительно обрабатывается, а затем применяется операция по модулю размера массива. Это позволяет равномерно распределять элементы. В одном bucket может храниться несколько элементов при коллизиях.