ListIterator 提供双向遍历与动态增删能力,适用于需回溯、配对匹配及上下文插入选项的词法分析场景,但单向简单扫描时直接索引更高效。

ListIterator 本身没有“游标左右灵动”这种官方术语,它只是提供了双向遍历和插入/删除能力的迭代器。所谓“左右灵动”,实际是指 ListIterator 支持 next()(向右)、previous()(向左)、nextIndex()、previousIndex() 以及在当前游标位置前/后插入元素的能力。在词法分析中,若需动态回退、重读、局部修正 token 流(比如处理括号嵌套、引号配对、转义字符),合理利用这些特性可简化状态管理,避免手动维护索引或复制子列表。
用 ListIterator 实现带回溯的符号配对扫描
词法分析常需识别成对符号:如 ()、[]、{}、引号 "..." 或 '...'。当遇到左符号时,需记住位置;遇到右符号时,需匹配最近未闭合的左符号。若用普通 for 循环,回溯需减索引并加边界判断;而 ListIterator 天然支持安全后退:
- 创建
ListIterator<character></character>遍历字符列表(如new ArrayList(text.chars().mapToObj(c -> (char)c).toList()).listIterator()) - 调用
next()逐个读取;遇左括号,压入栈(存游标位置nextIndex()-1) - 遇右括号时,用
previous()回退一步确认是否为对应左括号;再用next()恢复位置 - 若需跳过注释块(如
/*...*/),可用循环 +next()扫描到'*'和'/'组合,过程中remove()或set()替换为占位符
在变量栈中动态插入选项与回填上下文
词法分析器构建变量栈(如记录标识符、字面量、作用域层级)时,有时需“预占位”再填充。例如解析函数调用 f(a, b + c),遇到 f( 时先推入 CallStart 节点,但参数表达式结构未知;待完整解析 b + c 后,需把该子树插入到 CallStart 节点之后。此时 ListIterator 的插入能力很实用:
- 栈用
ArrayList<token></token>实现,迭代器保持在待插入位置(如刚压入CallStart后) - 调用
add(new Token(EXPR, "b + c")),自动插入到游标当前位置(即CallStart之后),后续next()会读到它 - 若发现参数含默认值(如
f(x=1)),可在等号处用previous()回退,再add(new Token(DEFAULT_ARG))插入标记
避免常见陷阱:游标位置与并发修改
ListIterator 的行为高度依赖当前游标位置,易出错点包括:
-
nextIndex()返回下一个next()将返回元素的索引;previousIndex()返回下一个previous()将返回元素的索引——二者相差 1,且空列表时nextIndex() == 0,previousIndex() == -1 - 调用
add()后,游标位于新元素之后,下次next()返回后续元素,previous()返回新元素本身 - 不可在迭代中用
ArrayList.remove(int)或add(int, ...)修改底层数组,否则触发ConcurrentModificationException;必须只用迭代器自身的remove()、set()、add() - 嵌套解析时(如字符串内含转义
"a\"b"),建议将子解析封装为独立方法,并传入当前 ListIterator,解析完确保游标停在合理位置(如引号后),避免父层逻辑错位
轻量替代思路:何时不必强用 ListIterator
并非所有词法场景都需 ListIterator。若仅单向扫描+固定回退(如最多回 1~2 字符),用 int 索引配合 charAt(i-1) 更直观;若需频繁随机访问或范围切片,直接操作 ArrayList 下标反而高效。ListIterator 的真正价值在于:需要在遍历中途动态增删、且增删位置与当前逻辑位置强相关 的场景——比如实现类似 Python 的 tokenize.generate_tokens 中的 peek/pop 协作,或自定义宏展开时原地替换 token 序列。

















