由网友(赴鹊桥头)分享简介：什么是查找类在LINQ的底层数据结构？它是一个哈希表？What is the underlying data structure of the Lookup Class In LINQ ? Is it a Hash Table?推荐答案这是一个哈希表，其中每个桶中包含的链接列表，每个产品的所有项目的链接列表的部分...

什么是查找类在LINQ的底层数据结构？它是一个哈希表？

What is the underlying data structure of the Lookup Class In LINQ ? Is it a Hash Table?

推荐答案

这是一个哈希表，其中每个桶中包含的链接列表，每个产品的所有项目的链接列表的部分。

It is a hash table where each bucket contains a linked list and each item is part of a linked list of all item.

在换句话说，哈希表中的各项目中包含键的元素的列表，链接在哈希桶的下一个项目（ hashNext ），并在哈希表中链接到下一项（下一个 ）。

In other words, each item in the hash table contains a key, a list of elements, a link to the next item in hash bucket (hashNext), and a link to the next item in the hash table (next).