Java集合框架的知識總結

說明:先從整體介紹了Java集合框架包含的接口和類,然後總結了集合框架中的一些基本知識和關鍵點,並結合實例進行簡單分析。

 

1、綜述

        所有集合類都位於java.util包下。集合中只能保存對象(保存對象的引用變量)。(數組既可以保存基本類型的數據也可以保存對象)。

       當我們把一個對象放入集合中後,系統會把所有集合元素都當成Object類的實例進行處理。從JDK1.5以後,這種狀態得到了改進:可以使用泛型來限制集合裏元素的類型,並讓集合記住所有集合元素的類型(參見具體泛型的內容)。

 

    Java的集合類主要由兩個接口派生而出:CollectionMap,Collection和Map是Java集合框架的根接口,這兩個接口又包含了一些接口或實現類。

 

image

 

Set和List接口是Collection接口派生的兩個子接口,Queue是Java提供的隊列實現,類似於List。

 

image

 

Map實現類用於保存具有映射關係的數據(key-value)。

 

Set、List和Map可以看做集合的三大類。

     List集合是有序集合,集合中的元素可以重複,訪問集合中的元素可以根據元素的索引來訪問。

     Set集合是無序集合,集合中的元素不可以重複,訪問集合中的元素只能根據元素本身來訪問(也是不能集合裏元素不允許重複的原因)。

     Map集合中保存Key-value對形式的元素,訪問時只能根據每項元素的key來訪問其value。

 

對於Set、List和Map三種集合,最常用的實現類分別是HashSet、ArrayListHashMap三個實現類。(併發控制的集合類,以後有空研究下)。

 

2、Collection接口

     Collection接口是List、Set和Queue接口的父接口,同時可以操作這三個接口。

Collection接口定義操作集合元素的具體方法大家可以參考API文檔,這裏通過一個例子來說明Collection的添加元素、刪除元素、返回集合中元素的個數以及清空集合元素的方法。

 

Java代碼 複製代碼 收藏代碼
  1. public class TestCollection   
  2. {   
  3.     public static void main(String[] args)    
  4.     {   
  5.         Collection c = new ArrayList();   
  6.         //添加元素   
  7.         c.add("孫悟空");   
  8.         //雖然集合裏不能放基本類型的值,但Java支持自動裝箱   
  9.         c.add(6);   
  10.   
  11.         System.out.println("c集合的元素個數爲:" + c.size());   
  12.           
  13.      //刪除指定元素   
  14.         c.remove(6);   
  15.           
  16.      System.out.println("c集合的元素個數爲:" + c.size());   
  17.         //判斷是否包含指定字符串   
  18.         System.out.println("c集合的是否包含孫悟空字符串:" + c.contains("孫悟空"));   
  19.   
  20.         c.add("輕量級J2EE企業應用實戰");   
  21.   
  22.         System.out.println("c集合的元素:" + c);           
  23.   
  24.      Collection books = new HashSet();   
  25.   
  26.         books.add("輕量級J2EE企業應用實戰");   
  27.         books.add("Struts2權威指南");   
  28.   
  29.         System.out.println("c集合是否完全包含books集合?" + c.containsAll(books));   
  30.   
  31.         //用c集合減去books集合裏的元素   
  32.         c.removeAll(books);   
  33.   
  34.         System.out.println("c集合的元素:" + c);   
  35.   
  36.         //刪除c集合裏所有元素   
  37.         c.clear();   
  38.   
  39.         System.out.println("c集合的元素:" + c);   
  40.   
  41.         //books集合裏只剩下c集合裏也同時包含的元素   
  42.         books.retainAll(c);   
  43.   
  44.         System.out.println("books集合的元素:" + books);   
  45.     }   
  46. }  
