Java排序方法sort的使用

为方便查阅sort相关使用，自己做的一个整理，可能有点乱并且不全，后续有机会再补充。

对数组的排序：

//对数组排序
public void arraySort(){
    int[] arr = {1,4,6,333,8,2};
    Arrays.sort(arr);//使用java.util.Arrays对象的sort方法
    for(int i=0;i<arr.length;i++){
        System.out.println(arr[i]);
    }
}

Arrays.sort(T[] a, Comparator<? Super T> c)用Comparator接口实现自定义排序规则：

import java.util.*;

public class Main {
    public static void main(String[] args){
        Integer[] arr = {5,4,7,9,2,12,54,21,1};
        //降序
        Arrays.sort(arr, new Comparator<Integer>() {
            public int compare(Integer a, Integer b) {
                return b-a;
            }
        });
        System.out.println(Arrays.toString(arr));    
    }   
}

对集合的排序：

//对list升序排序
    public void listSort1(){
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(55);
        list.add(9);
        list.add(0);
        list.add(2);
        Collections.sort(list);//使用Collections的sort方法
        for(int a :list){
            System.out.println(a);
        }
    }
    //对list降序排序
    public void listSort2(){
        List<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(55);
        list.add(9);
        list.add(0);
        list.add(2);
        Collections.sort(list, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });//使用Collections的sort方法，并且重写compare方法
        for(int a :list){
            System.out.println(a);
        }
    }<br>注意：Collections的sort方法默认是升序排列，如果需要降序排列时就需要重写conpare方法

接口 Comparable<T>

此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。我们可以使用Comparable接口中的compareTo方法使原本无法比较的对象通过某种自身条件来排序。

---

CompareTo方法详解

String类有CompareTo方法,该方法按照字典顺序比较两个字符串的前后大小顺序。有两种情况。一个是两个字符串有不同的字符,这种情况下,CompareTo方法会从出现不同字符的最小索引位k，去比较两个字符串k索引位的字符的字典顺序,排在前面的字符，那么该字符串就小,反之则大。另一种情况是,如果在两个字符串的有效索引位中,字符都相同,则判断两个字符串长度,长度小的排在前面,长度大的排在后面。如果长度也相等,则两个字符串就相等。

Compareable接口和Compartor接口

Compareable接口的CompareTo方法和Compartor接口的Compare()方法都是用来比较的,自定义的类如果想做排序,必须实现这两个接口,重写比较的方法,定义按照对象中的哪个属性去做比较。两个对象的比较,都是按照某个属性来比较,而不是按照整个对象去比较的。

Collection.sort()和Arrays.sort()方法可以用来排序,sort()方法有两个重载,一个是只传入集合或数组就行。使用这种方法,则集合里的元素必须实现Compareable接口,重写compareTo()方法,sort()底层是按照CompareTo()方法来比较的。sort()的另一个重载方法除了传入要排序的集合,还要传入一个外部比较器。外部选择器实现Compartor接口,重写compare方法,来定义比较集合中元素大小的方法。sort方法底层调用compare方法进行比较。

---

部分转自https://www.cnblogs.com/minshia/p/6283858.html

部分转自https://www.cnblogs.com/macyzhang/p/9861302.html

部分转自https://www.cnblogs.com/wxbblogs/p/6815927.html

部分转自https://www.cnblogs.com/hongyuansu/p/10294674.html