JAVA中的集合排序

版权声明：未经允许，随意转载，请附上本文链接谢谢（づ￣3￣）づ╭❤～
http://blog.csdn.net/xiaoduan_/article/details/79343240

JAVA集合排序

基本类型和字符串类型排序

基本类型和字符串类型排序直接调用
Collections.sort(list);根据元素的自然顺序对指定列表按升序进行排序
+ 对存储在List中的整型数据进行排序

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+"    ");
        }
    }
}

• 对存放在List中的字符串进行排序

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+"   ");
        }
    }
}

自定义类型排序

使用Comparable和Comparator接口

Comparator接口

• 强行对某个对象进行自定义排序的函数
• 可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort)
• **int compare(T o1, T o2) 比较用来排序的两个参数。 如果o1

1. 单独定义比较类，实现Comparator接口

• 按照名字比较

import java.util.Comparator;

public class NameComparator implements Comparator<Cat> {

    @Override
    public int compare(Cat o1, Cat o2) {
        // 按名字升序排序
        String name1=o1.getName();
        String name2=o2.getName();
        int n=name1.compareTo(name2);//比较方法
        return n;
    }

}

按年龄比较

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;
    }

}

2. 在排序的时候传入比较的策略

        //按名字进行升序排序
        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);
        }

Comparable接口

• 此接口强行对实现它的每个类的对象进行整体排序。
• 这种排序被称为类的自然排序，类的 compareTo 方法被称为它
  的自然比较方法。
• 对于集合，通过调用Collections.sort方法进行排序。
• 对于数组，通过调用Arrays.sort方法进行排序
• int compareTo(T o)方法 ：该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数
  在构建类的时候，在要比较的类中重写 int compareTo（）方法

@Override
    public int compareTo(Goods o) {
        // 取出商品价格
        double price1=this.getPrice();
        double price2=o.getPrice();
        int n=new Double(price2-price1).intValue();//降序排列
        return n;
    }

Comparator接口与Comparable接口的区别

Comparator	Comparable
位于java.util包	位于java.long包
在要比较的类的外部实现该接口，比较灵活，可以自定义多中比较策略，并且在排序的时候按需选择	在要比较的类上实现该接口，只能定义一种排序策略
调用sort方法时，要指定Cmoparator的 实现类	调用sort方法时，只需指定集合名即可