public class TestCollection
{
    public static void main(String[] args) 
    {
        Collection c = new ArrayList();
        //添加元素
        c.add("孫悟空");
        //雖然集合裏不能放基本類型的值,但Java支持自動裝箱
        c.add(6);

        System.out.println("c集合的元素個數爲:" + c.size());
       
     //刪除指定元素
        c.remove(6);
       
     System.out.println("c集合的元素個數爲:" + c.size());
        //判斷是否包含指定字符串
        System.out.println("c集合的是否包含孫悟空字符串:" + c.contains("孫悟空"));

        c.add("輕量級J2EE企業應用實戰");

        System.out.println("c集合的元素:" + c);        

     Collection books = new HashSet();

        books.add("輕量級J2EE企業應用實戰");
        books.add("Struts2權威指南");

        System.out.println("c集合是否完全包含books集合?" + c.containsAll(books));

        //用c集合減去books集合裏的元素
        c.removeAll(books);

        System.out.println("c集合的元素:" + c);

        //刪除c集合裏所有元素
        c.clear();

        System.out.println("c集合的元素:" + c);

        //books集合裏只剩下c集合裏也同時包含的元素
        books.retainAll(c);

        System.out.println("books集合的元素:" + books);
    }
}

 

 

程序輸出結果:

c集合的元素個數爲:2 
c集合的元素個數爲:1 
c集合的是否包含孫悟空字符串:true 
c集合的元素:[孫悟空, 輕量級J2EE企業應用實戰] 
c集合是否完全包含books集合?false 
c集合的元素:[孫悟空] 
c集合的元素:[] 
books集合的元素:[]

 

3、兩種遍歷集合的方法Iterator接口和foreach循環

    1、Iterator接口

 Iterator也是Java集合框架的成員,主要用於遍歷(即迭代訪問)Collection集合中的元素,也稱爲迭代器。

提供的三種方法:

boolean hasNext():返回集合裏的下一個元素。

Object next():返回集合裏下一個元素。

void remove();刪除集合裏上一次next方法返回的元素。

 

 

Java代碼 複製代碼 收藏代碼
  1. public class TestIterator    
  2. {    
  3.     public static void main(String[] args)    
  4.     {    
  5.         //創建一個集合    
  6.         Collection books = new HashSet();    
  7.   
  8.         books.add("輕量級J2EE企業應用實戰");    
  9.         books.add("Struts2權威指南");    
  10.         books.add("基於J2EE的Ajax寶典");    
  11.   
  12.         //獲取books集合對應的迭代器    
  13.         Iterator it = books.iterator();    
  14.   
  15.         while(it.hasNext())    
  16.         {    
  17.        //未使用泛型,需要強制轉換   
  18.             String book = (String)it.next();    
  19.   
  20.             System.out.println(book);    
  21.   
  22.             if (book.equals("Struts2權威指南"))    
  23.             {    
  24.                 it.remove();   
  25.   
  26.             //使用Iterator迭代過程中,不可修改集合元素,下面代碼引發異常   
  27.             //books.remove(book);    
  28.   
  29.             }    
  30.   
  31.             //對book變量賦值,不會改變集合元素本身    
  32.              book = "測試字符串";    
  33.   
  34.         }    
  35.         System.out.println(books);    
  36.     }    
  37. }  
public class TestIterator 
{ 
    public static void main(String[] args) 
    { 
        //創建一個集合 
        Collection books = new HashSet(); 

        books.add("輕量級J2EE企業應用實戰"); 
        books.add("Struts2權威指南"); 
        books.add("基於J2EE的Ajax寶典"); 

        //獲取books集合對應的迭代器 
        Iterator it = books.iterator(); 

        while(it.hasNext()) 
        { 
       //未使用泛型,需要強制轉換
            String book = (String)it.next(); 

            System.out.println(book); 

            if (book.equals("Struts2權威指南")) 
            { 
                it.remove();

            //使用Iterator迭代過程中,不可修改集合元素,下面代碼引發異常
            //books.remove(book); 

            } 

            //對book變量賦值,不會改變集合元素本身 
             book = "測試字符串"; 

        } 
        System.out.println(books); 
    } 
}
 

 

程序運行結果:

Struts2權威指南 
基於J2EE的Ajax寶典 
輕量級J2EE企業應用實戰 
[基於J2EE的Ajax寶典, 輕量級J2EE企業應用實戰]

 

說明:

(1)通過語句“book = "測試字符串"; ”對迭代變量book進行賦值時,當我們再次輸出books集合時,集合裏的元素沒有任何變化。即當使用Iterator對集合元素進行迭代時,Iterator並不是把集合元素本身傳給迭代變量,而是把集合元素的值傳給了迭代變量。

(2)當使用Iterator來訪問Collection集合元素時,只有通過Iterator的remove方法刪除(it.remove();)上一次next方法返回的集合元素纔可以給集合中添加元素(book = "測試字符串"; )。否則引發java.util.ConcurrentModificationExcption異常。

 

    2、使用foreach循環遍歷集合元素。

