java SE复习笔记56

最新推荐文章于 2023-12-25 15:21:12 发布

原创最新推荐文章于 2023-12-25 15:21:12 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java se #java

java SE复习笔记-专供复习使用专栏收录该内容

65 篇文章

订阅专栏

本文介绍了TreeSet的基本使用方法，包括如何向TreeSet中添加元素、元素的自然排序及自定义排序方式。此外还探讨了自定义类实现Comparable接口的具体实现细节。

TreeSet：
1>向TreeSet 中添加的元素必须是同一种类型的
2>可以按照添加进元素的指定的顺序遍历，像String 包装类等，按默认从小到大的顺序遍历。
3>第一种排序方式:当想TreeSet 中添加自定义的类型时，我们需要自定义类实现Comparable 接口，并实现抽象方法compareTo方法，在这个方法中，指明按照哪个自定义属性进行排序（自然排序）
Set s = new HashSet();
s.add("GG");
s.add("HH");
s.add("AA");
s.add("BB");
System.out.println(s);
AA BB GG HH
//当Person 类没有实现Comparable 接口时，添加会出现异常
s.add(new Person("CC",23));
s.add(new Person("DD",22));
s.add(new Person("AA",19));

下面的方法是Person implements Comparable之后实现的
public int compareTo(Object o){
if(o instanceof Person){
Person p = (Person)o;
return this.name.compareTo(p.name); //这里调用了字符串已经重写的comparaTo()方法
}
return 0;
}
以上写法有弊端：当我们向TreeSet中添加自定义类的对象时，先调用compareTo()方法，如果返回0，虽然仅是某个属性一样，但是会认为这两个对象一样，那么后一个对象就不会被添加进去了。所以我们需要根据实际情况更加具体的去比较。
>要保证 compareTo() hashCode() equals() 三者的一致性
public int compareTo(Object o){
if(o instanceof Person){
Person p = (Person)o;
int i = this.name.compareTo(p.name); //这里调用了字符串已经重写的comparaTo()方法
if(i == 0){
return this.age.compareTo(p.age);
}else
return i;
}
return 0;
}