🤔 Как работает Dictionary< TKey, TValue ›: как вычисляется bucket и как влияет коллизия на производительность?
💬 Кратко:
Dictionary хранит элементы в массивах bucket 'ов. Для ключа вычисляют хэш-код key .GetHashCode() , берут bucketIndex = hash % buckets.Length, и если в этом бакете уже есть запись, сравнивают ключи на равенство, переходя по связному списку (или дереву в новых версиях). При небольшой нагрузке lookup — О (1), но при многих коллизиях (одинаковых хэших) может деградировать до О(п) в худшем случае.📌 Полный разбор + примеры использования — на платформе:
👉 Перейти к разбору
📣 Хочешь получать больше таких разборов?
Подпишись на наш главный канал
