LINQ 中 Lookup 类的底层数据结构是什么?它是哈希表吗?
它是一个哈希表,其中每个存储桶都包含一个链表,并且每个项目都是所有项目的链表的一部分。
换句话说,哈希表中的每一项都包含一个key, 的列表elements,指向哈希桶中下一项的链接(hashNext),以及哈希表中下一项的链接(next).
key
elements
hashNext
next