Collections 对List排序

来源：互联网发布：免费语音朗读软件编辑：程序博客网时间：2024/05/17 23:21

通过 Collections 中的 sort() 方法对 List 进行排序

-------------------------
Collections 中的sort方法：
tags 1:

static <T extends Comparable<? super T>>  void sort(List<T> list)

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

tags 2:

static <T> void  sort(List<T> list, Comparator<? super T> c)

根据指定比较器产生的顺序对指定列表进行排序。
-------------------------
提示：
List 特点
1）有序（按照元素添加顺序进行排列）
2）可重复
---------------------------------------------------------------------------------------
下面以将 ArrayList中的元素进行排序为例

一般来说，类中需要实现comparable接口，同时重写compareTo方法，才能确定排序方式
但 String、Integer、Double 等类都已完成了上述功能，故可直接使用,默认从小到大，字典序排序
如果自定义排序方式，则要创建比较器(通过匿名对象类）实现 Comparator接口，重写compare方法

1: 集合内元素为 Integer、String、Character等等

<span style="font-size:18px;">    List<String> list=new ArrayList<String> ();</span>

    第一种：按照自然顺序排序
            Collections.sort(list);
    第二种：自定义排序方式
            eg：按照字典序的反序进行排序
            1）匿名对象类实现 Comparator 接口
            2）重写compare方法

<span style="font-size:18px;">            Collections.sort(new Comparator<String>(){                @Override                public int compare(String s1,String s2){                    int num=Math.min(s1.length(), s2.length());                    int i=0;                    while(i<num){                        int tmp=s2.charAt(i)-s1.charAt(i);                        if(tmp!=0)                            return tmp;                        i++;                    }                    if(s1.length()!=s2.length()) return 1;                      else return 0;                    }            });</span>

2：集合内元素为自定义类对象
eg：集合内元素为 Student类

<span style="font-size:18px;">       List<Student> list=new ArrayList<Student> ();</span>

方法和 TreeSet 的三种实现方式相同
1）自然排序(其实也是自定义)
i：在 Student类上实现Comparable接口

<span style="font-size:18px;">class Student implements Comparable<Student>{}<span style="font-size:18px;">如果同时有自然排序和比较器排序，则为比较器排序中的方式</span></span>

ii：重写 compareTo 方法

<span style="font-size:18px;">     Collections.sort(list);</span>

    2）创建比较器类
        i : 创建比较器类 MyComparator 实现 Comparator 接口

<span style="font-size:18px;">  public class MyComparator implements Comparator<Student>{}</span>

ii: 重写 compare 方法

<span style="font-size:18px;">          Collections.sort(list,MyComparator);</span>

3）创建匿名对象类

<span style="font-size:18px;">           Collections.sort(new Comparator<Student>{               @Override               public int compare(Student s1,Student s2){                   ...               }           });</span>

注意：
     上述这样做的好处
    通过List集合可以存储重复元素，通过Collections的sort方法进行排序，还能自定义排序方式
    等同于弥补了 TreeSet 集合元素不能重复的缺点，弥补了 List 集合不能排序的缺点
    结合了两者的优点，使得排序更加自由，限制缩小

0 0