java 集合（arraylist set map）遍历问题

1.遍历可以用for和iterator,其效率有区别

使用for循环与使用迭代器iterator的对比
效率上的各有有事
采用ArrayList对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快
采用LinkedList则是顺序访问比较快，iterator中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快
从数据结构角度分析,for循环适合访问顺序结构,可以根据下标快速获取指定元素.而Iterator 适合访问链式结构,因为迭代器是通过next()和Pre()来定位的.可以访问没有顺序的集合.
而使用 Iterator 的好处在于可以使用相同方式去遍历集合中元素，而不用考虑集合类的内部实现（只要它实现了 java.lang.Iterable 接口），如果使用 Iterator 来遍历集合中元素，一旦不再使用 List 转而使用 Set 来组织数据，那遍历元素的代码不用做任何修改，如果使用 for 来遍历，那所有遍历此集合的算法都得做相应调整,因为List有序,Set无序,结构不同,他们的访问算法也不一样.

增强for循环（foreach）和iterator遍历的效果是一样的，也就说 
增强for循环的内部也就是调用iteratoer实现的，但是增强for循环 有些缺点，例如不能在增强循环里动态的删除集合内容。不能获取下标等。 

不能删除集合的解释：forEach不是关键字,关键字还是for,语句是由iterator实现的，他们最大的不同之处就在于remove()方法上。
一般调用删除和添加方法都是具体集合的方法，例如：
List list = new ArrayList(); list.add(...); list.remove(...);
但是，如果在循环的过程中调用集合的remove()方法，就会导致循环出错，因为循环过程中list.size()的大小变化了，就导致了错误。 所以，如果想在循环语句中删除集合中的某个元素，就要用迭代器iterator的remove()方法，因为它的remove()方法不仅会删除元素，还会维护一个标志，用来记录目前是不是可删除状态，例如，你不能连续两次调用它的remove()方法，调用之前至少有一次next()方法的调用。
forEach就是为了让用iterator循环访问的形式简单，写起来更方便。当然功能不太全,所以但如有删除操作，还是要用它原来的形式
2.ArrayList由于使用数组实现，因此下标明确，最好使用普通循环。 

3.而对于 LinkedList 由于获取一个元素，要从头开始向后找，因此建议使用 增强for循环，也就是iterator。

4.遍历

arraylist
       // 遍历方式1 ，使用iterator   
        Iterator<String> it = list.iterator();  
        while (it.hasNext()) {  
            String value = it.next();  
            System.out.println(value);  
        }  
  
        // 遍历方法2 ， 使用传统for循环进行遍历。  
        for (int i = 0, size = list.size(); i < size; i++) {  
            String value = list.get(i);  
            System.out.println(value);  
        }  
  
        // 遍历方法3 ， 使用增强for循环进行遍历。  
        for (String value : list) {  
            System.out.println(value);  
        }  
        //遍历方法4,使用iterator+for。
        for (Iterator<String> iter = list.iterator(); iter.hasNext();) {
            String value = (String) iter.next();
            System.out.println(value);
        }

Set
        //set集合遍历方法1，使用iterator  
        Iterator<String> it = set.iterator();  
        while (it.hasNext()) {  
            String value = it.next();  
            System.out.println(value);  
        }  
          
        //set集合遍历方法2，使用增强for循环。  
        for(String s: set){  
            System.out.println(s);  
        }  

Map
        //Map集合遍历方法1 利用set的key for循环
        Set<String> set = maps.keySet();  
        for (String s : set) {  
            String key = s;  
            String value = maps.get(s);  
            System.out.println(key + " : " + value);  
        }  

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

       //Map集合遍历方法2 利用迭代器和keyset  取<span style="font-family: Arial, Helvetica, sans-serif;">得迭代器遍历出对应的值。</span>
        Set<String> sets = maps.keySet();            
        Iterator<String> it = sets.iterator();  
        while (it.hasNext()) {  
            String key = it.next();  
            String value = maps.get(key);  
            System.out.println(key + " : " + value);  
        }  

参考：

1.http://blog.csdn.net/zxq1138634642/article/details/8092327

2.http://yinny.iteye.com/blog/1150491