迭代器的使用之List和Map的遍历

迭代器的使用

  很多情况下，我们会希望遍历一个集合中的元素。例如，显示一个集合中的所有元素。

​ 一般遍历数组都会选择for或者增强for，这两个方法其实也可以用在集合框架之中；还有一种方法是可以采用迭代器遍历集合框架，它是一个对象，实现了 Iterator 接口或者是 ListIterator 接口。使用迭代器，你可以通过循环来删除或者得到集合的元素。ListIterator 继承了 Iterator ，以允许双向遍历列表和修改元素。

遍历 ArrayList

package com.lichee.date;

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

/**
 * Created by lichee Yang on 2017-03-02.
 */
public class ArraryList {
    public static void main(String[] args) {

        List<String> list = new ArrayList<String>();
        list.add("lichee");
        list.add("yang");

       // 使用 foreach 遍历 list
        for (String str:list){
            System.out.println(str);
        }

       // 使用迭代器进行相关的遍历
        ListIterator<String> ite = list.listIterator();
        while (ite.hasNext()){
            System.out.println(ite.next());
        }


    }
}

遍历Map

package com.lichee.date;


import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

/**
 * Created by lichee Yang on 2017-03-02.
 */
public class MapErgodic {
    public static void main(String[] args) {
        Map<String,String> map = new HashMap<>();
        map.put("1","lichee");
        map.put("2","yang");

        System.out.println("通过 map.values() 获得 value，但是不能获得 key");
        for (String val : map.values()){
            System.out.println(val);
        }

        System.out.println("通过 map.keyset() 遍历得到 key 和value");
        for (String key : map.keySet()){
            System.out.println("key = " + key + " ; value ="+ map.get(key));
        }

        System.out.println("通过 map.entrySet() 遍历得到 key 和 value，容量大时适用");
        for (Map.Entry<String,String> mapentry : map.entrySet()){
            System.out.println(mapentry);
        }

        System.out.println("通过 map.entrySet() 使用 iterator 遍历 key 和 value");
        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() + " ; value ="+ entry.getValue());
        }
    }
}

解析

1. HashMap 是一个散列表，它存储的内容是键值对（key–value）映射。该类实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多运行一条记录的键为 null, 不支持同步线程。
2. List 接口是一个有序的 collection ，使用此接口能够精准的控制每个元素的插入的位置，能够通过索引（元素在 list 中的位置，类似于数组的小标）来访问 list 中的元素，而且运行有相同的元素。