Set集合接口-HashSet_TreeSet理解

Set集合里面並不存在有get()方法。 Set本身也屬於接口，而在Set接口下有兩個常用的子類：HashSet、TreeSet。

在以后的開發之中，Set集合一定不會作為我們的首選出現。使用最多的依然是List集合。

1.無序存放：HashSet

package cn.demo;

import java.util.HashSet;
import java.util.Set;
public class TestHash {
    public static void main(String[] args) throws Exception {
        Set<String> set = new HashSet<String>();
        set.add("java");
        set.add("html"); 
        set.add("jsp"); 
        set.add("null"); 
        System.out.println(set);
    }
}
    

結果：

[java, null, jsp, html]

TreeSet有序存放，在TreeSet集合里面無法保存null數據類型。HashSet可以保存null.

2.TreeSet排序說明

既然TreeSet允許實現排序的處理操作，那么下面將采用自定義對象進行排序處理。那么此時對象所在的類一定要實現Comparable接口，否則在使用add()保存數據的時候就會出現“ClassCastException”。但是在使用此類操作時必須保證在compareTo()方法里面將所有的屬性進行比較。

package cn.demo;

import java.util.Set;
import java.util.TreeSet;
class Mible implements Comparable<Mible>{
    private String brand;
    private double price; 
    public Mible(String brand,double price){
        this.brand = brand;
        this.price = price;
    }
    @Override 
    public String toString() {
        return "Mible [brand=" + brand + ", price=" + price + "\n";
    }
public int compareTo(Mible o){
    if(this.price> o.price){
        return 1;
    }else if (this.price< o.price){
        return -1;
    }else{
        return this.brand.compareTo(o.brand);
    }
 }    
}
public class Test {
    public static void main(String[] args) throws Exception {
        Set<Mible> set = new TreeSet<Mible>();
        set.add(new Mible("黑米",19.9));
        set.add(new Mible("黑米",19.9));
        set.add(new Mible("黑米",19.9));
        set.add(new Mible("黑米",4343.9));
        set.add(new Mible("小米",197.9));
        set.add(new Mible("白米",19.9));
        
        System.out.println(set);
    }    
}

結果：

[Mible [brand=白米, price=19.9
, Mible [brand=黑米, price=19.9
, Mible [brand=小米, price=197.9
, Mible [brand=黑米, price=4343.9
]

結論：TreeSet子類判斷重復元素的一句依靠的是compareTo()方法返回的是否為0。

3.關於重復元素的說明

Comparable只能夠針對於排序的子類使用，而着並不是真正的所謂的重復元素的判斷的依據，而在集合之中，對於重復元素的判斷使用的是Object類中兩個方法完成的：

· 取得Hash碼：public int hashCode()；

· 對象比較：public boolean equals(Object obj)。

HashCode是一組根據對象中所有屬性的內容自動計算出來的一個不會重復的數值。在進行數據判斷的時候會首先通過HashCode找到存儲的對象，但是只是依靠HashCode還不足以完全可靠，那么還需要進行身份的信息的匹配，那么此時依靠的是equals()方法。

　　 在Eclipse里面針對於HashCode()和equals()實際上並不需要用戶自己去編寫，可以直接通過工具自動生成：

代碼：

package cn.demo;

import java.util.HashSet;
import java.util.Set;
class Mible{
    private String brand;
    private double price; 
    public Mible(String brand,double price){
        this.brand = brand;
        this.price = price;
    }
    @Override 
    public String toString() {
        return "Mible [brand=" + brand + ", price=" + price + "\n";
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((brand == null) ? 0 : brand.hashCode());
        long temp;
        temp = Double.doubleToLongBits(price);
        result = prime * result + (int) (temp ^ (temp >>> 32));
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Mible other = (Mible) obj;
        if (brand == null) {
            if (other.brand != null)
                return false;
        } else if (!brand.equals(other.brand))
            return false;
        if (Double.doubleToLongBits(price) != Double.doubleToLongBits(other.price))
            return false;
        return true;
    }

}
public class Test {
    public static void main(String[] args) throws Exception {
        Set<Mible> set = new HashSet<Mible>();
        set.add(new Mible("黑米",19.9));
        set.add(new Mible("黑米",19.9));
        set.add(new Mible("黑米",4343.9));
        set.add(new Mible("小米",197.9));
        set.add(new Mible("白米",19.9));
        
        System.out.println(set);
    }    
}

結果:

[Mible [brand=小米, price=197.9
, Mible [brand=黑米, price=4343.9
, Mible [brand=黑米, price=19.9
, Mible [brand=白米, price=19.9
]

總結：對於重復元素的判斷依靠的是Object類中的hashCode()與equals()方法執行判斷的。以后首選使用HashSet。