1. 程式人生 > >Java集合框架總結—超詳細-適合面試

Java集合框架總結—超詳細-適合面試

image

Set和List介面是Collection介面派生的兩個子介面,Queue是Java提供的佇列實現,類似於List。

image

Map實現類用於儲存具有對映關係的資料(key-value)。

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

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

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

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

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

B、程式碼證明

1、Collection介面

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

Collection介面定義操作集合元素的具體方法大家可以參考API文件,這裡通過一個例子來說明Collection的新增元素、刪除元素、返回集合中元素的個數以及清空集合元素的方法。

複製程式碼複製程式碼
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迴圈

    3.1、Iterator介面

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

提供的三種方法:

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

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

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

複製程式碼複製程式碼
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異常。

3.2、使用foreach迴圈遍歷集合元素。

格式:for(元素型別 t  元素變數 x : 遍歷物件A) {

                     // 程式塊

}

說明:

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

(2)簡化了程式設計,提高了程式碼的可讀性和安全性(不用怕陣列越界)。

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

例項應用:

複製程式碼複製程式碼
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

0.執行緒同步問題

  關於同步問題,一般而言,非同步的類,效能比同步的要好。我們建議用Collections.synchronizedCollection(Collection<T> c)方法去處理原本非同步的類,在不丟失效能的前提下,實現同步。Java1.5提供了ConcurrentHashMap,適用於高併發的執行緒安全實現。

0.參考文獻

1.java集合類圖

1.1

1.2

  上述類圖中,實線邊框的是實現類,比如ArrayList,LinkedList,HashMap等,折線邊框的是抽象類,比如AbstractCollection,AbstractList,AbstractMap等,而點線邊框的是介面,比如Collection,Iterator,List等。

  發現一個特點,上述所有的集合類,都實現了Iterator介面,這是一個用於遍歷集合中元素的介面,主要包含hashNext(),next(),remove()三種方法。它的一個子介面LinkedIterator在它的基礎上又添加了三種方法,分別是add(),previous(),hasPrevious()。也就是說如果是先Iterator介面,那麼在遍歷集合中元素的時候,只能往後遍歷,被遍歷後的元素不會在遍歷到,通常無序集合實現的都是這個介面,比如HashSet,HashMap;而那些元素有序的集合,實現的一般都是LinkedIterator介面,實現這個介面的集合可以雙向遍歷,既可以通過next()訪問下一個元素,又可以通過previous()訪問前一個元素,比如ArrayList。

  還有一個特點就是抽象類的使用。如果要自己實現一個集合類,去實現那些抽象的介面會非常麻煩,工作量很大。這個時候就可以使用抽象類,這些抽象類中給我們提供了許多現成的實現,我們只需要根據自己的需求重寫一些方法或者新增一些方法就可以實現自己需要的集合類,工作流昂大大降低。

1.3

2.詳解

 2.1HashSet

HashSet是Set介面的一個子類,主要的特點是:裡面不能存放重複元素,而且採用雜湊的儲存方法,所以沒有順序。這裡所說的沒有順序是指:元素插入的順序與輸出的順序不一致。

程式碼例項:HashSetDemo

View Code

程式碼例項:SetTest

View Code

2.2ArrayList

ArrayList是List的子類,它和HashSet想法,允許存放重複元素,因此有序。集合中元素被訪問的順序取決於集合的型別。如果對ArrayList進行訪問,迭代器將從索引0開始,每迭代一次,索引值加1。然而,如果訪問HashSet中的元素,每個元素將會按照某種隨機的次序出現。雖然可以確定在迭代過程中能夠遍歷到集合中的所有元素,但卻無法預知元素被訪問的次序。

程式碼例項:ArrayListDemo

View Code

2.3LinkedList

LinkedList是一種可以在任何位置進行高效地插入和刪除操作的有序序列。

程式碼例項:LinkedListTest

View Code

 2.4HashMap

 2.5WeekHashMapDemo

View Code

輸出結果

View Code

 疑問:為什麼value沒有被回收。

3.比較

是否有序是否允許元素重複
Collection
List
SetAbstractSet
HashSet
TreeSet是(用二叉排序樹)
MapAbstractMap使用key-value來對映和儲存資料,key必須唯一,value可以重複
HashMap
TreeMap是(用二叉排序樹)