[javaSE] 集合框架（HashSet），javasehashset

[javaSE] 集合框架（HashSet），javasehashset

Set：元素是無序，不可重復的

HaseSet：底層數據結構是哈希表

定義一個類Demo

獲取Demo對象，system.out.println(demo)，打印demo對象，Demo@xxxxxx

Demo對象在內存中是按照哈希值存儲在哈希表中，取出也是按照哈希值，所以是無序的

import java.util.HashSet;

class Demo{
}
public class HashSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Demo demo1=new Demo();
        Demo demo2=new Demo();
        System.out.println(demo1);
        System.out.println(demo2);
        HashSet set=new HashSet();
        set.add(demo1);
        set.add(demo2);
        System.out.println(set);
    }

}

結果：

Demo@1a8fa0f0

Demo@4b8efa2f

[Demo@4b8efa2f, Demo@1a8fa0f0]

定義一個類Demo

重寫hashCode()方法，返回一個固定的數字，例如：90，打印對象顯示，Demo@3c

獲取多個對象，哈希值都是一樣的，此時存入HaseSet中，使用equals()方法，判斷是否是同一個對象，如果不是同一個對象，會順延存儲

import java.util.HashSet;

class Demo{
    @Override
    public int hashCode() {
        return 90;
    }
    @Override
    public boolean equals(Object obj) {
        System.out.println("調用到此處說明，判斷是否同一對象");
        return super.equals(obj);
    }
}
public class HashSetDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Demo demo1=new Demo();
        Demo demo2=new Demo();
        System.out.println(demo1);
        System.out.println(demo2);
        HashSet set=new HashSet();
        set.add(demo1);
        set.add(demo2);
        System.out.println(set);
    }

}

結果：

Demo@5a

Demo@5a

調用到此處說明，判斷是否同一對象

[Demo@5a, Demo@5a]