Java Doc for Text.java in  » Science » javolution-5.2 » javolution » text » Java Source Code / Java DocumentationJava Source Code and Java Documentation

This class represents an immutable character sequence with fast Text.concat concatenation , Text.insert insertion and Text.delete deletion capabilities (O[Log(n)]) instead of O[n] for StringBuffer/StringBuilder).

This class has the same methods as Java String and .NET String with the following benefits:

• No need for an intermediate StringBuffer / StringBuilder in order to manipulate textual documents (insertion, deletion or concatenation).
• Bug free. They are not plagued by the String.substring memory leak bug (when small substrings prevent memory from larger string from being garbage collected).
• More flexible as they allows for search and comparison with any java.lang.String or CharSequence.
• Support custom allocation policies (instances allocated on the "stack" when executing in a javolution.context.StackContext StackContext ).

Text literals should be explicitely Text.intern interned . Unlike strings literals and strings-value constant expressions, interning is not implicit. For example:[code] final static Text TRUE = Text.intern("true"); final static Text FALSE = Text.intern("false"); [/code] Interned texts are always allocated in ImmortalMemory (RTSJ VMs).

Text instances can be Text.println printed out directly (no intermediate String allocated). For example:[code] FastTable myTable ...; myTable.toText().println(); // Prints to System.out [/code]

Implementation Note: To avoid expensive copy operations , Text instances are broken down into smaller immutable sequences, they form a minimal-depth binary tree. The tree is maintained balanced automatically through tree rotations. Insertion/deletions are performed in O[Log(n)] instead of O[n] for StringBuffer/StringBuilder.