最好的数据结构

时间:2011-03-18 12:51:38

标签: xml data-structures

我想将一些XML消息转换为FIX消息类型。 它涉及将xml标签映射到修复标签+为XML标签的每个可能值提供适当的FIX值。

哪种数据结构最有效?

2 个答案:

答案 0 :(得分:1)

听起来像是地图(字典)给我。或者两个实际上,一个用于XML标记 - > FIX msg类型和一个XML值 - > FIX值。

答案 1 :(得分:1)

字典可能是Per Norrman提到的方式。 Dictionary是一个美化的哈希表,它是迄今为止最有效的数据结构,可用于关联值。

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