几次接触Collection排序使用总结

初次接触Collection.sort()就是由鞠老师的作业4了解的，因为根据课程安排，这学期才开设java基础课，所有需要用到的的东西全是自学。而那次作业带给我最直观的感受就是：单纯的去学习某个方法是特别无趣乏味的，但是，当你因为要实现一个很简单的功能，而去不断摸索知识的过程，会很有动力。当功能实现了，回过头就会发现，哦，这个知识我也懂了。以后再遇到排序的问题，Collection.sort()就会跳出来，等待着我需不需要它。

工具类java.util.Collections包含于Collection结构中，简单的说，Collections类的存在，就是为Collection对象服务的。上次作业主要使用了它的Sort方法。根据参考书中的写法，Collection.sort()对list对象（List接口为Collection接口的派生接口）实施排序操作的定义为

public static void sort(List list)
public static void sort(List list,Comparator c)

Collections类仅包含使用Collection结构的类的简单静态方法。第一行的sort方法只有一个输入参数，这是把list对象按照自然顺序排列（数字按1，2，3..字母按字典顺序等），第二行的sort方法需要两个输入参数，第一个参数指明处理对象，第二个参数指明排序方式：按比较算子Comparator排序。下面来讲一下Comparator接口。

当我们需要将一组数据按照非自然顺序，即是让这组数据听从我们的安排，给他们排队的时候，就可以使用Comparator接口。其中，Comparator接口中最重要的一个方法，也就是作业中使用到的：compare方法。

public interface Comparator{
   public int compare(Object o1,Object o2);
   public boolean equuals(Object obj);
}

compare方法有两个Object类型的输入参数，通过比较这两个参数的一些值，确定排序方式：如果第一个元素的值小于第二个元素的值，返回值为负数；如果第一个元素的值大于第二个元素的值，返回值为正数；当两者相等时，返回值为0。

需要注意的是，方法一中List中所有元素必须实现Comparable接口。如果list中元素不能进行自然比较(比如比较字符型和整型），就会抛出错误。方法二中list中所有元素必须是能使用c进行比较的，否则也会抛出UnsupportedOperationException异常。

作业中已经完成对第二种方法的使用，写完之后感觉还是很容易实现的。下面尝试了一下对方法一的使用：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
//对Comparable接口实现
class User implements Comparable<User> 
{
    private String name;
    private Integer order;
    public String getName() 
    {
        return name;
    }
    public void setName(String name)
    {
        this.name = name;
    }
    public Integer getOrder()
    {
        return order;
    }
    public void setOrder(Integer order) 
    {
 this.order = order;
    }
    public int compareTo(User arg0)
    {
        return this.getOrder().compareTo(arg0.getOrder());
    }
}

    
    public  class test
    {
        public static void main(String[] args) {
            User user1 = new User();
            user1.setName("a");
            user1.setOrder(1);
            User user2 = new User();
            user2.setName("b");
            user2.setOrder(2);
            List<User> list = new ArrayList<User>();
            //此处add user2再add user1
            list.add(user2);
            list.add(user1);
            Collections.sort(list);
            for(User u : list){
                System.out.println(u.getName());
            }
        }
    }

运行结果为：

注意我是按照user2,user1的顺序存入的，结果是输出的user1(a),user2(b),按照自然顺序进行了排序。

这里提一个遇到的问题：当我把User的set,get方法都生成后，还没有写compareTo方法，系统告知我：

要使Comparable的CompareTo方法生效，也就是说，当我们使用Collections.sort()进行自然排序时，必须要实现Comparable接口的CompareTo方法。

所以，当自己下次再次使用Collections.sort时，回来看看这些工作有没有做到位，给自己提个醒！