Which data structure would you use: TreeMap or HashMap? (Java) [duplicate]

Answer 1

Depending on what the speed requirements are, you could also use a Trie. But there's no point in implementing one of those if a TreeMap is quick enough.