本部落格只關注單執行緒型別，為了便於記憶，Map中的HashTable等執行緒安全型別不在討論之列，單執行緒型別效率更高，且單執行緒可以通過加執行緒的方式變成執行緒安全的型別。

Map是成對放的，一放一對，分成KEY和VALUE。
List有序，可重複
Set無序，不可重複

常用Map的種類
Map：HashMap、TreeMap、Hashtable
1、HashMap：執行緒不安全，鍵、值不允許為null。
2、TreeMap：執行緒不安全、鍵、值不允許為null，底層二叉樹。
說明：
HashMap:底層是雜湊表資料結構。執行緒不同步。
TreeMap:底層是二叉樹資料結構，執行緒不同步，可用於給Map集合中的鍵進行排序。

常用List的種類
List：ArrayList、LinkedList
說明：遍歷用前者，頻繁插入刪除（尤其是是前端和末尾頻繁插入刪除）時用後者。

常用的Set的種類
Set：HashSet、TreeSet
類似於Map，後者可用於排序。

• 遍歷Map
  1.用增強型for迴圈取
  既取鍵也取值

Map<String, String> map = new HashMap<String, String>();
1.for (String key : map.keySet()) {
   System.out.println("key= "+ key +
 
 " and value= " + map.get(key));
  }

只取value

for (String v : map.values()) {
   System.out.println("value= " + v);
}

2.用迭代器取值

Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out
 
.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

3.用entry取

for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

例子：修改Map

List<Map<String, Object>> list = new ArrayList<Map<String, Object>>();
Map<String, Object> map = new HashMap<String, Object>();
map.put("key1", "value1");
map.put("key2", "value2");
list.add(map);

for (Map<String, Object> m : list) {
   for (String k : m.keySet()) {
    if(m.containsKey("key1")){
    m.put("key1", "val1");
    }
       System.out.println(k + " : " + m.get(k));
   }
}

• 遍歷List
  未知list長度

 while(iter.hasNext())  
        {  
            iter.next();  
            //System.out.println(iter.next());  
        }

已知list長度

 for(int i = 0; i < list.size(); i++)  
        {  
            list.get(i);  
            //System.out.println(list.get(i));  
        } 

增強型for迴圈

List<SdItemsVsImage> dtos =  (List<SdItemsVsImage>) sdItemsVsImageDao.findDataIsPage(dto);
for(SdItemsVsImage dts : dtos){
    ...         
}

• 遍歷Set
  1.迭代遍歷：

Set<String> set = new HashSet<String>();  
Iterator<String> it = set.iterator();  
while (it.hasNext()) {  
  String str = it.next();  
  System.out.println(str);  
}  

2.for迴圈遍歷：

for (String str : set) {  
      System.out.println(str);  
}