java - 链式字符串 - 操作大型字符串缓冲区

Question

几个月前，我偶然发现了一些关于大型字符串缓冲区的问题，其中缓冲区被组装成类似于链表的东西，而不是大的连续内存块。我在谷歌搜索这项技术时遇到了麻烦，想知道是否有人可以帮助我？这个想法是您可以重新排列字符串的大部分而不需要任何额外的重新分配（移动整个句子或整个段落）。

不知道要搜索什么。

Answer 1

我相信您可能正在寻找关键字“绳索”。实际上，我不知道它们是如何实现的，我从未使用过它们。但它是我听说过的连续字符串的唯一替代方案。如上所述，用例似乎与您所描述的相似。

这是 SGI STL 中的一个示例。

Answer 2

它确实被称为绳索（因为它是……一根大绳子）。

在这个问题中有一些关于实用性的讨论，但恐怕我不知道除了本杰明链接的 SGI 之外的任何实现。