java集合排序方法

1、Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

public class Demo { public static void main(String[] args) {  List<Integer> list=new ArrayList<Integer>();  list.add(3);  list.add(2);  list.add(9);  Collections.sort(list);  System.out.println(list); }}

2、import java.util.ArrayList;import java.util.Collections;import java.util.List;

public class Demo { public static void main(String[] args) {  List<String> list=new ArrayList<String>();  list.add("d");  list.add("g");  list.add("a");  Collections.sort(list);  System.out.println(list); }}

3、Collections中的方法，

public static <T extends Comparable<? super T>> void sort(List<T> list)

根据元素的     自然顺牺塑序 对指定列表按升序进行排序。列表中的所有元素都必须实现      Comparable 接口。此外，列表中的所有元素都必须是     可相互比较的（也就是说，对于列表中的任何      e1 和      e2 元素，     e1.compareTo(e2) 不得抛出      ClassCastException）。

4、此排序方法具有稳定性：不会因调用 sort 方法而对相等的元素进行重新排序。

指定列表必须是可修改的，但不必是大小码袭愁可调整的。

5、该排序算法是一个经过修改的合并排序算法（其中，如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。此算法提供可保证的 n log(n) 性能。 此实现将指定列表转储到一个数组中，并对数组进行排序，在重置数组中相应位置处每个元素的列表上进行迭代。这避免了由于试图原地对链接列表进行排序而产生的 n2 log(n) 性能。

6、还有其他方法：

public static <T> void sort(List<T> list, Comparator<? super T> c)

public static <T> int binarySearch(List<? extends Comparable<? super T>> list,T key)

public static <T> int binarySearch(List<艺牢? extends T> list,   T key, Comparator<? super T> c)

7、public static void reverse(List<?> list)

反转指定列表中元素的顺序。此方法以线性时间运行；

public static <T> void fill(List<? super T> list, T obj)

使用指定元素替换指定列表中的所有元素