data-structures - 这个内存查找表的最佳数据结构是什么？

Question

我需要在我的一个类中存储一个查找表作为实例成员。该表将在构造对象时初始化。每个“行”将有 3 个“列”:

StringKey (e.g., "car")
EnumKey (e.g., LookupKeys.Car)
Value (e.g, "Ths is a car.")

我想选择可以通过 StringKey 进行查找时产生最佳性能的数据结构。或 枚举键。

对于相同的字典值有 2 个键有点尴尬。我以前从未遇到过这种情况，所以我想知道这种事情的规范是什么。

我可以创建一个键/值/值结构而不是键/键/值，但我想知道会产生什么类型的性能影响。

我想这一切都错了吗？

Answer 1

嗯......“错误”是一种严厉的表达方式。我认为因为最常见的字典是“单键值”，并且为此付出了很多努力(映射)，所以通常最好只使用其中的两个，共享值的内存，如果完全有可能。