Java标准Iterator不支持跳跃步长,但可通过封装实现StepIterator:持原始迭代器,next()时跳过step-1个元素,预加载有效元素并处理边界;示例中每3个取1个输出a d g。

Java 标准 Iterator 接口只支持逐个遍历(next() + hasNext()),**不直接支持跳跃步长(如每次跳 3 个元素)**。但你可以通过封装原有迭代器,实现一个具备“步长控制”能力的自定义迭代器。
核心思路:包装原 Iterator,跳过中间元素
不修改底层集合,而是创建一个新的迭代器类,内部持有原始 Iterator,并在每次 next() 时主动调用多次 next()(或 hasNext())来跳过指定数量的元素。
注意:需处理边界(如剩余元素不足步长时的行为),并确保 hasNext() 的判断与 next() 逻辑一致。
简易实现:StepIterator(支持固定步长)
以下是一个泛型、线程不安全但清晰易懂的实现:
立即学习“Java免费学习笔记(深入)”;
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
public class StepIterator<T> implements Iterator<T> {
private final Iterator<T> source;
private final int step;
private T nextItem;
private boolean hasNext;
<pre class="brush:php;toolbar:false;">public StepIterator(Iterator<T> source, int step) {
if (step < 1) throw new IllegalArgumentException("step must be >= 1");
this.source = source;
this.step = step;
advance(); // 预加载第一个有效元素
}
private void advance() {
hasNext = false;
nextItem = null;
for (int i = 0; i < step && source.hasNext(); i++) {
if (i == step - 1) {
nextItem = source.next();
hasNext = true;
} else {
source.next(); // 跳过
}
}
}
@Override
public boolean hasNext() {
return hasNext;
}
@Override
public T next() {
if (!hasNext) {
throw new NoSuchElementException();
}
T item = nextItem;
advance(); // 移动到下一个步长位置
return item;
}
// remove() 可选实现(通常不推荐,因跳过元素后语义模糊)
@Override
public void remove() {
throw new UnsupportedOperationException("remove() not supported in StepIterator");
}}
使用示例
假设你有一个列表,想每 3 个取一个(索引 0、3、6…):
代码:
List<String> list = Arrays.asList("a", "b", "c", "d", "e", "f", "g", "h");
Iterator<String> stepIter = new StepIterator<>(list.iterator(), 3);
while (stepIter.hasNext()) {
System.out.print(stepIter.next() + " "); // 输出:a d g
}进阶考虑
-
起始偏移(offset):可在构造时增加
int offset参数,先跳过前offset个元素,再开始按步长取值。 -
Stream 支持:可将
StepIterator包装为Iterable,再用StreamSupport.stream(...)转成流,方便函数式操作。 -
随机访问优化:若底层是
List,可直接基于get(index)实现更高效跳转(避免反复调用next()),但会失去对任意Iterator的通用性。
不复杂但容易忽略:步长迭代的本质是「控制消费节奏」,而非改变数据源。只要封装得当,就能在保持接口兼容的同时,灵活适配各种跳读场景。

















