Chapter 13: StringBuilder

Java StringBuilder class is used to create mutable (modifiable) string. The Java StringBuilder class is same as StringBuffer class except that it is non-synchronized. It is available since JDK 1.5.

Section 13.1: Comparing StringBuer, StringBuilder, Formatter and StringJoiner

The StringBuffer, StringBuilder, Formatter and StringJoiner classes are Java SE utility classes that are primarily used for assembling strings from other information:

• The StringBuffer class has been present since Java 1.0, and provides a variety of methods for building and modifying a “buffer” containing a sequence of characters.

• The StringBuilder class was added in Java 5 to address performance issues with the original StringBuffer class. The APIs for the two clases are essentially the same. The main difference between StringBuffer and StringBuilder is that the former is thread-safe and synchronized and the latter is not.

This example shows how StringBuilder is can be used:

(The StringBuffer class is used the same way: just change StringBuilder to StringBuffer in the above)

The StringBuffer and StringBuilder classes are suitable for both assembling and modifying strings; i.e they provide methods for replacing and removing characters as well as adding them in various. The remining two classes are specific to the task of assembling strings.

• The Formatter class was added in Java 5, and is loosely modeled on the sprintf function in the C standard library. It takes a format string with embedded format specifiers and a sequences of other arguments, and generates a string by converting the arguments into text and substituting them in place of the format specifiers. The details of the format specifiers say how the arguments are converted into text.

• The StringJoiner class was added in Java 8. It is a special purpose formatter that succinctly formats a sequence of strings with separators between them. It is designed with a fluent API, and can be used with Java 8 streams.

Here are some typical examples of Formatter usage:

The StringJoiner class is not ideal for the above task, so here is an example of a formatting an array of strings.

The use-cases for the 4 classes can be summarized:

• StringBuilder suitable for any string assembly OR string modification task.

• StringBuffer use (only) when you require a thread-safe version of StringBuilder.

• Formatter provides much richer string formatting functionality, but is not as efficient as StringBuilder. This is because each call to Formatter.format(…) entails:

parsing the format string,

creating and populate a varargs array, and

autoboxing any primitive type arguments.

• StringJoiner provides succinct and efficient formatting of a sequence of strings with separators, but is not suitable for other formatting tasks.

Section 13.2: Repeat a String n times

Problem: Create a String containing n repetitions of a String s. The trivial approach would be repeatedly concatenating the String

This creates n new string instances containing 1 to n repetitions of s resulting in a runtime of O(s.length()  *  n²)  = O(s.length()  *  (1+2+…+(n-1)+n)).

To avoid this StringBuilder should be used, which allows creating the String in O(s.length()  *  n) instead: