標籤:
package Container;import java.util.HashSet;import java.util.Iterator;/* Set 元素是無序的(存入和取出的順序不一定一致),元素不可以重複 |---HashSet:底層資料結構是雜湊表 | HashSet是如何保證元素唯一性呢? | 是通過兩個方法來完成的 hashCode 和 equals來完成的 | 如果元素的hashCode值相同,才會判斷 equals 是否為true | 如果hashCode值不相同,不會調用 equals | | 注意:對於判斷元素是否存在,以及刪除等操作,依賴的方法是元素的 |hashCode和equals方法 |(arrayList判斷元素是否存在只依賴於equals方法) |---TreeSet:Set 集合的功能和 Collection 是一致的*/class Person{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public String getname(){return name;}public int getage(){return age;}// 重寫 hashCode 方法public int hashCode(){// return 1; 這種方法也能得到效果但會調用 equals 方法,並且 比較次數比較多// 該種方法調用 String 的hashCode 方法,就不會調用 equals 方法,比較次數少return name.hashCode()+age*39; // 保證 hashCode 值的唯一性}public boolean equals(Object obj){if (!(obj instanceof Person)) return false;Person person = (Person)obj;return this.name.equals(person.name) && this.age == person.age;}}public class HashSetDemoTwo{public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args){HashSet<Person> hs = new HashSet<Person>();hs.add(new Person("a1", 11));hs.add(new Person("a2", 12));hs.add(new Person("a3", 13));hs.add(new Person("a4", 14));hs.add(new Person("a5", 15));hs.add(new Person("a3", 13));System.out.println( hs.contains(new Person("a1", 11)));// 判斷 a1 是否存在於集合中sop("al:"+hs.contains(new Person("a1", 11)));// 將 a3 移除集合中hs.remove(new Person("a3", 13));// 遍曆集合Iterator<Person> it = hs.iterator();while (it.hasNext()){Person person = (Person) it.next();sop(person.getname()+"==="+person.getage());}}}
Java 重寫hashCode 方法和equals方法