StringBuilder由鏈表備份

Question

我注意到StringBuilder由一個數組備份，這使得它分配一個內存塊。 我不喜歡這種行為，因為內存是高度分散的，有時很難找到足夠大的內存塊，這會觸發GC ......

我想知道是否有鏈接列表備份的StringBuilder版本，這將更加內存友好。

Answer 1

首先，我認真地質疑是否需要替代方案：對於大多數用例， StringBuilder的實現是完全合理的，並且工作得很好。 在你決定之前測量。

如果你確實需要這么大的類似對象，這就成了一個問題，那么像Ropes for Java這樣的東西可能有所幫助：它實際上是一個針對不同交互進行了優化的許多不同CharacterSequence實現（具有通用接口Rope ）的庫。