如何对Collection <T>进行排序？

Question

我有一个通用的Collection,我试图找出如何排序其中包含的项目.我尝试了一些东西,但我不能让它们中的任何一个工作.

Answer 1

集合本身没有预定义的顺序,因此您必须将它们转换为java.util.List.然后你可以使用一种形式java.util.Collections.sort

Collection< T > collection = ...;

List< T > list = new ArrayList< T >( collection );

Collections.sort( list );
 // or
Collections.sort( list, new Comparator< T >( ){...} );

// list now is sorted

Answer 2

A Collection没有排序,所以想要对它进行排序没有意义.您可以对List实例和数组进行排序,并且执行此操作的方法是Collections.sort()和Arrays.sort()

Answer 3

您有两个基本选项java.util.Collections:

• <T extends Comparable<? super T>> void sort(List<T> list)
  • 使用这个,如果T implements Comparable您对自然顺序很好
• <T> void sort(List<T> list, Comparator<? super T> c)
  • 如果您想提供自己的,请使用此选项Comparator.

根据具体Collection情况,你也可以看看SortedSet或SortedMap.

Answer 4

如果您的集合对象是一个列表,我将使用其他答案中提出的排序方法.

但是,如果它不是列表,并且您并不真正关心返回什么类型的Collection对象,我认为创建TreeSet而不是List更快:

TreeSet sortedSet = new TreeSet(myComparator);
sortedSet.addAll(myCollectionToBeSorted);

Answer 5

你不能得到T.它必须由提供者注入:

Collection<T extends Comparable>

或通过比较器

Collections.sort(...)