Java基礎——Java集合（四）

標籤：

HashSet類

 

     HashSet是Set介面的典型實現，大多數時候使用Set集合時就是使用這個實作類別。HashSet按Hash演算法來儲存集合中的元素，因此就有很好的存取和尋找功能。

HashSet具有以下特點：

• 不能保證元素的排列順序，順序可能與添加順序不同。順序也有可能發生變化。
• HashSet不是同步的，如果多個線程同時訪問一個HashSet，假設有兩個或者兩個以上線程同時修改HashSet集合時，則必須通過代碼來保證其同步。
• 集合元素值可以是null

      當向HashSet集合中存入一個元素時，HashSet會調用該對象的hashCode（）方法來得到該對象的hashCode值，如何根據該hashCode值決定該對象在HashSet中的儲存位置。如果有兩個元素通過equals（）方法比較返回true，但他們的hashCode（）方法傳回值不相等，HashSet會將它們在不同的位置，依然可以添加成功。

      簡單地說，HashSet集合判斷兩個元素相等的標準是兩個對象通過equals（）方法比較相等，並且兩個對象的hashCode（）方法傳回值也相等。

     

    下面程式分別提供了三個類A、B、C，它們分別重寫了equals（）、hashCode（）兩個方法的一個或者全部，通過此程式可以看到HashSet判斷集合元素相同的標準。

import java.util.*;//類A的equals方法總是返回true,但沒有重寫其hashCode()方法class A{    public boolean equals(Object obj)    {        return true;    }}    //類B的hashCode()方法總是返回1,但沒有重寫其equals()方法class B{    public int hashCode()    {        return 1;    }}    //類C的hashCode()方法總是返回2,且有重寫其equals()方法class C{    public int hashCode()    {        return 2;    }    public boolean equals(Object obj)    {        return true;    }}public class HashSetTest{    public static void main(String[] args)     {        HashSet books = new HashSet();        //分別向books集合中添加兩個A對象，兩個B對象，兩個C對象        books.add(new A());        books.add(new A());        books.add(new B());        books.add(new B());        books.add(new C());        books.add(new C());        System.out.println(books);    }}

看到如下運行結果：

[[email protected]1, [email protected]1, [email protected]2, [email protected]26114629, [email protected]]

   從上面程式可以看出，即使兩個A元素通過aquals（）方法比較返回true，但HashSet依然把它們當成兩個對象；即使兩個B對象的HashCode（）返回相同值（都是1），但HashSet依然它們當成兩個對象。

Java基礎——Java集合（四）