List集合排序

1、集合工具类（包装类）Collections.sort

使用Collections提供的sort方法，对集合进行排序

Collections.sort(list);

实现原理：
将list转成了数组对象后，调用了Array的sort方法，将数组排序，再用list的迭代器（注意不是collection迭代器）一个个得赋值回去，就使得传入的list变成了一个有序的list

由于set，map都有SortedSet，TreeSet和SortedMap实现类，所以Collections中并没有对set和map支持sort方法
sort方法默认的顺序是升序，如果你想要降序排，你可以调用Collections中的另一个sort方法

public class SortListDemo {public static void main(String[] args) {List<Integer> list = new ArrayList<>();Random random = new Random();//随机生成一个数，作为list元素for(int i=0;i<10;i++){//向末尾添加随机的数list.add(random.nextInt(100));}System.out.println(list);//使用Collections提供的sort方法，对集合进行排序Collections.sort(list);System.out.println(list);}
}

Collection 与 Collections 的区别

1. java.util.Collection 是一个集合接口

它提供了对集合对象进行基本操作的通用接口方法
Collection接口在Java 类库中有很多具体的实现
Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式

2. java.util.Collections 是一个包装类

它包含有各种有关集合操作的静态多态方法
此类不能实例化，就像一个工具类，服务于Java的Collection框架

2、自定义排序

1. 比较器

Comparable接口：

Collections的sort方法是对集合元素进行自然排序
在使用Collections的sort排序的集合元素都必须是Comparable接口的实现类
该接口表示其子类是可比较的，因为实现该接口必须重写抽象方法 int compareTo(T t);

这个接口用于给需要排序的类来实现的，一旦实现，这个类就会按这个方式排序
比如说我们常见的String类就实现了这个接口，并重写了里面的compareTo
所以我们对字符串可以利用compareTo方法进行排序

Comparator接口（一般用这种）：

一旦Java类实现了Comparable接口，其比较逻辑就已经确定（只能按写在自定义类中的算法排序）
如果希望在排序的操作中临时指定比较规则，可以采用Comparator接口回调的方式。
Comparator接口要求实现类必须重写其定义的方法 int compare(T o1,T o2)

通过比较器比较自定义类

自定义排序必须提供比较器
比较器为一个自定义的实现了比较器的类的实例化对象

自定义排序语法
Collections.sort(list,比较器);

2.实现方式

① 自定义一个比较器类，实现比较器的接口（Comparator 尖括号里面传入比较器比较的类）

注意：必须重写compare方法，返回值为int

然后使用Collections.sort时，在括号里传入需要排序的列表和new一个自定义比较器类的实例对象

Collections.sort(list, new ByAge());

② 匿名内部类（上班后常用，记得简写），实现原理同上

