每添加一个对象,都会调用hashcode方法
1.TreeSet
排好序的, 并且 不允许重复
set 无序并且不允许重复
tree底层利用的是红黑树
排序:
自定义的类
Integer
String
return 0 代表即将要添加的元素和现有的元素重复 则不添加
升序:this>o return 1
this<o return -1
降序 this>o return -1;
this<o return 1;
TreeSet 可以排序的, 泛型是自定义类的话 必须实现排序接口
Comparable 自然排序
2.自然排序
- 在泛型中的自定义类中实现Comparable<自定义类名>
- 重写compareTo方法
- 创建TreeSet集合,向集合中添加元素
一个元素比较排序
public class Student implements Comparable<Student>{
int age;
public Student(int age) {
super();
this.age = age;
}
@Override
public String toString() {
return "Student [age=" + age + "]";
}
@Override
public int compareTo(Student o) {
System.out.println("===compareTo===");
if(this.age>o.age) {
return -1;
}else if (this.age<o.age) {
return 1;
}
return 0;
}
}
public class Test {
public static void main(String[] args) {
TreeSet<Student> set = new TreeSet<>();
set.add(new Student(5));
set.add(new Student(33));
set.add(new Student(1));
set.add(new Student(6));
set.add(new Student(6));