Java集合list,map,set区别及遍历

 1 1、List，Set都是继承Collection接口，Map不是。
 2 
 3 2、List：LinkedList、ArrayList、Vector
 4 
 5 　 Set ：HashSet、LinkedHashSet、TreeSet
 6 
 7 　 Map：HashMap、HashTable、TreeMap
 8 
 9 3、List元素是有序放入，可重复。（支持for循环，迭代器遍历）
10 
11 　 Set元素无序放入且唯一，不可重复，若重复元素则会覆盖。（不支持for循环，支持迭代。原因：元素无序，由改元素的HashCode决定，相对固定）　　
12 
13 4、List：动态增长，查询效率高，增删效率低（原因：因为有序，所以增加和删除元素会导致其他元素位置改变）
14 
15 　 Set：查询效率低，增删效率高(原因：因为无序，所以增加和删除元素不会导致其他元素位置改变)
16 
17 5:、线程安全：Vector、HashTable
18 
19 　　线程不安全：LinkedList、ArrayList、HashSet、HashMap、TreeMap

1 List<String> list=new ArrayList<String>();
2 list.add("一个元素");

1 for (int i = 0; i < list.size(); i++)
2 {
3     User result = list.get(i);
4     if (result.getId() == 3)
5     {
6     list.remove(result);
7     System.err.println("id: " + result.getId() + "\tname: " + result.getName());
8     }
9 }

 1 1、for循环
 2 for(int i=0; i<list.size();i++){        
 3     System.out.println(list.get(i));    
 4 }
 5 //也可以
 6 for(String str : list){
 7     System.out.println(str);
 8 }
 9 2、迭代器(Iterator)
10 Iterator it=list.iterator();  
11     while(it.hashNext()){  
12     System.out.println(it.next());  
13 }  

1 Map<String, String> map = new HashMap<String, String>();
2 map.put("1", "a");        //添加key为1，值为a的元素
3 map.remove("1");          //删除key为1的所有元素

 1  //第一种：通过Map.keySet遍历key和value，普遍使用，二次取值    
 2 for (String key : map.keySet()) {
 3     System.out.println("key= "+ key + " and value= " + map.get(key));
 4 }
 5 
 6 //第二种：通过Map.entrySet使用iterator遍历key和value：
 7 Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
 8 while (it.hasNext()) {
 9     Map.Entry<String, String> entry = it.next();
10     System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
11 }
12 
13 //第三种：通过Map.entrySet遍历key和value，推荐，尤其是容量大时
14 for (Map.Entry<String, String> entry : map.entrySet()) {
15     System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
16 }
17 //第四种：通过Map.values()遍历所有的value，但不能遍历key
18 for (String v : map.values()) {
19     System.out.println("value= " + v);
20 }

1 Set set=new HashSet();  
2 String s1=new String("hello");  
3 String s2=s1;  
4 String s3=new String("world");  
5 set.add(s1);  
6 set.add(s2);  
7 set.add(s3);  
8 System.out.println(set.size());    //打印集合中对象的数目 为 2。

1 boolean isExists=false;  
2 Iterator iterator=set.iterator();  
3 while(it.hasNext())           {  
4     String oldStr=it.next();  
5     if(newStr.equals(oldStr)){  
6         isExists=true;  
7     }  
8 }