java – StringBuilder与Ropes

我正在编写一个语言解析器,我正在寻找用于回滚缓存的最佳结构,目前执行以下操作：

>从流中请求新字符时,如果请求回滚,则将字符添加到缓存中.
>当请求回滚时,返回到缓存中的某个点,以便在请求另一个字符时,它会从那里获取它.
>找到令牌后,将回滚缓存中的所有内容删除到当前位置.

简而言之,我很想知道您认为哪种方式是最佳的数据结构：

>优先级1：追加字符(codePoints是一个受欢迎的补充)
>优先级2：对数据结构执行子字符串(如StringBuilder.delete(…))(或完全清除)
>优先级3：能够创建缓存的字符串(例如StringBuilder.toString())

我希望尽快获得你的消息！