Java集合工具类与比较器详解-优快云博客

@(笔记)[MarkDown|集合|我的博客]

07.21

集合工具类

集合工具类

Collections类

此类方法众多,只介绍几个常用方法

sort() 对元素进行排序,可以传入比较器
max() 返回最大元素,可以传入比较器
min() 返回最小元素,可以传比较器
reverse() 反排序
shuffle() 混排

Arrays类

此类包含用来操作数组（比如排序和搜索）的各种方法。
方法更多,还是看API吧

比较器

Comparable

内部比较器
public interface Comparable
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
int compareTo(T o)
一个类继承了Comparable接口后,重写compareTo()方法,就能按照我们自己的规则排序

例子:

public class Student implements Comparable<Student>{
    private String name;
    private int age;
    private int score;
    public Student() {
    }
    public Student(String name, int age, int score) {
        super();
        this.name = name;
        this.age = age;
        this.score = score;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
    /**
     * 比较规则是按照年龄来排
     */
    @Override
    public int compareTo(Student stu) {
        // TODO Auto-generated method stub
        if(this.age > stu.getAge()){
            return 1;
        }else if(this.age < stu.getAge()){
            return -1;
        }else{
            return 0;
        }
    }
    @Override
    public String toString() {
        // TODO Auto-generated method stub
        return "名字:" + this.name + "；年龄：" + this.age + ";成绩：" + this.score;
    }
}

当把Student对象存储在List集合中的时候,
可以使用Collections工具类对这个Student集合进行排序.

如果调用Collections的sort(List<T> list)方法,就会根据元素的自然顺序对指定列表按升序进行排序
当调用sort(List<T> list, Comparator<? super T> c)方法时,
当我们传入一个比较器的时候,就会根据我们自己定义的规则进行排序

ArrayList<Student> arrayStudent = new ArrayList<Student>();
arrayStudent.add(new Student("张三",26,90));
arrayStudent.add(new Student("李四",20,76));
arrayStudent.add(new Student("王武",24,68));
Collections.sort(arrayStudent);

因为在Student类继承Comparable接口,重写了此接口的compareTo()方法,当对arrayStudent集合进行排序的时候,会按照我们重写后的规则进行排序

Comparator

外部比较器
接着上面的例子

重新定义一个实现了Comparator接口的类

public class StudentComparator implements Comparator<Student>{
    @Override
    public int compare(Student stu1, Student stu2) {
        // TODO Auto-generated method stub
        if(stu1.getName().length() > stu2.getName().length()){
            return 1;
        }else if(stu1.getName().length() < stu2.getName().length()){
            return -1;
        }else{
            return 0;
        }
    }
}