【5】Java集合排序

一、集合排序

数组排序：

int[] arr={1,2,3};

Arrays.sort(arr);

集合排序：使用Collections类中 sort()方法对List集合进行排序

 Collections.sort(list) 

根据元素的自然顺序对指定列表按升序进行排序

如果是字符串或者字符数据按照Ascall码值进行排序

二、集合排序案例

1、整型数据如何排序 

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

public class IntSort {

    public static void main(String[] args) {
        // 对存储在List中的整型数据进行排序
        List<Integer> list=new ArrayList<Integer>();
        list.add(5);
        list.add(9);
        list.add(3);
        list.add(1);
        System.out.println("排序前：");
        for(int n:list){
            System.out.print(n+"    ");
        }
        System.out.println();
        //对List中的数据进行排序
        Collections.sort(list);
        System.out.println("排序后：");
        for(int n:list){
            System.out.print(n+"    ");
        }

    }

}

2、string数据如何排序 StringSort

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

public class StringSort {

    public static void main(String[] args) {
        // 对存放在List中的字符串进行排序
        List<String> list=new ArrayList<String>();
        list.add("orange");
        list.add("blue");
        list.add("yellow");
        list.add("gray");
        System.out.println("排序前：");
        for(String s:list){
            System.out.print(s+"   ");
        }
        System.out.println();
        Collections.sort(list);
        System.out.println("排序后：");
        for(String s:list){
            System.out.print(s+"   ");
        }
    }

}

三、比较器

1、Comparator接口

1）强行对某个对象进行整体排序的比较函数；

2）可以将Comparator传递给sort方法（如 Collections.sort 或 Arrays.sort）；

3）int compare(T o1, T o2) 用来比较排序的两个参数：

a. 如果 o1 < o2，返回负整数；

b. 如果 o1 == o2，返回0；

c. 如果 o1 > o2，返回正整数。

4）boolean equals(Object obj) 指示某个其他对象是否“等于”此Comparator；此方法可以被Object类中的equals方法覆盖，不必重写。

代码实例：

public class Cat {
    private String name; //名字
    private int month; //年龄
    private String species;//品种
    
    //构造方法
    public Cat(String name, int month, String species) {
        super();
        this.name = name;
        this.month = month;
        this.species = species;
    }
    //getter与setter方法
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getMonth() {
        return month;
    }

    public void setMonth(int month) {
        this.month = month;
    }

    public String getSpecies() {
        return species;
    }

    public void setSpecies(String species) {
        this.species = species;
    }
    @Override
    public String toString() {
        return "[名字：" + name + ", 年龄：" + month + ", 品种：" + species + "]";
    }
}

import java.util.Comparator;

public class AgeComparator implements Comparator<Cat>{

    @Override
    public int compare(Cat o1, Cat o2) {
        // 按年龄降序排序
        int age1=o1.getMonth();
        int age2=o2.getMonth();
        return age2-age1;
    }

}

import java.util.Comparator;

public class NameComparator implements Comparator<Cat> {//对Cat进行比较

    @Override
    public int compare(Cat o1, Cat o2) {
        // 按名字升序排序
        String name1=o1.getName();
        String name2=o2.getName();
        int n=name1.compareTo(name2);//比较两个字符串的内容，比较结果是int类型的变量
        return n;
    }

}

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

public class CatTest {

    public static void main(String[] args) {
        // 按名字升序排序
        Cat huahua=new Cat("huahua",5,"英国短毛猫");
        Cat fanfan=new Cat("fanfan",2,"中华田园猫");
        Cat maomao=new Cat("maomao",3,"中华田园猫");
        List<Cat> catList=new ArrayList<Cat>();
        catList.add(huahua);
        catList.add(fanfan);
        catList.add(maomao);
        //排序前
        System.out.println("排序前：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
        //按名字进行升序排序
        Collections.sort(catList, new NameComparator());
        System.out.println("按名字升序排序后：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
        //按年龄进行降序排序
        Collections.sort(catList, new AgeComparator());
        System.out.println("按年龄降序排序后：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
    }

}

2、Comparable接口

--此接口强行对实现它的每个类的对象进行整体排序。

--这种排序通常被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。

--对于集合和数组排序通过调用Collections.sort和Arrays.sort方法进行排序 int compareTo(T o)方法

--该对象小于、等于或大于指定对象(参数内对象)，则分别返回负整数、零或正整数。

代码实例：

public class Goods implements Comparable<Goods> {
    private String id;//商品编号
    private String name;//商品名称
    private double price;//商品价格
    //构造方法
    public Goods(String id,String name,double price){
        this.id=id;
        this.name=name;
        this.price=price;
    }

    //getter和setter方法
    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }
    public String toString(){
        return "商品编号："+id+",商品名称："+name+"，商品价格："+price;
    }
    @Override
    public int compareTo(Goods o) {
        // 取出商品价格
        double price1=this.getPrice();
        double price2=o.getPrice();
        int n=new Double(price2-price1).intValue();
        return n;
    }

}

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

public class GoodsTest {

    public static void main(String[] args) {
        Goods g1 = new Goods("s00001", "手机", 2000);
        Goods g2 = new Goods("s00002", "冰箱", 5000);
        Goods g3 = new Goods("s00003", "电视机", 3000);
        List<Goods> goodsList = new ArrayList<Goods>();
        goodsList.add(g1);
        goodsList.add(g2);
        goodsList.add(g3);
        // 排序前
        System.out.println("排序前：");
        for (Goods goods : goodsList) {
            System.out.println(goods);
        }
        Collections.sort(goodsList);
        // 排序后
        System.out.println("排序后：");
        for (Goods goods : goodsList) {
            System.out.println(goods);
        }

    }

}

3、Comparator接口和Comparable接口的区别