java中StringBuilder.append（）的時間復雜度是多少？

Question

我正在處理的程序使用字符串構建器將整數數組轉換為字符串。 我試圖確定這種方法的時間復雜性。

Answer 1

退房： https ： //stackoverflow.com/a/7156703/7294647

基本上，不清楚StringBuilder#append的時間復雜度是什么，因為它取決於它的實現，所以你不必擔心它。

可能有一種更有效的方法來接近你的int [] - String轉換，具體取決於你實際想要實現的目標。

Answer 2

如果StringBuilder需要增加其容量，則涉及將整個字符數組復制到新數組。 您可以通過初始設置容量來避免這種情況，因此不必執行此操作。 （因為你知道的長度。這應該是很容易int陣列和所述的最大字符數String的的表示int 。）

如果你不需要增加容量，那么復雜性似乎只是O（n）。 當你追加時，你只是將字符數組從String復制到StringBuilder中的字符數組的末尾。

（是的，這取決於實現，但如果它在O（n）時間內無法附加，那么它將是StringBuilder一個相當差的實現。）