格式:for(元素類型 t  元素變量 x : 遍歷對象A) {

                     // 程序塊

}

說明:

(1)foreach簡化了對數組和集合的遍歷,如果不希望遍歷整個集合,或者在循環內部需要操作下標值就需要使用傳統的for循環。

(2)簡化了編程,提高了代碼的可讀性和安全性(不用怕數組越界)。

(3)foreach一般結合泛型使用

實例應用:

Java代碼 複製代碼 收藏代碼
  1. public class TestArray {   
  2.     public static void main(String args[]) {   
  3.         TestArray test = new TestArray();   
  4.         test.test1();   
  5.         test.listToArray();   
  6.         test.testArray3();   
  7.   
  8.     }   
  9.   
  10.     /**  
  11.      * foreach語句輸出一維數組  
  12.      */  
  13.     public void test1() {   
  14.         // 定義並初始化一個數組   
  15.         int arr[] = { 231 };   
  16.         System.out.println("----1----排序前的一維數組");   
  17.   
  18.         for (int x : arr) {   
  19.             System.out.println(x); // 逐個輸出數組元素的值   
  20.         }   
  21.   
  22.         // 對數組排序   
  23.         Arrays.sort(arr);   
  24.   
  25.         // 利用java新特性for each循環輸出數組   
  26.         System.out.println("----1----排序後的一維數組");   
  27.   
  28.         for (int x : arr) {   
  29.             System.out.println(x); // 逐個輸出數組元素的值   
  30.         }   
  31.     }   
  32.   
  33.     /**  
  34.      * 集合轉換爲一維數組  
  35.      */  
  36.     public void listToArray() {   
  37.         // 創建List並添加元素   
  38.         List<String> list = new ArrayList<String>();   
  39.         list.add("1");   
  40.         list.add("3");   
  41.         list.add("4");   
  42.   
  43.         // 利用froeach語句輸出集合元素   
  44.         System.out.println("----2----froeach語句輸出集合元素");   
  45.   
  46.         for (String x : list) {   
  47.             System.out.println(x);   
  48.         }   
  49.   
  50.         // 將ArrayList轉換爲數組   
  51.         Object s[] = list.toArray();   
  52.   
  53.         // 利用froeach語句輸出集合元素   
  54.         System.out.println("----2----froeach語句輸出集合轉換而來的數組元素");   
  55.   
  56.         for (Object x : s) {   
  57.             System.out.println(x.toString()); // 逐個輸出數組元素的值   
  58.         }   
  59.     }   
  60.   
  61.     /**  
  62.      * foreach輸出二維數組測試  
  63.      */  
  64.     public void testArray2() {   
  65.         int arr2[][] = { { 43 }, { 12 } };   
  66.   
  67.         System.out.println("----3----foreach輸出二維數組測試");   
  68.   
  69.         for (int x[] : arr2) {   
  70.             for (int e : x) {   
  71.                 System.out.println(e); // 逐個輸出數組元素的值   
  72.             }   
  73.         }   
  74.     }   
  75.   
  76.     /**  
  77.      * foreach輸出三維數組  
  78.      */  
  79.     public void testArray3() {   
  80.         int arr[][][] = { { { 12 }, { 34 } }, { { 56 }, { 78 } } };   
  81.   
  82.         System.out.println("----4----foreach輸出三維數組測試");   
  83.   
  84.         for (int[][] a2 : arr) {   
  85.             for (int[] a1 : a2) {   
  86.                 for (int x : a1) {   
  87.                     System.out.println(x);   
  88.                 }   
  89.             }   
  90.         }   
  91.     }   
  92. }  
public class TestArray {
    public static void main(String args[]) {
        TestArray test = new TestArray();
        test.test1();
        test.listToArray();
        test.testArray3();

    }

    /**
     * foreach語句輸出一維數組
     */
    public void test1() {
        // 定義並初始化一個數組
        int arr[] = { 2, 3, 1 };
        System.out.println("----1----排序前的一維數組");

        for (int x : arr) {
            System.out.println(x); // 逐個輸出數組元素的值
        }

        // 對數組排序
        Arrays.sort(arr);

        // 利用java新特性for each循環輸出數組
        System.out.println("----1----排序後的一維數組");

        for (int x : arr) {
            System.out.println(x); // 逐個輸出數組元素的值
        }
    }

