Java中实现双向迭代需返回ListIterator：1.推荐自定义类实现List接口并委托listIterator()；2.若不实现List，须手动实现ListIterator，维护游标与索引；3.注意不能仅靠重写iterator()，需提供listIterator()方法，且previous()在单向结构中可能低效。
在 Java 中为自定义数据结构实现双向迭代（即支持 next() 和 previous()），核心是让该结构返回一个实现了 ListIterator 接口的迭代器，而非仅实现基础的 Iterator。
1. 自定义数据结构需实现 List 接口（推荐）
最直接的方式是让你的类继承或组合一个标准 List（如 ArrayList 或 LinkedList），或直接实现 List 接口。因为只有 List 及其子类型能自然支持 ListIterator —— 这是 Java 规范明确要求的：
-
List.iterator()返回普通Iterator -
List.listIterator()和List.listIterator(int index)返回ListIterator，支持双向遍历、添加、修改、获取索引等
例如，封装一个简单容器：
public class MyList<E> implements List<E> {
private final List<E> delegate = new ArrayList<>();
// 实现所有 List 方法（委托给 delegate）...
@Override
public ListIterator<E> listIterator() {
return delegate.listIterator();
}
@Override
public ListIterator<E> listIterator(int index) {
return delegate.listIterator(index);
}
}
2. 若不实现 List，手动实现 ListIterator
如果数据结构无法/不适合实现 List（比如链表节点自管理、跳表、树形结构等），可内部定义一个私有类实现 ListIterator<E>。关键点包括：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
立即学习“Java免费学习笔记（深入）”；
- 维护当前游标位置（
cursor），区分“上一个返回元素”和“下一个待返回元素” - 正确处理
hasNext()/hasPrevious()边界（如空集合、首尾位置） -
next()向后移动并返回；previous()向前移动并返回 -
nextIndex()和previousIndex()需返回逻辑索引（不是物理指针） - 若支持修改，还需实现
add()、set()、remove()
示例（简化版单向链表的双向迭代器）：
private static class Node<E> {
E data;
Node<E> next;
// 若为双向链表，还需 prev 字段
}
private class LinkedListListIterator implements ListIterator<E> {
private Node<E> current;
private Node<E> lastReturned;
private int index; // 当前逻辑索引（从 0 开始）
LinkedListListIterator(Node<E> head) {
this.current = head;
this.index = 0;
}
@Override
public boolean hasNext() {
return current != null;
}
@Override
public E next() {
if (!hasNext()) throw new NoSuchElementException();
lastReturned = current;
E item = current.data;
current = current.next;
index++;
return item;
}
@Override
public boolean hasPrevious() {
return lastReturned != null && lastReturned != head; // 需结合具体结构判断
}
@Override
public E previous() {
if (!hasPrevious()) throw new NoSuchElementException();
// 此处需能反向遍历（如用双向链表）或回溯查找（低效，不推荐）
// 真实场景建议底层用双向链表或缓存前驱引用
throw new UnsupportedOperationException("Not implemented for singly-linked");
}
// 其他方法略...
}
3. 关键注意事项
-
ListIterator是Iterator的子接口，但 不能仅靠重写iterator()方法返回ListIterator：调用方若只用Iterator接口，就无法访问previous()等方法 - 若坚持不实现
List，对外提供两个独立方法更清晰：iterator()和descendingIterator()（参考TreeSet的设计） - 线程安全：自定义
ListIterator需自行保证 fail-fast 行为（检查 modCount）或明确声明非线程安全 - 性能：双向遍历在非双向结构（如单向链表）上实现
previous()可能需 O(n) 回溯，应权衡是否值得
4. 使用示例
无论哪种实现，使用方式一致：
MyList<String> list = new MyList<>();
list.add("a"); list.add("b"); list.add("c");
// 前向遍历
for (String s : list) {
System.out.print(s + " "); // a b c
}
// 后向遍历（必须用 ListIterator）
ListIterator<String> lit = list.listIterator(list.size());
while (lit.hasPrevious()) {
System.out.print(lit.previous() + " "); // c b a
}
