• 1.HashSet原理:
• 當(dāng)我們使用Set集合都是需要去掉重復(fù)元素的,如果在存儲的時候逐個equals()比較,效率較低,哈希算法
• 提高類去重復(fù)的效率,降低了equals()的使用次數(shù)
• 當(dāng)HashSet調(diào)用add()方法存儲對象的時候,先調(diào)用對象的hashCode()方法,然后在集合中查找是否有哈希值相同的對象
• • 如果沒有哈希值相同的對象就直接存入集合
• • 如果有哈希值相同的對象,就和哈希值相同的對象逐個進行equals()筆記,比較結(jié)果為false就存入,true則不存
• 2.將自定義類的對象存入HashSet去重復(fù)
• • 類中必須重寫hashcode()和equals()方法
• • hashcode():屬性相同的返回值必須相同,屬性不同的返回值盡量不同(提高效率)
• • equals():屬性相同返回true,屬性不同返回false,返回false的時候存儲

定義的Person類

package com.melody.bean;
public class Person {
    private String name;
    private int age;
    /**
     *
     */
    public Person() {
        super();

    }
    /**
     * @param name
     * @param age
     */
    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    /**
     * @return the name
     */
    public String getName() {
        return name;
    }
    /**
     * @param name the name to set
     */
    public void setName(String name) {
        this.name = name;
    }
    /**
     * @return the age
     */
    public int getAge() {
        return age;
    }
    /**
     * @param age the age to set
     */
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }
    /**
     * 為什么是31?
     * 1.31是一個質(zhì)數(shù),質(zhì)數(shù)是能被1和自己本身整除的數(shù)
     * 2.31這個數(shù)不大不小
     * 3.31這個數(shù)好算2的5次方-1,2向左移動五位
     */
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Person other = (Person) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

}

下面的是測試類:

package com.melody.set;

import java.util.HashSet;

import com.melody.bean.Person;

public class Demo1_HashSet {
    /**
     * @param args
     * Set集合,無索引,不可以重復(fù),無序(存取不一致)
     */
    public static void main(String[] args) {
//        test1();
        HashSet<Person> hs = new HashSet<>();
        hs.add(new Person("張三", 23));
        hs.add(new Person("李四", 24));
        hs.add(new Person("張三", 23));
        hs.add(new Person("李四", 24));
        hs.add(new Person("李四", 23));

        //添加引用數(shù)據(jù)類型時,若要不重復(fù),需要重寫HashCode和equals方法
        System.out.println(hs.size());
        System.out.println(hs);
    }

    private static void test1() {
        HashSet<String> hs = new HashSet<>();
        hs.add("ce");
        boolean b1 = hs.add("a");
//        boolean b2 = hs.add("a");
        hs.add("b");
        hs.add("c");
        hs.add("d");
        //HashSet 當(dāng)向set集合中存儲重復(fù)元素會返回false
        //HashSet 的繼承體系中有重寫set方法
//        System.out.println("b1 ＝ " + b1 + " b2 = " + b2);
        System.out.println(hs);

        //可以用迭代器方法就可以使用增強for循環(huán)
        for (String string : hs) {
            System.out.println(string);
        }
    }

}