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,我們自己寫的類，但是我們想按照自己制定的規(guī)則去重，就比如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)); //運行結果是即使名字年齡一樣，也會輸出兩個，我們如果想要按照自己的規(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方法，當hashcode不一樣時，就不會比較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)); //根據年齡和姓名比較的 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); } //和屬性關聯，根據屬性的值比較，之所以讓age*100;是因為怕有可能出現這個name.hashCode()+age 和 下一個name.hashCode()+age加起來的值恰好相等，所以age*100,可以避免這種情況的發(fā)生 @Override public int hashCode() { //return Objects.hash(name, age); return name.hashCode()+age*100; }}

TreeSet底層是二叉樹，而且TreeSet還是有序的，在String中不僅重寫了hashcode,還要調用元素的compareTo方法， String類已經實現了Comparable接口，并重寫 了compareTo方法，但是如果我們自己寫類的話，比如Person來說，如果想要按照自己的規(guī)則比，就要重寫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, c, 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',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 +’}’; } //根據類的屬性進行排序 @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重寫內容請搜索好吧啦網以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持好吧啦網！