在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<Integer> {
private List<Integer> list;
private int currentIndex;
public MyIterator(List<Integer> 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<Integer> numbers = new ArrayList<>();
numbers.add(1);
numbers.add(2);
numbers.add(3);
Iterator<Integer> iterator = new MyIterator(numbers);
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
}
这个示例中,我们创建了一个名为MyIterator
的类,它实现了Iterator
接口。我们在构造函数中接收一个整数列表,并在hasNext()
和next()
方法中使用它。remove()
方法用于删除最近返回的元素。在main
方法中,我们创建了一个整数列表并使用MyIterator
遍历它。