排序复制构造ArrayList

我有一个ArrayList。
如何使用相同的数据实例化新的List但排序？
我想到了以下几点：排序复制构造ArrayList

使用ArrayList拷贝构造函数，然后使用Collections.sort
使用TreeSet

对于选项（1）有复制元素的额外开销和然后排序。
对于选项（2）重复将被删除。
这是最好的方法是什么？

来源

2012-10-04 Jim

假设你想那些重复的，使用选项1，有没有更好的办法，我可以建议，除非您能向我们提供有关其包含的数据的详细信息。 – st0le

“最好的方式”取决于您的要求：你想删除重复？使用TreeSet;你想保留重复吗？复制，然后排序。试图从两者中获得最快的是过早优化。

来源

2012-10-04 11:57:57 dasblinkenlight

请勿使用Treeset获取List的已分类副本。它会删除重复项。（除非这是所期望的，但是与创建List的新分类副本是一个不同的问题）。

使用选项1 - 创建一个新的List并调用Collections.sort()，如果需要可能使用您自己的Comparator。

来源

2012-10-04 12:24:33 Cuga

如果你可以使用第三方库，然后用Guava这只是

List<Foo> sortedCopy = Ordering.from(comparator).sortedCopy(list);

（披露：我贡献番石榴）

来源

2012-10-04 15:50:14

在Java 8，你可以使用流：

ArrayList<Integer> myArrayList = new ArrayList(); 
myArrayList.add(4); 
myArrayList.add(6); 

List<Integer> myNewSortedList = myArrayList.stream().sorted().collect(Collectors.asList());

但是，上面的列表不得突变。如果你想，你可以代替收集作为ArrayList：

myArrayList<Integer> myNewSortedList = myArrayList.stream().sorted().collect(Collectors.toCollection(ArrayList::new));

来源

2017-05-17 15:31:29 Ztyx

s/asList/toList / – Demyn

排序复制构造ArrayList

回答

相关问题