List,Set,Map用法以及區別

List,Set,Map是否繼承自Collection接口？

答：List，Set是，Map不是。

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

Collection是最基本的集合接口，一個Collection表明一組Object，即Collection的元素。一些Collection容許 相同的元素而另外一些不行。一些能排序而另外一些不行。Java JDK不能提供直接繼承自Collection的類，Java JDK提供的類都是繼承自Collection的"子接口"，如:List和Set。

注意：

Map沒有繼承Collection接口，Map提供key到value的映射。一個Map中不能包含相同key，每一個key只能映射一個 value。Map接口提供3種集合的視圖，Map的內容能夠被當作一組key集合，一組value集合，或者一組key-value映射。

 

詳細介紹：
List特色：元素有放入順序，元素可重複
Map特色：元素按鍵值對存儲，無放入順序
Set特色：元素無放入順序，元素不可重複（注意：元素雖然無放入順序，可是元素在set中的位置是有該元素的HashCode決定的，其位置實際上是固定的）
List接口有三個實現類：LinkedList，ArrayList，Vector
LinkedList：底層基於鏈表實現，鏈表內存是散亂的，每個元素存儲自己內存地址的同時還存儲下一個元素的地址。鏈表增刪快，查找慢
ArrayList和Vector的區別：ArrayList是非線程安全的，效率高；Vector是基於線程安全的，效率低
Set接口有兩個實現類：HashSet(底層由HashMap實現)，LinkedHashSet
SortedSet接口有一個實現類：TreeSet（底層由平衡二叉樹實現）
Query接口有一個實現類：LinkList
Map接口有三個實現類：HashMap，HashTable，LinkeHashMap
  HashMap非線程安全，高效，支持null；HashTable線程安全，低效，不支持null
SortedMap有一個實現類：TreeMap
其實最主要的是，list是用來處理序列的，而set是用來處理集的。Map是知道的，存儲的是鍵值對
set 通常無序不重複.map 鍵值對 結構 list 有序

package com.mymemory.test;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class Test2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        List list = new ArrayList();  
        list.add(0, "a");  
        list.add(1, "b");  
        list.add(2, "c");  
        list.add(3, "d");  
        Iterator itlist = list.iterator();
        System.out.println("----------List 有序 -------");
        while(itlist.hasNext())  
        {  
           Object element = itlist.next();  
           System.out.println (element);  
        }  
        
        System.out.println("----------set無序不重複-------");
        Set<String> set = new HashSet<String>();  
           set.add("a");  
           set.add("b");  
           set.add("c");  
           set.add("d");  
           set.add("d");  
           set.add("d");  
           set.add("d");  
           set.add("uuu");  
           set.add("e");  
            
            
           Iterator<String> it2 = set.iterator();  
           while (it2.hasNext()) {  
            System.out.println(it2.next());  
           }  
        
           System.out.println("----------Map以鍵值對形式顯示-------");
           
           System.out.println("------HashMap無序輸出------");  
            HashMap hsMap=new HashMap();  
            hsMap.put("3", "HashMapValue3");  
            hsMap.put("1", "HashMapValue1");  
            hsMap.put("2", "HashMapValue2");  
            hsMap.put("b", "HashMapValueB");  
            hsMap.put("a", "HashMapValueA"); 
            hsMap.put("a", "HashMapValueC");
            hsMap.put("a", "HashMapValueD");
            Iterator it = hsMap.entrySet().iterator();  
            while (it.hasNext()) {  
            Map.Entry e = (Map.Entry) it.next();  
            System.out.println("Key: " + e.getKey() + "--Value: "  
            + e.getValue());  
            }  
           
    }

}

輸出結果: