设计模式-Iterator理解

最新推荐文章于 2025-06-11 20:10:31 发布

原创最新推荐文章于 2025-06-11 20:10:31 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

设计模式专栏收录该内容

3 篇文章

订阅专栏

本文通过实现ArrayList和LinkedList的迭代器接口，介绍了迭代器模式的基本原理和应用方式。展示了如何通过Iterator接口遍历不同类型的集合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了更好的理解Iterator，也就是迭代器，借用ArrayList和LinkedList，来更好解释了Iterator的作用

package designMode.iterator;
/**
 * 
 * @Description 定义集合方法接口
 * @author CCQ
 * @date 2017年6月20日 下午9:52:30
 *
 */
public interface Collection {
	
	void add(Object o);
	
	int size();
	
	Iterator iterator();

}

package designMode.iterator;
/**
 * 
 * @Description 用来遍历接口
 * @author CCQ
 * @date 2017年6月20日 下午9:53:03
 *
 */
public interface Iterator {
	boolean hasNext();
	Object next();
}

package designMode.iterator;
/**
 * 
 * @Description 模拟ArrayList实现
 * @author CCQ
 * @date 2017年6月20日 下午8:57:15
 *
 */
public class ArrayList implements Collection {
	
	Object[] objects = new Object[10];
	int index = 0; //记录当前加入的对象数目
	public void add(Object o){
		//判断数组长度是否够用
		if(objects.length == index){
			Object[] newObjects = new Object[objects.length*3/2];
			System.arraycopy(objects, 0, newObjects, 0, objects.length);
			objects = newObjects;
		}
		objects[index] = o;
		index++;
	}
	/**
	 * 返回list的长度
	 */
	public int size(){
		return index;
	}
	/**
	 * 提供iterator方法，进行遍历
	 */
	public Iterator iterator(){
		return new arrayListIterator();
	}
	//内部类，实现Iterator接口，提供hasNext和next方法
	public class arrayListIterator implements Iterator{
		
		int currentIndex = 0;
		@Override
		public boolean hasNext() {
			if(currentIndex > index - 1) 
				return false;
			return true;
		}

		@Override
		public Object next() {
			Object o = objects[currentIndex];
			currentIndex++;
			return o;
		}
	}
}

package designMode.iterator;
/**
 * 
 * @Description 定义一个结点
 * @author CCQ
 * @date 2017年6月20日 下午9:54:54
 *
 */
public class Node {
	
	public Node(Object data, Node next) {
		super();
		this.data = data;
		this.next = next;
	}
	public Object getData() {
		return data;
	}
	public void setData(Object data) {
		this.data = data;
	}
	public Node getNext() {
		return next;
	}
	public void setNext(Node next) {
		this.next = next;
	}
	private Object data;
	private Node next;

}

package designMode.iterator;
/**
 * 
 * @Description 
 * @author CCQ
 * @date 2017年6月20日 下午8:57:08
 *
 */
public class LinkedList implements Collection {
	
	Node head = null; //头指针
	Node tail = null; //尾指针
	int size = 0;     //链表的长度
	//添加一个对象
	public void add(Object o){
		Node node = new Node(o, null);
		
		if(head == null){
			head = node;
			tail = node;
		}
		tail.setNext(node);
		tail = node;
		size++;
		
	}
	
	public int size(){
		return size;
	}

	@Override
	public Iterator iterator() {
		
		return new linkedListIterator();
	}
	//内部类，实现Iterator
	public class linkedListIterator implements Iterator{
		
		Node currentNode = head;
		int currentIndex = 1;
		
		@Override
		public boolean hasNext() {
			if(currentIndex > size)
				return false;
			else
				return true;
		}

		@Override
		public Object next() {
			Object o = currentNode.getData();
			currentNode = currentNode.getNext();
			currentIndex++;
			return o;
		}
		
	}

}

package designMode.iterator;
/**
 * 
 * @Description 测试类
 * @author CCQ
 * @date 2017年6月20日 下午9:55:11
 *
 */
public class Test {
	
	public static void main(String[] args) {
		Collection list = new ArrayList();
		for(int i=0;i<15;i++){
			list.add(i);
		}
		System.out.println("ArrayList长度："+list.size());
		//使用Iterator遍历
		Iterator iterator = list.iterator();
		while(iterator.hasNext()){
			System.out.print(iterator.next()+" ");
		}
		System.out.println();
		
		
		Collection list2 = new LinkedList();
		for (int i = 0; i < 15; i++) {
			list2.add(i);
		}
		System.out.println("LinkedList长度："+list2.size());
		//使用Iterator遍历
		Iterator iterator2 = list2.iterator();
		while(iterator2.hasNext()){
			System.out.print(iterator2.next()+" ");
		}
	}
}