使用类和迭代它们而不是使用 HashTable 的优缺点？ [关闭]答案

【问题标题】：Pros/cons of using classes and iterating through them instead of using a HashTable? [closed]使用类和迭代它们而不是使用 HashTable 的优缺点？ [关闭]
【发布时间】：2014-01-30 04:55:47
【问题描述】：

在这个post 中，SO 用户提供了 Dictionary 的替代方案（C# 中的 HashTable 实现）。

这种方法的优缺点是什么？

性能会成为劣势吗？他的方法似乎遍历所有类以找到正确的对象，但 HashTable 会立即根据键的哈希函数找到值，对吧？

【问题讨论】：

你的问题完全是理论上的，很难回答，因为它真的取决于你正在处理的真实案例。在某些情况下字典或哈希表是最好的选择，但也有很多情况下您应该使用自定义类结构。在没有具体场景的情况下我唯一可以说的是：如果您需要嵌套字典，您可能做错了什么。

标签： c# data-structures computer-science

【解决方案1】：

字典需要唯一的键，这在某些情况下可能是个问题。显然，类提供了封装，这总是好的，但 Dictionary 提供了更有效的查找。不过，两者都可以使用。您使用 Dictionary 进行快速查找，然后您获得的值是一个封装实体所有相关数据的类，其中可能还包括键。

【讨论】：