溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
java集合中的HashSet和HashTree的重寫方法？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
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的重寫方法問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
