迭代器实现List 、Set、Map

package cn.henu.Mycollection;

import java.util.*;

/**
 * 迭代器也就是将集合的数据放到一个容器中并成一排，iterator有一个游标，
 * 最初的时候，游标在第一个元素前面，调用Iterator.next()是将游标往后移一位，
 * Iterator是判断游标后面还有没有可以迭代的元素。
 */
public class TestIterator {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("张三1");
        list.add("张三2");
        list.add("张三3");
        list.add("张三4");
        List<String> linkList = new LinkedList<String>();
        linkList.add("link1");
        linkList.add("link2");
        linkList.add("link3");
        linkList.add("link4");

        Set<String> set = new HashSet<String>();
        set.add("set1");
        set.add("set2");
        set.add("set3");
        set.add("set4");

        Map<Integer,String> map=new HashMap<>();
        map.put(1,"value1");
        map.put(2,"value2");
        map.put(3,"value3");
        map.put(4,"value4");


        //使用迭代器遍历ArrayList集合
        System.out.println("使用迭代器遍历ArrayList的结果！");
        Iterator<String> listIt=list.iterator();
        while(listIt.hasNext()){
            System.out.println(listIt.next());
        }
        System.out.println("使用迭代器遍历LinkList的结果！");
        //使用迭代器遍历LinkList集合
        Iterator<String> linkIt=linkList.iterator();
        while (linkIt.hasNext()){
            System.out.println(linkIt.next());
        }
        System.out.println("使用迭代器遍历set的结果！");
        //使用迭代器遍历set集合
        Iterator<String> setIt=set.iterator();
        while (setIt.hasNext()){
            System.out.println(setIt.next());
        }

        //Map四种遍历的实现
        //第一种：普通使用，
        System.out.println("通过使用map.keySet遍历key和value:");
        for(Integer key:map.keySet()){
            System.out.println("key:"+key+"------value:"+map.get(key));
        }
        //第二种方式
        System.out.println("通过使用Map.entrySet使用iterator遍历key和value:");
        Iterator<Map.Entry<Integer,String>> it=map.entrySet().iterator();
        while(it.hasNext()){
            Map.Entry<Integer,String> entry=it.next();
            System.out.println("key="+entry.getKey()+"----value:"+entry.getValue());
        }
        //第三种方式(iterator遍历)，推荐使用，尤其是容量大的时候。
        System.out.println("通过Map.entrySet遍历key和value");
        for(Map.Entry<Integer,String> entry:map.entrySet()){
            System.out.println("key="+entry.getKey()+"----value:"+entry.getValue());
        }
        //第四种方式（entrySet）
        System.out.println("通过map.values()遍历所有的value,但不能遍历key");
        for(String v:map.values()){
            System.out.println("value="+v);
        }

        }
    }

for循环与迭代器的对比： 

    效率上各有优势：

    >ArrayList对随机访问比较快，而for循环中使用get()方法，采用的即是随机访问的方法，因此在ArrayList使用for循环快。

    > LinkedList则是顺序访问比较快，Iterator中的next()方法采用的是顺序访问方法，因此在LinkedList里使用Iterator较快。

　> 主要还是要依据集合的数据结构不同的判断。