添加到集合然后对其进行排序，还是添加到已排序的集合更快？

如果我有一个Map像这样：

HashMap<Integer, ComparableObject> map;

我想获得使用自然排序排序的值的集合，哪种方法最快？

(A)

创建可排序集合的实例，例如ArrayList，添加值，然后排序：

List<ComparableObject> sortedCollection = new ArrayList<ComparableObject>(map.values());
Collections.sort(sortedCollection);

(B)

创建一个有序集合的实例，例如TreeSet，然后添加值：

Set<ComparableObject> sortedCollection = new TreeSet<ComparableObject>(map.values());

请注意，生成的集合永远不会被修改，因此排序只需进行一次。

TreeSet 有一个log(n)时间复杂度保证add()/remove()/contains()方法。 排序ArrayList takes n*log(n)操作，但是add()/get()只需要1手术。

所以如果你主要是检索而不经常排序，ArrayList是更好的选择。如果您经常排序但检索次数不多TreeSet将是一个更好的选择。