最好的數據結構

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 < ---更深入地解釋爲什麼它們非常有效。