C# 字典与列表用法

Question

我有两个问题。我想知道 C# 库中是否有一个简单的类可以存储成对的值而不是一个值，这样我就可以在列表的同一节点中存储一个类和一个整数。我认为最简单的方法就是制作一个容器类，但每次都是额外的工作。我想知道我是否应该这样做。我知道在更高版本的 .NET 中(我使用的是 3.5)我可以存储元组，但我无法使用它。

我想更大的问题是使用字典存储整数类映射的内存缺点是什么，即使我不需要在 O(1) 中访问并且可以只搜索列表？哈希表的最小大小是多少？我应该只制作我需要的包装器类吗？

Answer 1

如果您需要存储{integer, value} 的无序列表，那么我建议创建包装类。如果您需要一种数据结构，您可以在其中查找 integer 以获取 value(或者，查找 value 以获取 integer)，那么我会推荐一本字典。