实现Map并保持插入顺序的Java类？

实现Map并保持插入顺序的Java类？

我建议一个

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中，之后便可以随意切换到这些特定的类或完全不同的实现。