快捷導(dǎo)航

簡(jiǎn)單的理解java集合中的HashSet和HashTree幾個(gè)重寫方法

更新時(shí)間：2020年10月13日 14:11:58 作者：m0_51327764

這篇文章主要介紹了簡(jiǎn)單的理解java集合中的HashSet和HashTree幾個(gè)重寫方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

Java中的set是無(wú)序的，但是是不可重復(fù)的

HashSet底層是哈希表,通過(guò)調(diào)用hashcode和equals方法實(shí)現(xiàn)去重

當(dāng)我們HashSet里面存的是字符串時(shí)，就能默認(rèn)去重了，因?yàn)镾tring已經(jīng)重寫了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");
    //運(yùn)行結(jié)果，給去重了，而且是無(wú)序的
    System.out.println(set);//[java, c, bigdata, php]
  }
}

但是當(dāng)我們有類的時(shí)候，比如Person，Cat,Dog,我們自己寫的類，但是我們想按照自己制定的規(guī)則去重，就比如Person的姓名和年齡，因?yàn)镻erson類是我們自己建的，如果我們沒(méi)有重寫方法，就會(huì)去找Object的hashcode方法，這樣new Person()的hashcode就會(huì)不同，這樣每個(gè)都是一個(gè)新的，都會(huì)輸出，即使年齡和姓名一樣

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));
    //運(yùn)行結(jié)果是即使名字年齡一樣，也會(huì)輸出兩個(gè)，我們?nèi)绻胍凑兆约旱囊?guī)則去重，這樣我們一定要重寫hashcode 和euqals方法
    System.out.println(set1);//[Person{name='bing', age=10}, Person{name='ding', age=20}, Person{name='aing', age=50}, Person{name='ding', 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方法，當(dāng)hashcode不一樣時(shí)，就不會(huì)比較equals，直接就是不一樣，如果hashcode一樣，再比較equals方法

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));
    //根據(jù)年齡和姓名比較的
    System.out.println(set1);//[Person{name='ding', age=20}, Person{name='aing', age=50}, 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);
  }
  //和屬性關(guān)聯(lián)，根據(jù)屬性的值比較，之所以讓age*100;是因?yàn)榕掠锌赡艹霈F(xiàn)這個(gè)name.hashCode()+age 和 下一個(gè)name.hashCode()+age加起來(lái)的值恰好相等，所以age*100,可以避免這種情況的發(fā)生
  @Override
  public int hashCode() {
    //return Objects.hash(name, age);
    return name.hashCode()+age*100;
  }
}

TreeSet底層是二叉樹，而且TreeSet還是有序的，在String中不僅重寫了hashcode,還要調(diào)用元素的compareTo方法， String類已經(jīng)實(shí)現(xiàn)了Comparable接口，并重寫了compareTo方法，但是如果我們自己寫類的話，比如Person來(lái)說(shuō)，如果想要按照自己的規(guī)則比，就要重寫hashcode方法和實(shí)現(xiàn)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, c, java, php]
  }
}

但是要是自己的類
會(huì)報(bào)錯(cuò)cannot be cast to java.lang.Comparable，因?yàn)镻erson會(huì)去找compareTo的方法，但是Person類沒(méi)有實(shí)現(xiàn)它，我們要去實(shí)現(xiàn)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 +
        '}';
  }
}

這樣我們就可以實(shí)現(xiàn)有序了，根據(jù)我們的屬性

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 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 +
        '}';
  }
  //根據(jù)類的屬性進(jìn)行排序
  @Override
  public int compareTo(Object o) {
  Person1 person = (Person1)o;
  int num = name.compareTo(person.name);
  return num==0?age-person.age:num;
}
}

到此這篇關(guān)于簡(jiǎn)單的理解java集合中的HashSet和HashTree幾個(gè)重寫方法的文章就介紹到這了,更多相關(guān)java HashSet和HashTree重寫內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: