- TreeSet能够进行排序且是升序,实际上是对对象数组的排序,如果要对对象数组排序,对象所在的类需要继承Comparable接口并且覆写compareTo()方法。
- 覆写compareTo()方法的同时其实也是对重复元素的判断。
- 如果使用Comparable接口进行大小关系匹配,所有属性必须全部进行操作。
- compareTo()方法:
本身就是当前对象,就是this;
目标对象就是新插入的对象。
int compareTo(Object o)
结果 > 0:本身大于目标对象
结果 < 0:本身小于目标对象
结果 = 0:本身等于目标对象
- 总体理解:
就是覆写compareTo()方法的时候,因为集合中的对象是排好序的,所以每当有一个目标对象准备放入到集合中,会先从已排好序的对象中线取出一个最大的对象,如果目标对象小的话,会一直往后比。每次比较的时候会对所有属性进行比较判断,如果所有属性都相等,则这个目标对象不会放入集合中,说明重复,然后判断大小关系,把当前对象放入到合适的位置。 - 使用方法
package www.treeset;
import java.util.Set;
import java.util.TreeSet;
import java.util.concurrent.Semaphore;
class Person implements Comparable<Person>{
private String name;
private Integer age;
public Person(String name, Integer age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Integer getAge() {
return age;
}
public void setAge(Integer age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(Person o) {
if (this.age > o.age){
return 1;
}else if (this.age < o.age){
return -1;
}else {
return this.name.compareTo(o.name);
}
}
}
public class CompareToTest {
public static void main(String[] args) {
Set<Person> set = new TreeSet<>();
set.add(new Person("alice",20));
set.add(new Person("ls",19));
set.add(new Person("alice",20));
System.out.println(set);
}
}
