@(笔记)[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;        }    }}

然后调用
Collections.sort(arrayStudent,new StudentComparator());
将按照我们的规则进行排序.

在以前我们只能比较基本数据类型和字符串
现在学习了比较器之后,我们就可以比较(排序)对象了,
只要继承了Comparable或者传入一个实现了Comparator接口的自己定义的比较规则的对象,
就可以按照我们的想法对元素进行排序.