迭代器Iterator

    关于Iterator主要有三个方法：hasNext()、next()、remove() hasNext:没有指针下移操作，只是判断是否存在下一个元素 next：指针下移，返回该指针所指向的元素 remove：删除当前指针所指向的元素，一般和next方法一起用，这时候的作用就是删除next方法返回的元素

迭代器原理

1、当创建完成指向某个集合或者容器的Iterator对象是，这是的指针其实指向的是第一个元素的上方，即指向一个空

2、当调用hasNext方法的时候，只是判断下一个元素的有无，并不移动指针

3、当调用next方法的时候，向下移动指针，并且返回指针指向的元素，如果指针指向的内存中没有元素，会报异常。

4、remove方法删除的元素是指针指向的元素。如果当前指针指向的内存中没有元素，那么会抛出异常。

迭代器的用途

迭代器一般会用在遍历集合上面。

  /*
     * 通过entry set遍历HashMap
     * 效率高!
     */
    private static void iteratorHashMapByEntryset(HashMap map) {
        if (map == null)
            return ;
        System.out.println("\niterator HashMap By entryset");
        String key = null;
        Integer integ = null;
        Iterator iter = map.entrySet().iterator();
        while(iter.hasNext()) {
            Map.Entry entry = (Map.Entry)iter.next();
            key = (String)entry.getKey();
            integ = (Integer)entry.getValue();
            System.out.println(key+" -- "+integ.intValue());
        }
    }
    /*
     * 通过keyset来遍历HashMap
     * 效率低!
     */
    private static void iteratorHashMapByKeyset(HashMap map) {
        if (map == null)
            return ;
        System.out.println("\niterator HashMap By keyset");
        String key = null;
        Integer integ = null;
        Iterator iter = map.keySet().iterator();
        while (iter.hasNext()) {
            key = (String)iter.next();
            integ = (Integer)map.get(key);
            System.out.println(key+" -- "+integ.intValue());
        }
    }
    /*
     * 遍历HashMap的values
     */
    private static void iteratorHashMapJustValues(HashMap map) {
        if (map == null)
            return ;
        Collection c = map.values();
        Iterator iter= c.iterator();
        while (iter.hasNext()) {
            System.out.println(iter.next());
       }
    }
}

Iterator  支持从源集合中安全地删除对象，只需在 Iterator 上调用 remove() 即可。这样做的好处是可以避免 ConcurrentModifiedException ，当打开 Iterator 迭代集合时，同时又在对集合进行修改。有些集合不允许在迭代时删除或添加元素，但是调用 Iterator 的remove() 方法是个安全的做法。

如果在循环的过程中调用集合的remove()方法，就会导致循环出错，例如：

for(int i=0;i<list.size();i++){
    list.remove(...);
}

循环过程中list.size()的大小变化了，就导致了错误。

所以，如果你想在循环语句中删除集合中的某个元素，就要用迭代器iterator的remove()方法，因为它的remove()方法不仅会删除元素，还会维护一个标志，用来记录目前是不是可删除状态，例如，你不能连续两次调用它的remove()方法，调用之前至少有一次next()方法的调用。

HashMapTest {  
   private static Map<Integer, String> map=new HashMap<Integer,String>();  
      
   /**  1.HashMap 类映射不保证顺序；某些映射可明确保证其顺序: TreeMap 类 
    *   2.在遍历Map过程中,不能用map.put(key,newVal),map.remove(key)来修改和删除元素， 
    *   会引发 并发修改异常,可以通过迭代器的remove()： 
    *   从迭代器指向的 collection 中移除当前迭代元素 
    *   来达到删除访问中的元素的目的。   
    *   */   
   public static void main(String[] args) {  
        map.put(1,"one");  
        map.put(2,"two");  
        map.put(3,"three");  
        map.put(4,"four");  
        map.put(5,"five");  
        map.put(6,"six");  
        map.put(7,"seven");  
        map.put(8,"eight");  
        map.put(5,"five");  
        map.put(9,"nine");  
        map.put(10,"ten");  
        Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();  
        while(it.hasNext()){  
            Map.Entry<Integer, String> entry=it.next();  
            int key=entry.getKey();  
            if(key%2==1){  
                System.out.println("delete this: "+key+" = "+key);  
                //map.put(key, "奇数");   //ConcurrentModificationException  
                //map.remove(key);      //ConcurrentModificationException  
                it.remove();        //OK   
            }  
        }  
        //遍历当前的map；这种新的for循环无法修改map内容，因为不通过迭代器。  
        System.out.println("-------\n\t最终的map的元素遍历：");  
        for(Map.Entry<Integer, String> entry:map.entrySet()){  
            int k=entry.getKey();  
            String v=entry.getValue();  
            System.out.println(k+" = "+v);  
        }  
    }  
}