Android学习之使用Comparable或Comparator比较和排序元素

Comparable和Comparator都是用来实现集合中元素的比较、排序的。

Comparable是在集合内部定义的方法实现的排序，而Comparator是在集合外部实现的排序，如果想实现排序，就需要在集合外定义Comparator接口的方法或在集合内实现Comparable接口的方法。

这里用一个年龄和姓名相同时自动覆盖之前的记录的例子来讲下Comparable和Comparator的使用：

先看下Comparable：

/**
 * Student
 *
 * @author yuzhentao
 */
public class Student implements Comparable<Student> {

    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int hashCode() {
        return name.hashCode();
    }

    @Override
    public boolean equals(Object o) {
        if (!(o instanceof Student)) {
            throw new ClassCastException("不是学生对象");
        }
        Student s = (Student) o;
        return this.name.equals(s.name) && this.age == s.age;
    }

    @Override
    public int compareTo(@NonNull Student another) {
        /**
         * compareTo()：大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后一个数据
         * 相等时会走到equals()，这里讲姓名年龄都一样的对象当作一个对象
         */
        int num = Integer.valueOf(this.age).compareTo(another.age);//先比较年龄
        if (num == 0) {
            return this.name.compareTo(another.name);//如果年龄相同，再比较姓名（姓名按Unicode编码升序排序）
        }
        return num;
    }

}

先写个学生类实现Comparable接口，重写compareTo()方法，这里按照年龄升序排列，并实现hashCode()和equals()，这两个方法要用来比较当年龄和姓名都相同时的处理。都相同时覆盖之前的一条记录。还要实现toString()，最后打印的Student对象就是以toString()的格式打印出来。
compareTo()返回值大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后二个数据，相等时会走到equals()，这里将姓名年龄都一样的对象当作一个对象。

然后是主界面：

/**
 * 主界面
 *
 * @author yuzhentao
 */
public class MainActivity extends Activity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        initData();
    }

    private void initData() {
        TreeMap<Student, String> map = new TreeMap<>();
        map.put(new Student("a", 28), "北京");
        map.put(new Student("b", 23), "上海");
        map.put(new Student("c", 22), "南京");
        map.put(new Student("c", 22), "深圳");//此Key与上面的相同，会将上面的Value覆盖
        map.put(new Student("d", 25), "杭州");
        map.put(new Student("d", 25), "广州");//此Key与上面的相同，会将上面的Value覆盖
        Set<Map.Entry<Student, String>> set = map.entrySet();
        Iterator<Map.Entry<Student, String>> iterator = set.iterator();
        while (iterator.hasNext()) {
            Map.Entry<Student, String> entry = iterator.next();
            Student student = entry.getKey();
            String address = entry.getValue();
            Log.e("yuzhentao", "Student=" + student + " Address=" + address);
        }
    }

}

这里使用一个TreeMap来存储键值对，然后使用Iterator来取出集合里面的键值，使用TreeMap可以排序，至于规则就是比较器里定义的规则了。

然后看下结果：

03-30 13:54:53.155 10419-10419/? E/yuzhentao: Student=Student{name='c', age=22} Address=深圳
03-30 13:54:53.155 10419-10419/? E/yuzhentao: Student=Student{name='b', age=23} Address=上海
03-30 13:54:53.155 10419-10419/? E/yuzhentao: Student=Student{name='d', age=25} Address=广州
03-30 13:54:53.155 10419-10419/? E/yuzhentao: Student=Student{name='a', age=28} Address=北京

再看下Comparator：

Comparator使用和Comparable差不多，就是形式上有点不一样，也是先写个学生类，不过不用继承，但是其他方法要写好

/**
 * Student
 *
 * @author yuzhentao
 */
public class Student {

    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int hashCode() {
        return name.hashCode();
    }

    @Override
    public boolean equals(Object o) {
        if (!(o instanceof Student)) {
            throw new ClassCastException("不是学生对象");
        }
        Student s = (Student) o;
        return this.name.equals(s.name) && this.age == s.age;
    }

}

然后是实现Comparator，这里要使用get方法来得到值

/**
 * StudentComparator
 *
 * @author yuzhentao
 */
public class StudentComparator implements Comparator<Student> {

    @Override
    public int compare(Student lhs, Student rhs) {
        /**
         * compareTo()：大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后一个数据
         * 相等时会走到equals()，这里讲姓名年龄都一样的对象当作一个对象
         */
        int num = Integer.valueOf(lhs.getAge()).compareTo(rhs.getAge());//先比较年龄
        if (num == 0) {
            return lhs.getName().compareTo(rhs.getName());//如果年龄相同，再比较姓名（姓名按Unicode编码升序排序）
        }
        return num;
    }

}

最后是主界面，这里还是使用TreeMap，因为可以传入Comparator

/**
 * 主界面
 *
 * @author yuzhentao
 */
public class MainActivity extends Activity {

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);
        initData();
    }

    private void initData() {
        TreeMap<Student, String> map = new TreeMap<>(new StudentComparator());
        map.put(new Student("a", 28), "北京");
        map.put(new Student("b", 23), "上海");
        map.put(new Student("c", 22), "南京");
        map.put(new Student("c", 22), "深圳");//此Key与上面的相同，会将上面的Value覆盖
        map.put(new Student("d", 25), "杭州");
        map.put(new Student("d", 25), "广州");//此Key与上面的相同，会将上面的Value覆盖
        Set<Map.Entry<Student, String>> set = map.entrySet();
        Iterator<Map.Entry<Student, String>> iterator = set.iterator();
        while (iterator.hasNext()) {
            Map.Entry<Student, String> entry = iterator.next();
            Student student = entry.getKey();
            String address = entry.getValue();
            Log.e("yuzhentao", "Student=" + student + " Address=" + address);
        }
    }

}

看下结果：

03-30 14:01:17.374 22341-22341/? E/yuzhentao: Student=Student{name='c', age=22} Address=深圳

03-30 14:01:17.374 22341-22341/? E/yuzhentao: Student=Student{name='b', age=23} Address=上海
03-30 14:01:17.374 22341-22341/? E/yuzhentao: Student=Student{name='d', age=25} Address=广州
03-30 14:01:17.374 22341-22341/? E/yuzhentao: Student=Student{name='a', age=28} Address=北京

希望对各位有所帮助。

Demo地址：http://download.csdn.net/detail/qq_23940659/9476637

Demo地址：http://download.csdn.net/detail/qq_23940659/9476698