String Buffer
From Wikipedia, the free encyclopedia
This article is orphaned as few or no other articles link to it. Please help introduce links in articles on related topics. (November 2006) |
It has been suggested that this article or section be merged into StringBuffer and StringBuilder. (Discuss) |
In object-oriented programming, a String Buffer is an alternative to String. It has the ability to be altered through adding or appending, whereas a String is normally fixed or unchangeable.
Contents |
[edit] Java's approach
[edit] Theory
Java's standard way to handle text is to use its
class. Any given String
String
in Java is an immutable object, which means its state cannot be changed. A String
has an array of characters. Whenever a String
must be manipulated, any changes require the creation of a new String
(which, turn, involves the creation of a new array of characters, and copying of the original array). This happens even if the original String
's value or intermediate String
s used for the manipulation are not kept.
Java provides an alternate class for string manipulation, called a StringBuffer
(see also StringBuffer and StringBuilder
). A StringBuffer
, like a String
, has an array to hold characters. It, however, is mutable (its state can be altered). Its array of characters is not necessarily completely filled (as oppose to a String, whose array is always the exact required length for its contents). Thus, it has the capability to add, remove, or change its state without creating a new object (and without the creation of a new array, and array copying). The exception to this is when its array is no longer of suitable length to hold its content. In this case, it is required to create a new array, and copy contents.
For these reasons, Java would handle an expression like
String newString = aString + anInt + aChar + aDouble;
like this:
String newString = (new StringBuffer(aString)).append(anInt).append(aChar).append(aDouble)).toString();
[edit] Implications
Generally, a StringBuffer is more efficient than a String in string handling. However, this is not necessarily the case, since a StringBuffer will be required to recreate its character array when it runs out of space. Theoretically, this is possible to happen the same number of times as a new String would be required, although this is unlikely (and the programmer can provide length hints to prevent this). Either way, the effect is not noticeable in modern desktop computers.
As well, the shortcomings of arrays are inherent in a StringBuffer. In order to insert or remove characters are arbitrary positions, whole sections of arrays must be moved.
The method by which a StringBuffer is attractive in an environment with low processing power takes this ability by using too much memory, which is likely also at a premium in this environment. This point, however, is trivial, considering the space required for creating many instances of Strings in order to process them. As well, the StringBuffer can be optimized to "waste" as little memory as possible.
[edit] See also
- The JavaDocs of
StringBuffer
,StringBuilder
andString
, as well as the article StringBuffer and StringBuilder. - The source code of these classes
- Urban Performance Legends - An article which involves a discussion of immutable objects with respect to object-oriented design
- Analysis of algorithms