        //使用匿名内部类排序Comparator<Person> byAge = new Comparator<Person>(){@Overridepublic int compare(Person o1, Person o2) {return o1.age-o2.age;}};//按照匿名内部类比较器规则进行年龄排序//这里只需要把刚才的内部类对象传递进来就行了Collections.sort(list,byAge);System.out.println(list);//上班后上述匿名内部类代码可以简化为Collections.sort(list,new Comparator<Person>(){public int compare(Person o1, Person o2){return o1.age-o2.age;}});System.out.println(list);//匿名内部类实现，按名字顺序比较Collections.sort(list,new Comparator<Person>(){public int compare(Person o1, Person o2) {//compareTo 按字典顺序比较两个字符串（字符编码）return o1.name.compareTo(o2.name);}});System.out.println(list);

3、自定义排序代码

package collection.comparator;import java.text.Collator;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;/*** 自定义排序（通过比较器比较自定义类）* @author Tian**/
public class SortListDemo {public static void main(String[] args) {/** 对一组人进行自定义排序*/List<Person> list = new ArrayList<>();list.add(new Person("徐凤年",23,130));list.add(new Person("姜泥",20,96));list.add(new Person("裴南苇",32,98));list.add(new Person("洛阳",800,100));/** 自定义排序必须提供比较器* 比较器为一个自定义的实现了比较器的类的实例化对象*///Collections.sort(list,比较器);//按照自定义比较器规则进行年龄排序Collections.sort(list, new ByAge());System.out.println(list);//按照自定义比较器规则进行体重排序Collections.sort(list, new ByWeight());System.out.println(list);//使用匿名内部类排序Comparator<Person> byAge = new Comparator<Person>(){@Overridepublic int compare(Person o1, Person o2) {return o1.age-o2.age;}};//按照匿名内部类比较器规则进行年龄排序//这里只需要把刚才的内部类对象传递进来就行了Collections.sort(list,byAge);System.out.println(list);//上班后上述匿名内部类代码可以简化为Collections.sort(list,new Comparator<Person>(){public int compare(Person o1, Person o2){return o1.age-o2.age;}});System.out.println(list);//匿名内部类实现，按名字顺序比较Collections.sort(list,new Comparator<Person>(){public int compare(Person o1, Person o2) {//compareTo 按字典顺序比较两个字符串（字符编码）//详情见拓展return o1.name.compareTo(o2.name);}});System.out.println(list);//按名字拼音的首字母排序//创建了一个字符串的列表，用来接收人类中的姓名List<String> str = new ArrayList<>();//循环遍历人类列表，将姓名放到字符串列表中for(Person p : list){str.add(p.name);}//使用比较器对名字列表进行排序/** Collator.getInstance(java.util.Locale.CHINA)* 这个方法是* Collator类调用了一下他的工厂方法（静态方法的一种常见用途）* 该方法会返回一个比较器的对象，内部实现了按字符串首字符的拼音首字母排序* 这个方法需要传入一个参数，语言包，我们这里传入的是中文*/Collections.sort(str,Collator.getInstance(java.util.Locale.CHINA));//输出排序后的字符串列表System.out.println(str);//问题：只能修改String列表，怎么把这个修改顺序的影响扩大到Person列表中呢}
}/*** 根据年龄比较两人的比较器* 自定义比较器，实现比较器的接口* Comparator<Person>* 尖括号里面传入比较器比较的类*/
class ByAge implements Comparator<Person>{/*** 重写接口里面的比较方法* 注意：该方法返回值需要有三个状态（0、正数、负数）*/@Overridepublic int compare(Person o1, Person o2) {//按照两个人的年龄比较
//      if(o1.age == o2.age){//          return 0; //返回0，表示人类o1与o2年龄一样
//      }else if(o1.age > o2.age){//          return 1; //返回正数，表示01大于o2年龄
//      }else{//          return -1; //返回负数，表示o1年龄小于o2年龄
//      }//可以优化为return o1.age-o2.age;//倒叙可以写为//return -(o1.age-o2.age);}
}/*** 根据体重排序的比较器*/
class ByWeight implements Comparator<Person>{/*** 比较体重的比较器* 体重是double类型，强转可能精度缺失（-0.5会变为0）* 所以使用Math.signum用来取差的符号* static double    signum(double d)* 如果参数为零，则为零；如果参数大于零则为1.0；如果参数小于零，则为-1.0* 获取符号后，我们可以进行强转，不会影响精度了*/@Overridepublic int compare(Person o1, Person o2) {return (int) Math.signum(o1.weight-o2.weight);}
}/*** 自定义类：人类（供测试用）* @author Tian**/
class Person{String name;int age;double weight;public Person(String name, int age, double weight) {this.name = name;this.age = age;this.weight = weight;}@Overridepublic String toString() {return "Person [name=" + name + ", age=" + age + ", weight=" + weight + "]";}}

4、拓展

1. 字符串大小比较问题

字符串提供比较大小的方法
int compareTo(String anotherString)
按字典顺序比较两个字符串（按照字符编码进行比较）

比较两个字符串时：
先比较前两个字符大小（第一个汉字），如果可以比较出来就返回，不行的话就比较第二个
返回0，表示相等；返回正数表示第一个字符串大；返回负数，表示第一个字符串小

先比较前两个字符大小（第一个汉字），如果可以比较出来就返回，不行的话就比较第二个

public static void main(String[] args) {String s1 = "徐凤年";String s2 = "邓太阿";String s3 = "曹长卿";int n = s1.compareTo(s2);System.out.println(n);}

2. 按字符串首字符的拼音首字母排序

使用比较器对名字列表进行排序
Collator.getInstance(java.util.Locale.CHINA)
这个方法是
Collator类调用了一下他的工厂方法（静态方法的一种常见用途）
该方法会返回一个比较器的对象，内部实现了按字符串首字符的拼音首字母排序
这个方法需要传入一个参数，语言包，我们这里传入的是中文

        //按名字拼音的首字母排序//创建了一个字符串的列表，用来接收人类中的姓名List<String> str = new ArrayList<>();//循环遍历人类列表，将姓名放到字符串列表中for(Person p : list){str.add(p.name);}//使用比较器对名字列表进行排序/** Collator.getInstance(java.util.Locale.CHINA)* 这个方法是* Collator类调用了一下他的工厂方法（静态方法的一种常见用途）* 该方法会返回一个比较器的对象，内部实现了按字符串首字符的拼音首字母排序* 这个方法需要传入一个参数，语言包，我们这里传入的是中文*/Collections.sort(str,Collator.getInstance(java.util.Locale.CHINA));//输出排序后的字符串列表System.out.println(str);//问题：只能修改String列表，怎么把这个修改顺序的影响扩大到Person列表中呢

ps.工厂方法

静态方法的一种常见用途，用于构造对象

工厂方法的返回值为一个类的对象，用于使用一个类的静态方法完成创建一个我们需要的对象

比如上面的Collator.getInstance() 就是Collator中的静态方法，用来创建一个比较器对象