Java 基础
Java 容器
Java 并发
设计模式
目录

迭代器

# 迭代器(Iterator)

# Intent

提供一种顺序访问聚合对象元素的方法,并且不暴露聚合对象的内部表示。

# Class Diagram

  • Aggregate 是聚合类,其中 createIterator() 方法可以产生一个 Iterator;
  • Iterator 主要定义了 hasNext() 和 next() 方法;
  • Main 组合了 Aggregate,为了迭代遍历 Aggregate,也需要组合 Iterator。
image-20191130164425351

# Implementation

package com.code.design.example2;

public interface Aggregate {
    Iterator createIterator();
}
1
2
3
4
5
package com.code.design.example2;

public class CommonAggregate implements Aggregate {

    private Integer[] items;

    public CommonAggregate() {
        items = new Integer[10];
        for (int i = 0; i < items.length; i++) {
            items[i] = i;
        }
    }

    @Override
    public Iterator createIterator() {
        return new CommonIterator<Integer>(items);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
package com.code.design.example2;

public interface Iterator<Item> {

    Item next();

    boolean hasNext();
}
1
2
3
4
5
6
7
8
package com.code.design.example2;

public class CommonIterator<Item> implements Iterator {

    private Item[] items;
    private int position = 0;

    public CommonIterator(Item[] items) {
        this.items = items;
    }

    @Override
    public Object next() {
        return items[position++];
    }

    @Override
    public boolean hasNext() {
        return position < items.length;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
package com.code.design.example2;

public class Main {

    public static void main(String[] args) {
        Aggregate aggregate = new CommonAggregate();
        Iterator<Integer> iterator = aggregate.createIterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12

# 参考资料

  • java.util.Iterator (opens new window)
  • java.util.Enumeration (opens new window)