ルックアップクラスLINQでは、基礎となるデータ構造は何ですか？

Question

LINQのLookup Classの基礎となるデータ構造は何ですか？それはハッシュテーブルですか？

Answer 1

各バケットにはリンクされたリストが含まれ、各アイテムはすべてのアイテムのリンクされたリストの一部です。すなわち

、ハッシュテーブル内の各項目はkey、elementsのリスト、ハッシュバケット（hashNext）の次の項目へのリンク、およびハッシュテーブルの次の項目へのリンク（next）が含まれ。