c# - 没有你的车，你就不会那么坚强。最快的查找列表

Question

我有一个结构集合。每个结构有 2 个键。如果我使用键 #1 进行查询，我应该返回键 #2，反之亦然。

当您拥有强大的 .NET Framework 支持时，在桌面上编写代码会很容易。我在 .NET Micro Framework 中编写代码，这是一个非常非常有限的框架子集。例如，就集合而言，我只有数组和 ArrayList 对象可供使用。

例如，这里是结构列表:

Key #1        Key #2 
6             A
7             F
8             Z
9             B

所以当我查询 8 时，我应该得到 Z。当我查询 Z 时，我应该得到 8。

我希望使用数组或 ArrayList 进行速度最快且处理器密集程度最低的查找。我编码的设备是低端 ARM 处理器，因此我需要尽早优化。

Answer 1

如果集合是固定的，查看perfect hash functions .