如果我插入和访问订单，我应该使用linkedhashmap或treemap吗？

Question

如果我以自然顺序进行并迭代，是否应该使用 linkedhashmap 或 treemap ？

我将使用 map＆lt; int，myobj＆gt; ，然后以自然顺序（1,2,3，...）放置它们。 我知道他们的大型时间表演，但我也知道这是一个边界的使用。

Answer 1

使用 treemap 。不是出于任何性能原因，而是因为可以将其分配给 sortedMap （或 navigablemap ），并且可以清楚地传达您的意图，即该地图具有定义的顺序。

Answer 2

• 如果要以最初插入的顺序保留条目，请使用 linkedhashmap 。
• 如果要按顺序排序保存的条目，请使用a treemap 和 concurrenthashmap 。后者是线程安全。

默认情况下的排序地图自然顺序。可选地，您可以提供 比较器 用于排序。这已经在堆栈溢出上已经涵盖了很多次，因此请搜索以了解更多信息。