[置顶] 遍历Map和List

本博客只关注单线程类型，为了便于记忆，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);  
}