av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

簡單的理解java集合中的HashSet和HashTree幾個重寫方法

瀏覽:13日期:2022-08-22 17:24:08

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}, 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,可以避免這種情況的發生 @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, 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重寫內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Java
相關文章:
主站蜘蛛池模板: 亚洲精品久久 | 国产自产c区 | 日韩网站在线 | 国产成人精品一区 | 国产精品一二区 | 日韩性生活网 | 欧美日产国产成人免费图片 | 中文字幕a√ | 色偷偷888欧美精品久久久 | 国产精品大全 | 欧美日韩一区二区三区在线观看 | 久久久久久国产精品免费免费 | 日本亚洲一区二区 | 99re6在线视频精品免费 | 久久午夜精品 | 精品免费视频 | 91视频网 | 97av视频 | 91视频网| 亚洲国产一区二区三区 | 色婷婷久久久久swag精品 | 欧美精品一区二区三区四区五区 | 成年人在线观看 | 日本成人中文字幕 | 99精品观看 | 久久久91| 日韩在线播放视频 | 少妇一级淫片aaaaaaaaa | 成人精品鲁一区一区二区 | 网站黄色av | 免费在线看a | 在线观看视频福利 | 精品一区二区三区四区外站 | 国产精品亚洲欧美日韩一区在线 | www中文字幕 | 91天堂网 | 欧美成人a | 视频在线亚洲 | 国产成人99久久亚洲综合精品 | 欧美视频1 | 成人精品在线观看 |