
1.Set接口不记录元素添加顺序的误区
public void setDemo(){
Set<String> set1 = new HashSet<>();
set1.add("London");
set1.add("Chinese");
set1.add("Shanghai");
set1.add("England");
set1.add("China");
System.out.println(set1);
}
输出结果为:[Shanghai, China, London, England, Chinese]
hashset 没有顺序的意思是实际上的顺序和插入顺序不一样。
比如,按照set.add(1);set.add(2);set.add(3);插入
输出顺序却可能是231
而不是说随机输出顺序。
-------------------------------------------------------------------------------------------
2.Java,子类不是必须重写父类所有方法的,分为以下两种情况:
1.父类方法为抽象方法时,子类必须重写(实现)所有父类的抽象方法;
2.父类方法为普通方法时,子类可以重写父类方法,也可以不重写。
-------------------------------------------------------------------------------------------
3.TreeSet需要重写CompareTo方法 默认情况下进行自然排序。
//用年龄进行排序
class Person implements Comparable<Person> {
String name;
int age; public Person(String name, int age) {
this.name = name;
this.age = age;
} @Override
public int compareTo(Person o) {
if (this.age > o.age) {
return 1;
} else if (this.age < o.age) {
return -1;
}
return 0;
} @Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
} } public class TreeSetDemo {
public static void main(String[] args) {
Set<Person> tree = new TreeSet<>();
tree.add(new Person("李白", 15));
tree.add(new Person("赵云", 17));
tree.add(new Person("关羽", 2));
tree.add(new Person("张飞", 16));
System.out.println(tree);
想了两天都没搞懂compareTo方法中形参Person o是哪里来的,下面的是我的猜想:
this指代当前对象,第一次插入时,成员变量 name和age分别被赋值为:李白和15,这时候this是指刚插入的李白,然而此时Person o对象不存在,所以不进行比较。
第二次插入"赵云"时,this指代赵云,o指代第一次插入的李白,以此类推,TreeSet会自动调用compareTo方法。
TreeSet会自动调用compareTo方法进行排序
自定义排序:(实现Comparator接口)(根据姓名的长度进行排序)
class NameLengthComparator implements Comparator<Person> { @Override
public int compare(Person o1, Person o2) {
if(o1.name.length() > o2.name.length()) {
return 1;
}else if(o1.name.length() < o2.name.length()) {
return -1;
}
return 0;//返回0 两个对象指同一个对象
} }
public class TreeSetDemo {
public static void main(String[] args) { Set<Person> tree2 = new TreeSet<>(new NameLengthComparator());
tree2.add(new Person("李白123", 15));
tree2.add(new Person("赵云1", 17));
tree2.add(new Person("关羽", 2));
tree2.add(new Person("张飞252727", 16));
System.out.println(tree2); }
}