java集合排序方法

java集合排序方法

Collection是集合类的一个顶级接口，其直接继承接口有List与Set；

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

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

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

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

Collections中的方法，

public static > void sort(Listlist)

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

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

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

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

还有其他方法：

public static void sort(Listlist,Comparatorc)

public static int binarySearch(List>list,Tkey)

public static int binarySearch(Listlist, Tkey,Comparatorc)

public static void reverse(Listlist)

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

public static void fill(Listlist,Tobj)

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