JAVA基础(003_Iterator浅析)

原创 2016年08月31日 16:17:57

Iterator迭代器详解:众所周知,Iterator主要是对java集合进行迭代,即遍历java集合中的对象,它是一个标准化遍历各类容器里面的所有对象的方法类,是经典的设计模式。

在没有使用Iterator的情况下,我们是这样处理ArrayList<E>集合的遍历:

List<String> list = new ArrayList<String>();
for (int i = 0; i < list.size(); i++) {
    String string = list.get(i);
}

对于这种方式,我们必须知道集合的内部结构(对size()方法、get(int index)方法的调用),同时每一种集合对应一种遍历方法,遍历代码无法复用。以下分为4个步骤简要分析Iterator是如何做到在不必知道集合的内部结构和代码复用的情况下遍历集合的所有对象的。

步骤一:模拟实现Collection<E>接口,定义iterator()方法。

public interface Collection<E> {

    public void add(Object o);

    public int size();

    public Iterator<E> iterator();
}

步骤二:模拟实现Iterator<E>接口,定义next()、hasNext()方法。

public interface Iterator<E> {
    public Object next();
    public boolean hasNext();
}

步骤三:模拟实现ArrayList<E>类。

public class ArrayList<E> implements Collection<E> {

    // 定义Object数组,初始化长度为10
    Object[] objects = new Object[10];
    int index = 0;

    public void add(Object o) {
        if (index == objects.length) {
            Object[] newObjects = new Object[objects.length * 2];
            System.arraycopy(objects, 0, newObjects, 0, objects.length);
            objects = newObjects;
        }
        objects[index] = o;
        index++;
    }

    public int size() {
        return index;
    }

    // 实现iterator()方法
    public Iterator<E> iterator() {
        return new ArrayListIterator(); // 返回实现了Iterator<E>接口的内部类实例
    }

    // 定义内部类,实现Iterator<E>接口
    private class ArrayListIterator implements Iterator<E> {

        private int currentIndex = 0;

        // 实现next()方法
        @SuppressWarnings("unchecked")
        @Override
        public E next() {
            E o = (E) objects[currentIndex];
            currentIndex++;
            return o;
        }

        // 实现hasNext()方法
        @Override
        public boolean hasNext() {
            if (currentIndex >= index)
                return false;
            else
                return true;
        }
    }
}

步骤四:测试(为测试需要,实现User类。当然,也可以使用String、Integer等)

测试代码

public class MainClass {
    public static void main(String[] args) {
        // 注意:Collection接口和ArrayList类是模拟实现的,不是jdk提供的
        Collection<User> c = new ArrayList<User>(); 
        for (int i = 0; i < 20; i++) {
            c.add(new User("张三" + i, "0000" + i));
        }
        Iterator<User> it = c.iterator(); // 使用迭代器
        while (it.hasNext()) {
            User user = (User) it.next();
            System.out.println("username: " + user.getUsername() + "," + " " + "password: " + user.getPassword());
        }
    }
}

测试结果
这里写图片描述

以上模拟了Collection<E>、Iterator<E>接口以及ArrayList<E>类并且进行简单测试,主要是想理解jdk实现Iterator模式的基本原理,模拟代码均参考jdk8的源码。

官方文档:
http://docs.oracle.com/javase/8/docs/api/index.html
参考网址:
http://wiki.jikexueyuan.com/project/java-enhancement/java-thirty.html

Java迭代器Iterator浅析——next/remove操作

java中集合ArrayList提供了Iterator来操作其中的元素。但是此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的:在创建迭代器之后,除非通过迭代器自身的...
  • yhx_xd
  • yhx_xd
  • 2013年05月22日 22:33
  • 3215

java语言学习003_开发环境基础配置和安装(jdk,jre,eclipse&myeclipse)

(待续)!

Java千百问_08JDK详解(003)_jdk基础类库都有什么

点击进入_更多_Java千百问1、jdk基础类库都有什么了解java核心框架看这里:java核心框架是什么样的 jdk基础类库分为两大部分,基础库、扩展基础库,提供了相当大量的功能,基础库具体如下:...

(连载)Java基础学习003

第三天:程序逻辑-1(分支和循环) 分支结构 循环结构 多重循环结构

Java基础之003-Java语法

1Java语言基础组成 1.1关键字 1.2标识符 A.     在程序中自定义的一些名称。 B.     由26个英文字母大小写,数字:0-9 符号:_ $ 组成...
  • yd123ww
  • yd123ww
  • 2013年08月19日 18:43
  • 521

003java面试笔记——【java基础篇】从团八百失败面试总结的java面试题(未完待续)

8、java 线程     1)线程概念,线程与进程      线程:线程是“进程”中某个单一顺序的控制流。也被称为轻量进程。线程是进程中的实体,一个进程可以拥有多个线程,一个线程必须有一个父进程。线...

黑马程序员:Java基础总结----接口 Collection<E>&iterator

黑马程序员:Java基础总结 接口 Collection&iterator  ASP.Net+Android+IO开发、.Net培训、期待与您交流! ...

Java基础-集合框架2 Collection和Iterator接口

----Collection接口: Collection:     |--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引。元素可以重复。     |--Set:无序(存入和取...
  • LUOHU11
  • LUOHU11
  • 2016年11月22日 15:14
  • 154

java基础入门-iterator迭代器与集合下标的使用

今天说说集合的iterator迭代器与集合下标的使用 先上代码 import java.util.ArrayList; import java.util.Iterator; public cla...

java基础:关于遍历 -- for 、foreach 和 Iterator

三种遍历的使用形式在java中,关于数组以及容器类的遍历有三种形式,在此我们以为例: ArrayList arr = new ArrayList(); arr.add("1"); ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JAVA基础(003_Iterator浅析)
举报原因:
原因补充:

(最多只允许输入30个字)