Android学习之使用Comparable或Comparator比较和排序元素
2017-03-04 20:14
316 查看
Comparable和Comparator都是用来实现集合中元素的比较、排序的。
Comparable是在集合内部定义的方法实现的排序,而Comparator是在集合外部实现的排序,如果想实现排序,就需要在集合外定义Comparator接口的方法或在集合内实现Comparable接口的方法。
这里用一个年龄和姓名相同时自动覆盖之前的记录的例子来讲下Comparable和Comparator的使用:
先看下Comparable:
先写个学生类实现Comparable接口,重写compareTo()方法,这里按照年龄升序排列,并实现hashCode()和equals(),这两个方法要用来比较当年龄和姓名都相同时的处理。都相同时覆盖之前的一条记录。还要实现toString(),最后打印的Student对象就是以toString()的格式打印出来。
compareTo()返回值大于0表示前一个数据比后一个数据大, 0表示相等,小于0表示前一个数据小于后二个数据,相等时会走到equals(),这里将姓名年龄都一样的对象当作一个对象。
然后是主界面:
这里使用一个TreeMap来存储键值对,然后使用Iterator来取出集合里面的键值,使用TreeMap可以排序,至于规则就是比较器里定义的规则了。
然后看下结果:
这里使用一个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差不多,就是形式上有点不一样,也是先写个学生类,不过不用继承,但是其他方法要写好
然后是实现Comparator,这里要使用get方法来得到值
最后是主界面,这里还是使用TreeMap,因为可以传入Comparator
看下结果:
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=北京
希望对各位有所帮助。
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 Stu
这里使用一个TreeMap来存储键值对,然后使用Iterator来取出集合里面的键值,使用TreeMap可以排序,至于规则就是比较器里定义的规则了。
然后看下结果:
这里使用一个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
最后是主界面,这里还是使用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=北京
希望对各位有所帮助。
相关文章推荐
- Android学习之使用Comparable或Comparator比较和排序元素
- Android学习之使用Comparable或Comparator比较和排序元素
- TreeSet(有序集合)对Comparable元素的排序(或使用Comparator)与元素equals方法的关系
- Java编程之TreeSet排序两种解决方法(1)元素自身具备比较功能,元素需要实现Comparable接口覆盖compare(2)创建根据自定义Person类的name进行排序的Comparator
- 集合框架(五)使用Comparable接口和Comparator接口来比较元素
- java 数组比较,元素的比较,Comparable,Comparator比较的应用实现,排序,查找示例
- Java学习笔记--集合元素的比较Comparable,Comparator
- 锦标赛排序之使用n+lgn-2次比较来选出第二小的元素
- 只使用7次比较,完成5个元素的排序
- 黑马程序员------TreeSet集合框架存储自定义元素之排序Comparable与Comparator
- multiset中元素排序比较函数的使用
- java学习(十六):对象的自定义比较,Comparator和Comparable
- Java学习资料-Comparable和Comparator实现对象比较
- List中的数据如何根据对象的某一个或多个字段排序引出Comparable和comparator的使用
- Java常用类库——Arrays类(用于普通数组操作)、比较器(Comparable、Comparator 用于对象排序)的使用
- java底层比较器Comparable和Comparator比较对象时的使用
- J2EE Comparator、Comparable的比较学习
- J2SE基础夯实系列之List中的数据如何根据对象的某一个或多个字段排序引出Comparable和comparator的使用-- Collections与Arrays
- Java排序之Comparable接口和Comparator接口的比较和应用示例
- Android使用Comparator进行排序报错问题