1、集合類概述

集合類與數(shù)組不同的是，數(shù)組長度固定，而集合類的長度是可變的，數(shù)組用來存放基本類型的數(shù)據(jù)，而集合用來存放對象。常用的有List集合、Set集合和Map集合。

2、Collection接口

List集合與Set集合繼承了Collection接口，因此它們繼承了Collection常用的方法，如下表所示：

3、List集合

除Collection中的方法外，List接口還定義了連個非常重要的方法get和set方法。

List集合主要有兩個實現(xiàn)子類，分別是ArrayList和LinkedList。ArrayList主要的優(yōu)點是實現(xiàn)了可變的數(shù)組，便于快速的隨機訪問，但是缺點是不適合做大量的增刪操作。LinkedList采用鏈表結構保存對象，便于向集合中插入和刪除對象。但對于隨機訪問的效率不高。

package CollectionClass;
import java.util.List;
import java.util.ArrayList;
import java.util.LinkedList;

public class ListTest {
    public static void main(String[] args){
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        int i = (int) (Math.random() * list.size());
        System.out.println("隨機獲取數(shù)組紅的元素:" + list.get(i));
        list.remove(2);
        for(int j = 0;j<list.size();j++){
            System.out.println(list.get(j));
        }
    }
}

輸出為：

隨機獲取數(shù)組紅的元素:a
a
b

Iterator迭代器
Iterator提供了一種更高效的訪問集合元素的方法，直接上代碼：

package CollectionClass;

import java.util.*;
public class IteratorTest {
    public static void main(String[] args){
        Collection<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        Iterator<String> it = list.iterator();
        while(it.hasNext()){
            String str = (String)it.next();
            System.out.println(str);
        }
    }

}

輸出為：

a
b
c

4、Set集合

Set接口是一個不包含重復元素的集合，繼承了Collection接口的所有方法。
Set常用的實現(xiàn)類有HashSet和TreeSet。HashSet主要是依據(jù)hash算法直接將元素指定到一個地址上，集合可以保存null。而TreeSet類實現(xiàn)的Set集合在遍歷集合時是按照自然順序遞增排序，也可以制定排序規(guī)則。但這個集合不能保存null。

package CollectionClass;
import java.util.*;

public class HashSetTest {
    public static void main(String[] args){
        Set set = new HashSet();
        set.add("c");
        set.add("c");
        set.add("b");
        set.add("a");
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            String str = (String)it.next();
            System.out.println(str);
        }
    }
}

輸出為：

a
b
c

5、Map集合

Map接口提供了將key映射到值的對象，常用的方法如下表：

Map的實現(xiàn)類主要有HashMap和TreeMap，HashMap是基于哈希表的Map接口實現(xiàn)，允許使用null值和null鍵，不保證映射的順序。TreeMap中的映射關系具有一定的順序，但是在添加合刪除映射關系時效率較低。

package CollectionClass;

import java.util.*;

public class HashMapTest {
    public static void main(String[] args){
        Map<String,String> map  = new HashMap<>();
        map.put("ISBN-978654","JAVA從入門到精通");
        map.put("ISBN-978361","Android從入門到精通");
        map.put("ISBN-978893","21天學JAVA");
        map.put("ISBN-978756","21天學Android");

        Set<String> set = map.keySet();
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            String str = (String)it.next();
            System.out.println(str);
        }
        Collection<String> coll = map.values();
        it = coll.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}