    /**
     * 集合轉換爲一維數組
     */
    public void listToArray() {
        // 創建List並添加元素
        List<String> list = new ArrayList<String>();
        list.add("1");
        list.add("3");
        list.add("4");

        // 利用froeach語句輸出集合元素
        System.out.println("----2----froeach語句輸出集合元素");

        for (String x : list) {
            System.out.println(x);
        }

        // 將ArrayList轉換爲數組
        Object s[] = list.toArray();

        // 利用froeach語句輸出集合元素
        System.out.println("----2----froeach語句輸出集合轉換而來的數組元素");

        for (Object x : s) {
            System.out.println(x.toString()); // 逐個輸出數組元素的值
        }
    }

    /**
     * foreach輸出二維數組測試
     */
    public void testArray2() {
        int arr2[][] = { { 4, 3 }, { 1, 2 } };

        System.out.println("----3----foreach輸出二維數組測試");

        for (int x[] : arr2) {
            for (int e : x) {
                System.out.println(e); // 逐個輸出數組元素的值
            }
        }
    }

    /**
     * foreach輸出三維數組
     */
    public void testArray3() {
        int arr[][][] = { { { 1, 2 }, { 3, 4 } }, { { 5, 6 }, { 7, 8 } } };

        System.out.println("----4----foreach輸出三維數組測試");

        for (int[][] a2 : arr) {
            for (int[] a1 : a2) {
                for (int x : a1) {
                    System.out.println(x);
                }
            }
        }
    }
}
 

程序運行結果:

----1----排序前的一維數組 



----1----排序後的一維數組 



----2----froeach語句輸出集合元素 



----2----froeach語句輸出集合轉換而來的數組元素 



----4----foreach輸出三維數組測試 







8

感想:

這篇先寫到這裏,後續文章將會介紹其餘集合接口和類的詳細知識。

這是自己寫博客的第一篇文章,雖然很多內容都是借鑑高手的,但是從他們的字裏行間可以看出他們對技術的癡迷和研究的深入。

我從接觸Java到現在也就一年多時間,我深深被Java的一些程序表達方式所吸引。感覺它的語言風格更接近我們自然語言的表述。

在程序中表達自己的思想何嘗不是一件暢事。

雖然斷斷續續的自學了一些Java知識,現在也可以看懂Java的大部分代碼,但是要是自己去寫出那些高深的代碼,感覺還是有些棘手。

聽大師說,語言是用來思考的。

要是學會了用Java語言進行思考,那麼一定可以小有所成。

現在給自己制定了一個計劃,就是從寫博客來提高自己學習Java的積極性。

首先是一些基礎知識的總結,結合一些實例表明知識的應用。

我想這會持續很久,也是考驗自己,提高自己的好機會。

正如我的博客標題,用代碼闡釋人生的哲學,從代碼中領悟人生,看清世事。

祝福每個奮鬥在Java中的人們都可以找到最真的自己。

文章中代碼和部分內容來源於《瘋狂Java講義》,如需轉載,請註明出處。謝謝。

1、Set接口的使用

    Set集合裏多個對象之間沒有明顯的順序。具體詳細方法請參考API文檔(可見身邊隨時帶上API文檔有多重要),基本與Collection方法相同。只是行爲不同(Set不允許包含重複元素)。

      Set集合不允許重複元素,是因爲Set判斷兩個對象相同不是使用==運算符,而是根據equals方法。即兩個對象用equals方法比較返回true,Set就不能接受兩個對象。

Java代碼 複製代碼 收藏代碼
  1. public class TestSet   
  2. {   
  3.     public static void main(String[] args)    
  4.     {   
  5.         Set<String> books = new HashSet<String>();   
  6.            
  7.         //添加一個字符串對象   
  8.         books.add(new String("Struts2權威指南"));   
  9.            
  10.         //再次添加一個字符串對象,   
  11.         //因爲兩個字符串對象通過equals方法比較相等,所以添加失敗,返回false   
  12.         boolean result = books.add(new String("Struts2權威指南"));   
  13.            
  14.         System.out.println(result);   
  15.            
  16.         //下面輸出看到集合只有一個元素   
  17.         System.out.println(books);     
  18.     }   
  19. }  
