Класс поиска В LINQ, какова основная структура данных?

Question

Какова основная структура данных класса Lookup в LINQ?Это хэш-таблица?

Answer 1

Это хеш-таблица, в которой каждое ведро содержит связанный список, а каждый элемент является частью связанного списка всего элемента.

Другими словами, каждый элемент в хеш-таблице содержит key, список elements, ссылку на следующий элемент в хэш-корзине (hashNext) и ссылку на следующий элемент в хеш-таблица (next).