Java迭代器(Iterator)

概述

Java集合框架的集合类,我们称之为容器。容器的种类有很多种,比如ArrayList、LinkedList、HashSet…,每种容器都有自己的特点,ArrayList底层维护的是一个数组;LinkedList是链表结构的;HashSet依赖的是哈希表,每种容器都有自己特有的数据结构。

因为容器的内部结构不同,很多时候可能不知道该怎样去遍历一个容器中的元素。所以为了使对容器内元素的操作更为简单,Java引入了迭代器模式!

简单理解:Iterator可用来帮助我们做集合的遍历

集合的遍历如果用for来进行的话,需要知道集合的内部构造,想遍历数组的时候一样,需要索引有序。但是例如set集合是无序的,使用for遍历不了。这时需要迭代器来遍历,把集合中所有的元素都找出来。

Collection集合元素的通用获取方式: 在取元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来;继续再判断,如果还有就再取出来。一直到把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。

注意:由于Iterator类封装在java.util路径下,所以要使用Iterator需先import java.util.Iterator;或者import java.util.*;

迭代器只能使用一次,还想使用,必须重新定义

Iterator接口的常用方法

package java.util;
public interface Iterator<E> {
    boolean hasNext();//判断是否存在下一个对象元素

    E next();//获取下一个元素

    void remove();//移除元素
}

实例:

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");
        //使用迭代器遍历ArrayList集合
        Iterator<String> listIt = list.iterator();
        while(listIt.hasNext()){
            System.out.println(listIt.next());
        }
        //使用迭代器遍历Set集合
    	//重新定义set集合的迭代器
        Iterator<String> setIt = set.iterator();
        while(setIt.hasNext()){
            System.out.println(setIt.next());
        }
        //使用迭代器遍历LinkedList集合
    	//重新定义link集合的迭代器
        Iterator<String> linkIt = linkList.iterator();
        while(linkIt.hasNext()){
            System.out.println(linkIt.next());
        }
    }

通过forEach循环遍历

List<String> list = new ArrayList<String>();
        list.add("张三1");
        list.add("张三2");
        list.add("张三3");
        list.add("张三4");
        for (String string : list) {
            System.out.println(string);
        }

利用remove方法删除集合中的元素

Iterator<String> listIt = list.iterator();
        while(listIt.hasNext()){
            String item = listIt.next();
            if(item.equals("张三3")) {
                listIt.remove();
            }else
            {
                System.out.println(item);
            }
        }

for循环与迭代器的对比:

效率上各有各的优势:

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

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

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