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

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

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

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

先看下Comparable：

/*** Student**@authoryuzhentao*/public classStudent implementsComparable {

privateString name;private intage;publicStudent(String name, intage) {

this.name= name;this.age= age;}

publicString getName() {

returnname;}

public voidsetName(String name) {

this.name= name;}

public intgetAge() {

returnage;}

public voidsetAge(intage) {

this.age= age;}

@OverridepublicString toString() {

return"Student{"+

"name='"+ name+ '\''+

", age="+ age+

'}';}

@Overridepublic inthashCode() {

returnname.hashCode();}

@Overridepublic booleanequals(Object o) {

if(!(o instanceofStudent)) {

throw newClassCastException("不是学生对象");}

Student s = (Student) o;return this.name.equals(s.name) && this.age== s.age;}

@Overridepublic intcompareTo(@NonNullStudent another) {

/*** compareTo()：大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后一个数据* 相等时会走到equals()，这里讲姓名年龄都一样的对象当作一个对象*/intnum = Integer.valueOf(this.age).compareTo(another.age);//先比较年龄if(num == 0) {

return this.name.compareTo(another.name);//如果年龄相同，再比较姓名(姓名按Unicode编码升序排序)}

returnnum;}

}

先写个学生类实现Comparable接口，重写compareTo()方法，这里按照年龄升序排列，并实现hashCode()和equals()，这两个方法要用来比较当年龄和姓名都相同时的处理。都相同时覆盖之前的一条记录。还要实现toString()，最后打印的Student对象就是以toString()的格式打印出来。

compareTo()返回值大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后二个数据，相等时会走到equals()，这里将姓名年龄都一样的对象当作一个对象。

然后是主界面：

/*** 主界面**@authoryuzhentao*/public classMainActivity extendsActivity {

@Overrideprotected voidonCreate(Bundle savedInstanceState) {

super.onCreate(savedInstanceState);setContentView(R.layout.activity_main);initData();}

private voidinitData() {

TreeMap map = newTreeMap<>();map.put(newStudent("a",28),"北京");map.put(newStudent("b",23),"上海");map.put(newStudent("c",22),"南京");map.put(newStudent("c",22),"深圳");//此Key与上面的相同，会将上面的Value覆盖map.put(newStudent("d",25),"杭州");map.put(newStudent("d",25),"广州");//此Key与上面的相同，会将上面的Value覆盖Set> set = map.entrySet();Iterator> iterator = set.iterator();while(iterator.hasNext()) {

Map.Entry 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**@authoryuzhentao*/public classStudent {

privateString name;private intage;publicStudent(String name, intage) {

this.name= name;this.age= age;}

publicString getName() {

returnname;}

public voidsetName(String name) {

this.name= name;}

public intgetAge() {

returnage;}

public voidsetAge(intage) {

this.age= age;}

@OverridepublicString toString() {

return"Student{"+

"name='"+ name+ '\''+

", age="+ age+

'}';}

@Overridepublic inthashCode() {

returnname.hashCode();}

@Overridepublic booleanequals(Object o) {

if(!(o instanceofStudent)) {

throw newClassCastException("不是学生对象");}

Student s = (Student) o;return this.name.equals(s.name) && this.age== s.age;}

}

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

/*** StudentComparator**@authoryuzhentao*/public classStudentComparator implementsComparator {

@Overridepublic intcompare(Student lhs,Student rhs) {

/*** compareTo()：大于0表示前一个数据比后一个数据大， 0表示相等，小于0表示前一个数据小于后一个数据* 相等时会走到equals()，这里讲姓名年龄都一样的对象当作一个对象*/intnum = Integer.valueOf(lhs.getAge()).compareTo(rhs.getAge());//先比较年龄if(num == 0) {

returnlhs.getName().compareTo(rhs.getName());//如果年龄相同，再比较姓名(姓名按Unicode编码升序排序)}

returnnum;}

}

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

/*** 主界面**@authoryuzhentao*/public classMainActivity extendsActivity {

@Overrideprotected voidonCreate(Bundle savedInstanceState) {

super.onCreate(savedInstanceState);setContentView(R.layout.activity_main);initData();}

private voidinitData() {

TreeMap map = newTreeMap<>(newStudentComparator());map.put(newStudent("a",28),"北京");map.put(newStudent("b",23),"上海");map.put(newStudent("c",22),"南京");map.put(newStudent("c",22),"深圳");//此Key与上面的相同，会将上面的Value覆盖map.put(newStudent("d",25),"杭州");map.put(newStudent("d",25),"广州");//此Key与上面的相同，会将上面的Value覆盖Set> set = map.entrySet();Iterator> iterator = set.iterator();while(iterator.hasNext()) {

Map.Entry 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=北京

希望对各位有所帮助。