Java中的set是無序的，但是是不可重複的

HashSet底層是雜湊表,通過呼叫hashcode和equals方法實現去重

當我們HashSet裡面存的是字串時，就能預設去重了，因為String已經重寫了hashcode和euqals方法

  public static void main(String[] args) {
    HashSet<String> set = new HashSet();
    set.add("java");
    set.add("c");
    set.add("php");
    set.add("bigdata");
    set.add("java");
    //執行結果，給去重了，而且是無序的
    System.out.println(set);//[java,c,bigdata,php]
  }
}

但是當我們有類的時候，比如Person，Cat,Dog,我們自己寫的類，但是我們想按照自己制定的規則去重，就比如Person的姓名和年齡，因為Person類是我們自己建的，如果我們沒有重寫方法，就會去找Object的hashcode方法，這樣new Person()的hashcode就會不同，這樣每個都是一個新的，都會輸出，即使年齡和姓名一樣

public class Demo1 {
  public static void main(String[] args) {
    HashSet<Person> set1 = new HashSet<>();
    set1.add(new Person("aing",50));
    set1.add(new Person("bing",10));
    set1.add(new Person("ding",20));
    set1.add(new Person("ding",20));
    //執行結果是即使名字年齡一樣，也會輸出兩個，我們如果想要按照自己的規則去重，這樣我們一定要重寫hashcode 和euqals方法
    System.out.println(set1);//[Person{name='bing',age=10},Person{name='ding',age=20},Person{name='aing',age=50},age=20}]
  }
}
class Person{
  String name;
  int age;

  public Person(String name,int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public String toString() {
    return "Person{" +
        "name='" + name + '\'' +
        ",age=" + age +
        '}';
  }
}

我們重寫hashcode方法，當hashcode不一樣時，就不會比較equals，直接就是不一樣，如果hashcode一樣，再比較equals方法

public class Demo1 {
  public static void main(String[] args) {
    HashSet<Person> set1 = new HashSet<>();
    set1.add(new Person("aing",20));
    //根據年齡和姓名比較的
    System.out.println(set1);//[Person{name='ding',Person{name='bing',age=10}]
  }
}
class Person{
  String name;
  int age;
  public Person(String name,int age) {
    this.name = name;
    this.age = age;
  }
  @Override
  public String toString() {
    return "Person{" +
        "name='" + name + '\'' +
        ",age=" + age +
        '}';
  }
  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person person = (Person) o;
    return age == person.age &&
        Objects.equals(name,person.name);
  }
  //和屬性關聯，根據屬性的值比較，之所以讓age*100;是因為怕有可能出現這個name.hashCode()+age 和 下一個name.hashCode()+age加起來的值恰好相等，所以age*100,可以避免這種情況的發生
  @Override
  public int hashCode() {
    //return Objects.hash(name,age);
    return name.hashCode()+age*100;
  }
}

TreeSet底層是二叉樹，而且TreeSet還是有序的，在String中不僅重寫了hashcode,還要呼叫元素的compareTo方法， String類已經實現了Comparable介面，並重寫 了compareTo方法，但是如果我們自己寫類的話，比如Person來說，如果想要按照自己的規則比，就要重寫hashcode方法和實現Comparable介面

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<String> set = new TreeSet();
    set.add("java");
    set.add("c");
    set.add("php");
    set.add("bigdata");
    set.add("java");
    System.out.println(set);//[bigdata,java,php]
  }
}

但是要是自己的類
會報錯cannot be cast to java.lang.Comparable，因為Person會去找compareTo的方法，但是Person類沒有實現它，我們要去實現Comparable

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<Person1> set1 = new TreeSet<>();
    set1.add(new Person1("aing",50));
    set1.add(new Person1("bing",10));
    set1.add(new Person1("ding",20));
    set1.add(new Person1("ding",20));
    System.out.println(set1);
  }
}
class Person1{
  String name;
  int age;

  public Person1(String name,int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public String toString() {
    return "Person1{" +
        "name='" + name + '\'' +
        ",age=" + age +
        '}';
  }
}

這樣我們就可以實現有序了，根據我們的屬性

public class Demo2 {
  public static void main(String[] args) {
    TreeSet<Person1> set1 = new TreeSet<>();
    set1.add(new Person1("aing",20));
    System.out.println(set1);
  }
}
class Person1 implements Comparable{
  String name;
  int age;

  public Person1(String name,int age) {
    this.name = name;
    this.age = age;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person1 person1 = (Person1) o;
    return age == person1.age &&
        Objects.equals(name,person1.name);
  }

  @Override
  public int hashCode() {
    return name.hashCode()+age*100;
  }

  @Override
  public String toString() {
    return "Person1{" +
        "name='" + name + '\'' +
        ",age=" + age +
        '}';
  }
  //根據類的屬性進行排序
  @Override
  public int compareTo(Object o) {
  Person1 person = (Person1)o;
  int num = name.compareTo(person.name);
  return num==0?age-person.age:num;
}
}

到此這篇關於簡單的理解java集合中的HashSet和HashTree幾個重寫方法的文章就介紹到這了,更多相關java HashSet和HashTree重寫內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們！