在Java中,迭代器(Iterator)是一种设计模式,用于遍历集合(Collection)中的元素。要实现一个迭代器,你需要遵循以下步骤:
-
创建一个实现了
Iterator
接口的类。这个接口包含以下方法:boolean hasNext()
: 判断是否还有下一个元素。Object next()
: 返回下一个元素。void remove()
: 删除最近返回的元素(可选操作)。
-
在你的迭代器类中,维护一个指向当前元素的指针和一个表示集合的引用。
-
实现
hasNext()
方法,用于检查是否还有下一个元素。如果当前元素不为空,则返回true
,否则返回false
。 -
实现
next()
方法,用于返回下一个元素。在返回元素之前,需要将当前元素指针移动到下一个元素。 -
实现
remove()
方法(可选),用于删除最近返回的元素。
下面是一个简单的迭代器示例,用于遍历一个整数列表:
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class MyIterator implements Iterator{ private List list; private int currentIndex; public MyIterator(List list) { this.list = list; this.currentIndex = -1; } @Override public boolean hasNext() { return currentIndex + 1 < list.size(); } @Override public Integer next() { if (!hasNext()) { throw new NoSuchElementException("No more elements"); } currentIndex++; return list.get(currentIndex); } @Override public void remove() { if (currentIndex < 0) { throw new IllegalStateException("No elements to remove"); } list.remove(currentIndex); currentIndex--; } public static void main(String[] args) { List numbers = new ArrayList<>(); numbers.add(1); numbers.add(2); numbers.add(3); Iterator iterator = new MyIterator(numbers); while (iterator.hasNext()) { System.out.println(iterator.next()); } } }
这个示例中,我们创建了一个名为MyIterator
的类,它实现了Iterator
接口。我们在构造函数中接收一个整数列表,并在hasNext()
和next()
方法中使用它。remove()
方法用于删除最近返回的元素。在main
方法中,我们创建了一个整数列表并使用MyIterator
遍历它。