应使用 linkedlist 配合 listiterator 实现撤销重做：因其双向链表结构支持 o(1) 头尾操作，listiterator 天然承载游标语义，可安全高效处理 undo/redo 及中间插入，避免越界、脏数据和并发修改异常。
为什么不用 Stack 或 ArrayList 做撤销重做
Java 的 Stack 是线程安全但已过时，底层用 Vector，push/pop 只支持栈顶，没法高效访问倒数第二个状态；ArrayList 虽然支持随机访问，但频繁在尾部增删没问题，可一旦要「回退到中间某步再丢弃之后所有操作」，就得调用 subList().clear() 或手动截断，容易越界或漏清缓存。而 LinkedList 天然支持 O(1) 头尾插入/删除，且内部是双向链表——这意味着你能随时把指针停在「当前操作位置」，往前走是 undo，往后走是 redo。
用 ListIterator 维护「当前游标」比用 int index 更稳
直接用下标管理位置看似简单，但每次 undo() 后如果用户又执行新操作，就必须把「当前索引之后的所有历史」清空，稍不注意就会残留脏数据或抛 ConcurrentModificationException。用 ListIterator 就能自然承载这个「游标」语义：
-
ListIterator自带hasPrevious()/hasNext()，边界判断清晰 - 调用
previous()后，迭代器自动停留在前一个节点，下次next()就能回到原位（适合 redo） - 插入新状态时，用
add()会插在迭代器当前位置之前，旧的 redo 链自动被切断，无需手动清理
示例关键片段：
private final LinkedList<state> history = new LinkedList();
private ListIterator<state> cursor = history.listIterator();
public void push(State state) {
if (cursor.hasNext()) {
// 清掉当前游标之后所有 redo 状态
while (cursor.hasNext()) cursor.next();
history.subList(cursor.nextIndex(), history.size()).clear();
}
cursor.add(state); // 插入后 cursor 指向新元素之后
cursor.previous(); // 回退一步，让 cursor 指向刚插入的 state
}</state></state>
undo() 和 redo() 必须检查迭代器状态，不能只看 size
常见错误是写成 if (history.size() > 0) return history.removeLast()——这根本不是 undo，只是弹栈；它无法支持「undo 一次 → 修改 → redo 不生效」这种真实场景。正确逻辑依赖 cursor.hasPrevious() 和 cursor.hasNext()：
-
undo()：先cursor.hasPrevious()，再cursor.previous()，返回该状态 -
redo()：先cursor.hasNext()，再cursor.next()，返回该状态 - 游标初始位置在链表开头（即
cursor.nextIndex() == 0），表示尚未执行任何操作；第一次push()后，游标指向第一个元素
漏判 hasPrevious() 会导致 NoSuchElementException；漏判 hasNext() 则 redo 总返回 null 或抛异常。
内存与快照策略：State 不能是原始引用
如果 State 是可变对象（比如 Document 实例），直接存引用会导致 undo 时看到的是最新值。必须深拷贝或不可变化：
- 推荐用 record 或不可变类封装状态，例如
record TextState(String content, int cursorPos) {} - 若用普通 bean，
push()里必须调用new State(copyFromCurrent())，不能传this.state - 大对象（如图像、大文本）考虑用差异快照（diff-based），只存变更部分，否则
LinkedList会吃光堆内存
没做拷贝的典型现象：undo 返回的状态内容和当前编辑区一模一样，像没动过。
游标位置和对象生命周期是两个独立维度，别以为清空 history 就万事大吉——只要还有外部引用，老 State 实例就一直活在堆里。