public class TestSet
{
	public static void main(String[] args) 
	{
		Set<String> books = new HashSet<String>();
		
		//添加一個字符串對象
		books.add(new String("Struts2權威指南"));
		
		//再次添加一個字符串對象,
		//因爲兩個字符串對象通過equals方法比較相等,所以添加失敗,返回false
		boolean result = books.add(new String("Struts2權威指南"));
		
		System.out.println(result);
		
		//下面輸出看到集合只有一個元素
		System.out.println(books);	
	}
}
 

 

      程序運行結果:

false 
[Struts2權威指南]

 

 

        說明:程序中,book集合兩次添加的字符串對象明顯不是一個對象(程序通過new關鍵字來創建字符串對象),當使用==運算符判斷返回false,使用equals方法比較返回true,所以不能添加到Set集合中,最後只能輸出一個元素。

        Set接口中的知識,同時也適用於HashSetTreeSetEnumSet三個實現類。

 

 

 

2、HashSet類

          HashSet按Hash算法來存儲集合的元素,因此具有很好的存取和查找性能。

          HashSet的特點:

(1)HashSet不是同步的,多個線程訪問是需要通過代碼保證同步 

(2)集合元素值可以使null。

       HashSet集合判斷兩個元素相等的標準是兩個對象通過equals方法比較相等,並且兩個對象的hashCode()方法返回值也相等

 //類A的equals方法總是返回true,但沒有重寫其hashCode()方法

Java代碼 複製代碼 收藏代碼
  1. class A   
  2. {   
  3.     public boolean equals(Object obj)   
  4.     {   
  5.         return true;   
  6.     }   
  7. }   
  8. //類B的hashCode()方法總是返回1,但沒有重寫其equals()方法   
  9. class B   
  10. {   
  11.     public int hashCode()   
  12.     {   
  13.         return 1;   
  14.     }   
  15. }   
  16. //類C的hashCode()方法總是返回2,但沒有重寫其equals()方法   
  17. class C   
  18. {   
  19.     public int hashCode()   
  20.     {   
  21.         return 2;   
  22.     }   
  23.     public boolean equals(Object obj)   
  24.     {   
  25.         return true;   
  26.     }   
  27. }   
  28. public class TestHashSet   
  29. {   
  30.     public static void main(String[] args)    
  31.     {   
  32.         HashSet<Object> books = new HashSet<Object>();   
  33.         //分別向books集合中添加2個A對象,2個B對象,2個C對象   
  34.         books.add(new A());   
  35.         books.add(new A());   
  36.         books.add(new B());   
  37.         books.add(new B());   
  38.         books.add(new C());   
  39.         books.add(new C());   
  40.         System.out.println(books);   
  41.     }   
  42. }  
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 TestHashSet
{
    public static void main(String[] args) 
    {
        HashSet<Object> books = new HashSet<Object>();
        //分別向books集合中添加2個A對象,2個B對象,2個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);
    }
}
 

 


程序運行結果:

[B@1, B@1C@2A@b5dac4A@9945ce]

 

說明:

(1)Object類提供的toString方法總是返回該對象實現類的類名+@+hashCode(16進制數)值,所以可以看到上面程序輸出的結果。可以通過重寫toString方法來輸出自己希望的形式。

(2)即使2個A對象通過equals比較返回true,但HashSet依然把它們當成2個對象;即使2個B對象的hashCode()返回相同值,但HashSet依然把它們當成2個對象。即如果把一個對象放入HashSet中時,如果重寫該對象equals()方法,也應該重寫其hashCode()方法。其規則是:如果2個對象通過equals方法比較返回true時,這兩個對象的hashCode也應該相同。

hash算法的功能

它能保證通過一個對象快速查找到另一個對象。hash算法的價值在於速度,它可以保證查詢得到快速執行。

當需要查詢集合中某個元素時,hash算法可以直接根據該元素的值得到該元素保存位置,從而可以讓程序快速找到該元素。

當從HashSet中訪問元素時,HashSet先計算該元素的hashCode值(也就是調用該對象的hashCode())方法的返回值),然後直接到該hashCode對應的位置去取出該元素。

