问题
What is the underlying data structure of the Lookup Class In LINQ ? Is it a Hash Table?
回答1:
It is a hash table where each bucket contains a linked list and each item is part of a linked list of all item.
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).
来源：https://stackoverflow.com/questions/8775395/lookup-class-in-linq-what-is-the-underlying-data-structure