查找类在LINQ中，底层数据结构是什么？

Question

LINQ中Lookup类的底层数据结构是什么？它是哈希表吗？

Answer 1

这是一个哈希表，其中每个桶包含一个链表，每个项都是所有项链表的一部分。

换句话说，哈希表中的每个项目都包含key，elements列表，指向哈希桶中的下一项（hashNext）的链接以及链接到散列表中的下一个项目（next）。