java - 連鎖文字列-大きな文字列バッファの操作

Question

数か月前、私は大きな文字列バッファに関する何かに出くわしました。バッファは、メモリの大きな連続したチャンクではなく、リンクリストに似たものとしてアセンブルされていました。私はこのテクニックをグーグルで検索するのに苦労していて、誰かが私を助けてくれるかどうか疑問に思っていましたか？文字列の大部分を余分な再割り当てなしで再配置できるという考えです（文全体または段落全体を移動します）。

何を検索すればよいかわかりません。

Answer 1

おそらく「ロープ」というキーワードを探していると思います。実際、それらがどのように実装されているかはわかりません。使用したことはありません。しかし、これは私がよく耳にする連続した文字列の唯一の代替手段です。そして、説明されているユースケースは、あなたが説明しているものと似ているようです。

SGI STLの例を次に示します。

Answer 2

それは確かにロープと呼ばれています（それは...大きな紐だからです）。

この質問には実用性についての議論がいくつかありますが、ベンジャミンがリンクしたSGI以外の実装については知りません。