Java进阶-比较规则怎么写

本章测试 compareTo 方法中 String 类型的比较:可以直接比,调用 compareTo 来完成比较

compareTo 方法的返回值很重要:

  • 返回 0 表示相同,value 会覆盖
  • 返回 >0,会继续在右子树上找【10 - 9 = 1,1 > 0 的说明左边这个数字比较大,所以在右子树上找】
  • 返回 <0,会继续在左子树上找
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.TreeSet;

public class TreeSetTest04 {

public static void main(String[] args) {
TreeSet<Vip> vips = new TreeSet<>();
vips.add(new Vip("zhangsan", 20));
vips.add(new Vip("zhangwei", 21));
vips.add(new Vip("king", 18));
vips.add(new Vip("ki", 19));

for (Vip v : vips) {
System.out.println(v);
// Vip [name=king, age=18]
// Vip [name=ki, age=19]
// Vip [name=zhangsan, age=20]
// Vip [name=zhangwei, age=21]
}
}
}

class Vip implements Comparable<Vip> {
String name;
int age;

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

@Override
public String toString() {
return "Vip [name=" + name + ", age=" + age + "]";
}

@Override
public int compareTo(Vip v) {
// 年龄相同时按照名字排序
// 姓名是 String 类型,可以直接比,调用 compareTo 来完成比较
if (this.age == v.age) {
return this.name.compareTo(v.name);
} else {
return this.age - v.age;
}
}
}