最好的数据结构

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 < ---更深入地解释为什么它们非常有效。