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

Question

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

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

我想选择能够通过 StringKey 或 EnumKey 进行查找时产生最佳性能的数据结构。

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

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

难道我的想法全错了？

Answer 1

嗯……“错误”是一种严厉的表达方式。 我认为，因为最常见的字典是“单键到值”，并且为此付出了很多努力来提供有效的数据结构（映射），所以通常最好只使用其中两个，在以下情况下共享值的内存：完全有可能。

Answer 2

你有两个哈希图。

• 一个从 StringKey 到值。

• 一个从 EnumKey 到值。

您不必复制所有 Value 实例，这些对象可以在两个哈希图之间共享。

如果有很多项目，您可能需要使用两个树形图而不是两个哈希图。 但基本原则（“分享价值观”）适用于这两种结构。 一组带有两个映射的值。

Answer 3

是否真的有必要使用两种类型的密钥键入相同的结构？ 您可能不需要自己重建复杂的数据结构。 您可以对查找表进行某种封装，这样如果内存不是问题，您实际上就有两个查找表。 您可以使用此封装结构来模拟能够使用任一类型的键从“相同”结构中提取值。

或者

如果有某种方法可以在枚举值和字符串键之间进行映射，那么您可以只使用一种类型的查找表来实现这一点。

Answer 4

LINQ 的 ILookup(TKey, TElement) 接口可能会有所帮助。 假设你的字典是这样的：

Dictionary<carKey, carValue> cars;

你可以使用：

ILookUp<carValue, carKey> lookup = cars.ToLookup(x => x.Value, x => x.Key);

(...实际上我想我可能有点误读了这个问题 - 但 ILookUp 可能仍然符合要求，但键/值集可能需要是键和枚举.)

Answer 5

如果保证每个值都可以通过两种类型的键访问，则另一个想法是将一种类型的键转换为另一种类型的键。 例如：

public Value getValue(String key)
{
    dictionary.get(key); // normal way
}

public Value getValue(Enum enumKey)
{
    String realKey = toKey(enumKey);
    getValue(realKey); // use String key
}

您可以让 Enum 实现一个 toKey() 方法来返回其 String 键，或者可以使用另一个字典将 Enum 值映射到 String 对应项。