最好的数据结构

Question

我想将一些XML消息转换为FIX消息类型。 它涉及将xml标记映射到修复标记+对于XML标记的每个可能值，有适当的FIX值可用。

什么数据结构最有效？

Answer 1

对我来说听起来像地图（字典）。 或者两个实际上，一个用于XML标记 - > FIX msg类型和一个用于XML值 - > FIX值。

Answer 2

正如Per Norrman所提到的，字典可能是要走的路。 Dictionary是一个美化的哈希表，它是迄今为止最有效的数据结构，可用于关联值。

http://en.wikipedia.org/wiki/Hash_table <---更深入地解释为什么它们非常有效。