即也是快速的原因。HashSet中每個能存儲元素的“曹位(slot)”通常稱爲“桶(bucket)”,如果多個元素的hashCode相同,但它們通過equals()方法比較返回false,就需要一個“桶”裏放多個元素,從而導致性能下降。

繼續深入研究HashSet:

          當向HashSet中添加一個可變對象後,並且後面程序修改了該可變對象的屬性,可能導致它與集合中其他元素相同,這就可能導致HashSet中包含兩個相同的對象。

看下面程序:

 

Java代碼 複製代碼 收藏代碼
  1. <SPAN>class R</SPAN>{   
  2.     int count;   
  3.     public R(int count)   
  4.     {   
  5.         this.count = count;   
  6.     }   
  7.     public String toString()   
  8.     {   
  9.         return "R(count屬性:" + count + ")";   
  10.     }   
  11.     public boolean equals(Object obj)   
  12.     {   
  13.         if (obj instanceof R)   
  14.         {   
  15.             R r = (R)obj;   
  16.             if (r.count == this.count)   
  17.             {   
  18.                 return true;   
  19.             }   
  20.         }   
  21.         return false;   
  22.     }   
  23.     public int hashCode()   
  24.     {   
  25.         return this.count;   
  26.     }   
  27. }   
  28. public class TestHashSet2   
  29. {   
  30.     public static void main(String[] args)    
  31.     {   
  32.         HashSet<R> hs = new HashSet<R>();   
  33.         hs.add(new R(5));   
  34.         hs.add(new R(-3));   
  35.         hs.add(new R(9));   
  36.         hs.add(new R(-2));   
  37.         //打印TreeSet集合,集合元素是有序排列的   
  38.         System.out.println(hs);   
  39.         //取出第一個元素   
  40.         Iterator<R> it = hs.iterator();   
  41.         R first = (R)it.next();     //first指向集合的第一個元素   
  42.         //爲第一個元素的count屬性賦值   
  43.         first.count = -3;           //first指向的元素值發生改變,地址並沒有改變,大家可以試着用Java內存分配機制(棧和堆)思考下。   
  44.         //再次輸出count將看到HashSet裏的元素處於無序狀態   
  45.         System.out.println(hs);   
  46.         hs.remove(new R(-3));   
  47.         System.out.println(hs);   
  48.         //輸出false   
  49.         System.out.println("hs是否包含count爲-3的R對象?" + hs.contains(new R(-3)));   
  50.         //輸出false   
  51.         System.out.println("hs是否包含count爲5的R對象?" + hs.contains(new R(5)));   
  52.   
  53.     }   
  54. }  
class R{
	int count;
	public R(int count)
	{
		this.count = count;
	}
	public String toString()
	{
		return "R(count屬性:" + count + ")";
	}
	public boolean equals(Object obj)
	{
		if (obj instanceof R)
		{
			R r = (R)obj;
			if (r.count == this.count)
			{
				return true;
			}
		}
		return false;
	}
	public int hashCode()
	{
		return this.count;
	}
}
public class TestHashSet2
{
	public static void main(String[] args) 
	{
		HashSet<R> hs = new HashSet<R>();
		hs.add(new R(5));
		hs.add(new R(-3));
		hs.add(new R(9));
		hs.add(new R(-2));
		//打印TreeSet集合,集合元素是有序排列的
		System.out.println(hs);
		//取出第一個元素
		Iterator<R> it = hs.iterator();
		R first = (R)it.next();     //first指向集合的第一個元素
		//爲第一個元素的count屬性賦值
		first.count = -3;           //first指向的元素值發生改變,地址並沒有改變,大家可以試着用Java內存分配機制(棧和堆)思考下。
		//再次輸出count將看到HashSet裏的元素處於無序狀態
		System.out.println(hs);
		hs.remove(new R(-3));
		System.out.println(hs);
		//輸出false
		System.out.println("hs是否包含count爲-3的R對象?" + hs.contains(new R(-3)));
		//輸出false
		System.out.println("hs是否包含count爲5的R對象?" + hs.contains(new R(5)));

	}
}
 

程序運行結果:

