摘要：的操作和遍歷的三大集合即。的實(shí)現(xiàn)類(lèi)原理比較簡(jiǎn)單，比較復(fù)雜，而其實(shí)是基于的一種實(shí)現(xiàn)。

Java的三大集合即：Set、List、Map。

Set：代表無(wú)序、不可重復(fù)的集合，常用的有HashSet（哈希表實(shí)現(xiàn)）、TreeSet（紅黑樹(shù)實(shí)現(xiàn)）；

List：代表有序、可以重復(fù)的集合，比較常用的有ArrayList（數(shù)組實(shí)現(xiàn)）、LinkedList（鏈表實(shí)現(xiàn)）；

Map：代表具有映射關(guān)系的集合，常用的有HashMap（哈希表實(shí)現(xiàn)）、TreeMap（紅黑樹(shù)實(shí)現(xiàn)）；

Java5以后又增加了Queue體系集合，代表一種隊(duì)列集合實(shí)現(xiàn)，這里先不介紹。

List的實(shí)現(xiàn)類(lèi)原理比較簡(jiǎn)單，Map比較復(fù)雜，而Set其實(shí)是基于Map的一種實(shí)現(xiàn)。

下面從各個(gè)集合的基本操作介紹一下，分別選取HashSet、ArrayList、HashMap三個(gè)典型的實(shí)現(xiàn)類(lèi)：

/** 
 * HashSet的增刪遍歷
 * @author wangjun 
 * @email  [email protected]
 * @time   2018年4月6日 下午2:40:33 
 */
public class HashSetOperation {

    public static void main(String[] args) {
        //初始化
        HashSet set = new HashSet<>();
        //增
        set.add("key1");
        set.add("key2");
        set.add("key3");
        //刪
        set.remove("key1");
        //遍歷1
        //使用set.descendingIterator()方法可以反向遍歷
        System.out.println("HashSet遍歷1,使用Iterator:");
        Iterator it = set.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
        //遍歷2
        System.out.println("HashSet遍歷2,使用for：");
        for(String str: set) {
            System.out.println(str);
        }
    }

運(yùn)行結(jié)果：

HashSet遍歷1,使用Iterator:
key2
key3
HashSet遍歷2,使用for：
key2
key3

/** 
 * ArrayList的增刪查改，遍歷
 * @author wangjun 
 * @email  [email protected]
 * @time   2018年4月6日 下午2:25:43 
 */
public class ArrayListOperation {

    public static void main(String[] args) {
        //初始化
        List list = new ArrayList<>();
        //增
        list.add("str1");
        list.add("str2");
        list.add("str3");
        //刪
        list.remove(1);
        //查
        System.out.println("list的第二個(gè)元素是：" + list.get(1));
        //改
        list.set(0, "str11");
        System.out.println("最終的list：" + list.toString());
        //遍歷1,使用for
        System.out.println("LinkedList遍歷1,使用for:");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
        //遍歷2,使用增強(qiáng)for
        System.out.println("LinkedList遍歷1,使用增強(qiáng)for:");
        for(String str: list) {
            System.out.println(str);
        }
        //遍歷3，使用Iterator，集合類(lèi)的通用遍歷方式
        System.out.println("LinkedList遍歷3，使用Iterator:");
        Iterator it = list.iterator();
        while(it.hasNext()) {
            System.out.println(it.next());
        }
    }

}

運(yùn)行結(jié)果：

list的第二個(gè)元素是：str3
最終的list：[str11, str3]
LinkedList遍歷1,使用for:
str11
str3
LinkedList遍歷1,使用增強(qiáng)for:
str11
str3
LinkedList遍歷3，使用Iterator:
str11
str3

/** 
 * hashMap的增刪查改
 * 無(wú)序
 * key相當(dāng)于set，不可重復(fù)
 * value相當(dāng)于list，可重復(fù)
 * @author wangjun 
 * @email  [email protected]
 * @time   2018年4月6日 下午2:30:31 
 */
public class HashMapOperation {

    public static void main(String[] args) {
        //初始化
        HashMap map = new HashMap<>();
        //增
        map.put("key1", "value1");
        map.put("key2", "value2");
        map.put("key3", "value3");
        //刪
        map.remove("key2");
        //查
        System.out.println("key1對(duì)應(yīng)的valve為：" + map.get("key1"));
        //改
        map.replace("key3", "value33");
        System.out.println("最終的map是：" + map.toString());
        //遍歷1，取出map中所有的key組成一個(gè)set
        System.out.println("HashMap遍歷1，取出map中所有的key組成一個(gè)set:");
        for(String key: map.keySet()) {
            System.out.println("key:" + key + ",value:" + map.get(key));
        }
        //遍歷2,取出key組成set后，通過(guò)Iterator遍歷key
        System.out.println("HashMap遍歷2,取出key組成set后，通過(guò)Iterator遍歷key：");
        Iterator it = map.keySet().iterator();
        while(it.hasNext()) {
            String key = it.next();
            String value = map.get(key);
            System.out.println("key:" + key + ",value:" + value);
        }
        //遍歷3，取出map中實(shí)際存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)--Map.Entry,在HashMap中使用的是Node靜態(tài)內(nèi)部類(lèi)
        //推薦這種，尤其是數(shù)據(jù)很大時(shí)
        System.out.println("HashMap遍歷3，通過(guò)Map.Entry：");
        Set> entry = map.entrySet();
        for(Map.Entry entryItem: entry) {
            String key = entryItem.getKey();
            String value = entryItem.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }
        //遍歷4,只能遍歷value，不能遍歷key,相當(dāng)于取出map中左右的value組成一個(gè)list
        System.out.println("HashMap遍歷4，只遍歷value：");
        for(String value: map.values()) {
            System.out.println("value:" + value);
        }
    }

}

運(yùn)行結(jié)果：

key1對(duì)應(yīng)的valve為：value1
最終的map是：{key1=value1, key3=value33}
HashMap遍歷1，取出map中所有的key組成一個(gè)set:
key:key1,value:value1
key:key3,value:value33
HashMap遍歷2,取出key組成set后，通過(guò)Iterator遍歷key：
key:key1,value:value1
key:key3,value:value33
HashMap遍歷3，通過(guò)Map.Entry：
key:key1,value:value1
key:key3,value:value33
HashMap遍歷4，只遍歷value：
value:value1
value:value33

可以看到：

遍歷Set一般常用2種方式；

遍歷List一般常用3種方式；

遍歷Map一般常用4種方式；

根據(jù)使用場(chǎng)景，選擇合適的遍歷方式。