C#中对Hashtable的操作

Question

使用 Hashtable 我想让多个对象映射到同一个键。例如。键是“年龄”，值是结构“学生”的对象。

我想在感知上会有一种链表，其中 Key 充当“头” 25->obj1->obj2->obj3

这是我的问题：

上面的表述是否正确？ 如果不是，可以是哪种数据结构 用于实现相同的目的？

我可以在上述数据表示中查找特定字段吗？例如一到键 25，我在行中查找名称 'Scott'。我能否停止/获取指向包含字段 Scott 的对象的指针？

谢谢！

Answer 1

如果您使用 C#，最好的选择可能是（本质上，这就是您所提议的）：

var collection = new Dictionary<Age, List<Student>>();

假设 Age 和 Student 都是类型。

Answer 2

一个键只能存储一个值。那么Hashtable<int, List<Student>> 呢？

Answer 3

如果您在想要创建此数据结构时已经拥有所有学生的集合，则可以这样做

var lookUp = Students.ToLookUp (student => student.Age);

缺点是Lookup <K,V> 数据结构是不可变的。如果这不是一个选项，Dictionary<int, List<Student>> 结构可能更适合其他人提到的。

Answer 4

这里没有错误数据结构可以使用，只是一些结构存储将更适合您的需求，具体取决于您想要对以年龄为键的结果做什么。

您表示希望在获得特定年龄的学生后能够根据姓名对项目进行查找。在这种情况下，您可能希望有一个 IDictionary<string, Student>，其中的键是学生的名字。

注意，这是一个高度专业化的结构。如果它不断扩展到您需要在其他方面搜索的位置，您可能需要查看其他选项，因为随着您的选择标准的增加，所需的代码将变得非常难以维护。