[R(count屬性:5), R(count屬性:9), R(count屬性:-3), R(count屬性:-2)] 
[R(count屬性:-3), R(count屬性:9), R(count屬性:-3), R(count屬性:-2)] 
[R(count屬性:-3), R(count屬性:9), R(count屬性:-2)] 
hs是否包含count爲-3的R對象?false 
hs是否包含count爲5的R對象?false

 

       說明:程序重寫了R類的equals()和hashCode()方法,這兩個方法都是根據R對象的count屬性來判斷。從運行結果可以看出,HashSet集合中有完全相同元素,這表明兩個元素已經重複,但因爲HashSet在添加它們時已經把它們添加到了不同地方,所以HashSet完全可以容納兩個相同元素。至於第一個count爲-3的R對象,它保存在count爲5的R對象對應的位置(地址)。當向HashSet中添加可變對象時,必須十分小心。如果修改HashSet集合中的對象,有可能導致該對象與集合中其他對象相等,從而導致HashSet無法準確訪問該對象。

 

       HashSet還有一個子類LinkedHashSet,LinkedHashSet集合也根據元素hashCode值來決定元素存儲位置,但它同時使用鏈表維護元素的次序,即當遍歷LinkedHashSet集合元素時,HashSet將會按元素的添加順序來訪問集合裏的元素。

 

3、TreeSet類

       TreeSet是SortedSet接口的唯一實現,TreeSet可以確保集合元素處於排序狀態(元素是有序的)。

       TreeSet提供的幾個額外方法:

Comparator comparator(): 返回當前Set使用的Comparator,或者返回null,表示以自然方式排序。

Object first():返回集合中的第一個元素。

Object last():返回集合中的最後一個元素。

Objiect lower(Object e):返回集合中位於指定元素之前的元素(即小於指定元素的最大元素,參考元素可以不是TreeSet的元素)。

Object higher(Object e):返回集合中位於指定元素之後的元素(即大於指定元素的最小元素,參考元素可以不需要TreeSet的元素)。

SortedSet subSet(fromElement, toElement):返回此Set的子集,範圍從fromElement(包含大於等於)到toElement(不包含小於)。

SortedSet headSet(toElement):返回此Set的子集,由小於toElement的元素組成。

SortedSet tailSet(fromElement):返回此Set的子集,由大於或等於fromElement的元素組成。

 public class TestTreeSetCommon

Java代碼 複製代碼 收藏代碼
  1. {   
  2.     public static void main(String[] args)    
  3.     {   
  4.         TreeSet<Integer> nums = new TreeSet<Integer>();   
  5.         //向TreeSet中添加四個Integer對象   
  6.         nums.add(5);   
  7.         nums.add(2);   
  8.         nums.add(10);   
  9.         nums.add(-9);   
  10.         //輸出集合元素,看到集合元素已經處於排序狀態   
  11.         System.out.println(nums);   
  12.         //輸出集合裏的第一個元素   
  13.         System.out.println(nums.first());   
  14.         //輸出集合裏的最後一個元素   
  15.         System.out.println(nums.last());   
  16.         //返回小於4的子集,不包含4   
  17.         System.out.println(nums.headSet(4));   
  18.         //返回大於5的子集,如果Set中包含5,子集中還包含5   
  19.         System.out.println(nums.tailSet(5));   
  20.         //返回大於等於-3,小於4的子集。   
  21.         System.out.println(nums.subSet(-3 , 4));   
  22.     }   
  23. }  
{
	public static void main(String[] args) 
	{
		TreeSet<Integer> nums = new TreeSet<Integer>();
		//向TreeSet中添加四個Integer對象
		nums.add(5);
		nums.add(2);
		nums.add(10);
		nums.add(-9);
		//輸出集合元素,看到集合元素已經處於排序狀態
		System.out.println(nums);
		//輸出集合裏的第一個元素
		System.out.println(nums.first());
		//輸出集合裏的最後一個元素
		System.out.println(nums.last());
		//返回小於4的子集,不包含4
		System.out.println(nums.headSet(4));
		//返回大於5的子集,如果Set中包含5,子集中還包含5
		System.out.println(nums.tailSet(5));
		//返回大於等於-3,小於4的子集。
		System.out.println(nums.subSet(-3 , 4));
	}
}
 


程序運行結果:

[-9, 2, 5, 10] 
-9 
10 
[-9, 2] 
[5, 10] 
[2]

說明:由運行結果可以看出,TreeSet並不是根據元素的插入順序進行排序,而是根據元素實際值來進行排序。TreeSet採用紅黑樹的數據結構對元素進行排序,具體排序內容會在後續文章中說明。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章