我建议一个
linkedHashMap或一个TreeMap。
A linkedHashMap保持键的插入顺序，而
a TreeMap则通过元素
Comparator或
Comparable元素的自然顺序进行排序。
由于不必对元素进行排序，
linkedHashMap因此在大多数情况下应更快。TreeMap有O(log n)表现为
containsKey，
get，
put，和
remove，根据的
Javadoc，而
linkedHashMap是
O(1)对每个。
如果你的API仅期望可预测的排序顺序，而不是特定的排序顺序，请考虑使用这两个类实现的接口，
NavigableMap或
SortedMap。这样一来，你就不会将特定的实现泄漏到你的API中，之后便可以随意切换到这些特定的类或完全不同的实现。
