对象比较
在实际场景中我们需要对对象进行排序,那么涉及到排序,就需要对两个对象进行比较,而两个对象的比较就不能像数值类型比较一样简单,两个对象比较一般是需要针对两个对象中的属性值进行比较,java中提供了两种方案:对象本身具有比较功能 和 外部比较器
一,Comparable接口
对象可以实现该接口,并重写compareTo方法,而jdk中的工具类 Collections.sort 和 Arrays.sort都是调用了对象的该方法进行排序。
compareTo方法返回三种数据 “整数”,“负数” 和 “0”,分别表示大于,小于 和 等于。
写一个简单的代码,来演示该方式。
创建一个Student类,实现Comparable接口,并重写compareTo方法
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;
}
public int compareTo(Student s) {
int num1 = this.name.compareTo(s.name);
int num2 = (num1 == 0) ? this.age - s.age : num1;
return num2;
}
}
该类重写了compareTo方法,先通过name比较,因为name为字符串类型,我们直接调用字符串的compareTo方法,假如名字相同,再通过年龄比较。
测试类,将Student存在到TreeSet中,TreeSet默认调用的就是compareTo方法
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// 创建集合对象
TreeSet<Student> ts = new TreeSet<Student>();
// 创建集合元素
Student s1 = new Student("zhangsan", 19);
Student s2 = new Student("lisi", 20);
Student s3 = new Student("wangsu", 30);
Student s4 = new Student("liuliu", 22);
Student s5 = new Student("qiqi", 26);
Student s6 = new Student("baba", 20);
Student s7 = new Student("jiujiu", 20);
Student s8 = new Student("jiujiu", 21);
Student s9 = new Student("jiujiu", 22);
Student s10 = new Student("jiujiu", 22);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
ts.add(s9);
ts.add(s10);
for (Student s : ts) {
System.out.println(s.getName() + "-----" + s.getAge());
}
}
}
运行结果:
baba-----20
jiujiu-----20
jiujiu-----21
jiujiu-----22
lisi-----20
liuliu-----22
qiqi-----26
wangsu-----30
zhangsan-----19
二,Comparator比较器 接口
我们可以创建一个外部的比较器,这样可以不去修改需要比较的对象。通过这个外部的比较器来对两个对象进行比较。这样的好处是我们可以创建不同的比较器来实现不同的比较效果。
可以把上边Sutdent的例子修改一下
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;
}
}
测试,依然使用TreeSet, 创建一个MyComparator的比较器类。通过TreeSet的构造方法将该比较器传入。
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// 创建集合对象
TreeSet<Student> ts = new TreeSet<Student>(new MyComparator());
// 创建集合元素
Student s1 = new Student("zhangsan", 19);
Student s2 = new Student("lisi", 20);
Student s3 = new Student("wangsu", 30);
Student s4 = new Student("liuliu", 22);
Student s5 = new Student("qiqi", 26);
Student s6 = new Student("baba", 20);
Student s7 = new Student("jiujiu", 20);
Student s8 = new Student("jiujiu", 21);
Student s9 = new Student("jiujiu", 22);
Student s10 = new Student("jiujiu", 22);
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
ts.add(s9);
ts.add(s10);
for (Student s : ts) {
System.out.println(s.getName() + "-----" + s.getAge());
}
}
}
class MyComparator implements Comparator<Student> {
public int compare(Student s1, Student s2) {
int num1 = s1.getName().compareTo(s2.getName());
int num2 = (num1 == 0) ? s1.getAge() - s2.getAge() : num1;
return num2;
}
}
运行,则依然能得到上边效果
baba-----20
jiujiu-----20
jiujiu-----21
jiujiu-----22
lisi-----20
liuliu-----22
qiqi-----26
wangsu-----30
zhangsan-----19
总结:Java提供的两种比较方式使对象的比较很方便。
这里要有一个知识点: TreeSet在插入元素时,实际以中序方式插入,以根节点开始,假如小于该节点,插入到该节点左孩子 , 如果大于该节点,插入该节点右孩子。这样就保证了插入后的树是有序的。
Treeset在比较时,先看是否有比较器,如果没有,则使用对象的比较方法。
网友评论