Java集合框架之Set接口

 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);

     }
 }