FileDocCategorySizeDatePackage
AbstractStringBuilder.javaAPI DocJava SE 5 API56204Fri Aug 26 14:57:00 BST 2005java.lang

AbstractStringBuilder

public abstract class AbstractStringBuilder extends Object implements Appendable, CharSequence
A mutable sequence of characters.

Implements a modifiable string. At any point in time it contains some particular sequence of characters, but the length and content of the sequence can be changed through certain method calls.

author
Michael McCloskey
version
1.12, 07/16/04
since
1.5

Fields Summary
char[]
value
The value is used for character storage.
int
count
The count is the number of characters used.
static final int[]
sizeTable
Constructors Summary
AbstractStringBuilder()
This no-arg constructor is necessary for serialization of subclasses.

    
AbstractStringBuilder(int capacity)
Creates an AbstractStringBuilder of the specified capacity.

        value = new char[capacity];
    
Methods Summary
public java.lang.AbstractStringBuilderappend(java.lang.Object obj)
Appends the string representation of the Object argument.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this sequence.

param
obj an Object.
return
a reference to this object.

	return append(String.valueOf(obj));
    
public java.lang.AbstractStringBuilderappend(java.lang.String str)
Appends the specified string to this character sequence.

The characters of the String argument are appended, in order, increasing the length of this sequence by the length of the argument. If str is null, then the four characters "null" are appended.

Let n be the length of this character sequence just prior to execution of the append method. Then the character at index k in the new character sequence is equal to the character at index k in the old character sequence, if k is less than n; otherwise, it is equal to the character at index k-n in the argument str.

param
str a string.
return
a reference to this object.

	if (str == null) str = "null";
        int len = str.length();
	if (len == 0) return this;
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	str.getChars(0, len, value, count);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderappend(java.lang.StringBuffer sb)

	if (sb == null)
            return append("null");
	int len = sb.length();
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	sb.getChars(0, len, value, count);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderappend(java.lang.CharSequence s)

        if (s == null)
            s = "null";
        if (s instanceof String)
            return this.append((String)s);
        if (s instanceof StringBuffer)
            return this.append((StringBuffer)s);
        return this.append(s, 0, s.length());
    
public java.lang.AbstractStringBuilderappend(java.lang.CharSequence s, int start, int end)
Appends a subsequence of the specified CharSequence to this sequence.

Characters of the argument s, starting at index start, are appended, in order, to the contents of this sequence up to the (exclusive) index end. The length of this sequence is increased by the value of end - start.

Let n be the length of this character sequence just prior to execution of the append method. Then the character at index k in this character sequence becomes equal to the character at index k in this sequence, if k is less than n; otherwise, it is equal to the character at index k+start-n in the argument s.

If s is null, then this method appends characters as if the s parameter was a sequence containing the four characters "null".

param
s the sequence to append.
param
start the starting index of the subsequence to be appended.
param
end the end index of the subsequence to be appended.
return
a reference to this object.
throws
IndexOutOfBoundsException if start or end are negative, or start is greater than end or end is greater than s.length()

        if (s == null)
            s = "null";
	if ((start < 0) || (end < 0) || (start > end) || (end > s.length()))
	    throw new IndexOutOfBoundsException(
                "start " + start + ", end " + end + ", s.length() " 
                + s.length());
	int len = end - start;
	if (len == 0)
            return this;
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
        for (int i=start; i<end; i++)
            value[count++] = s.charAt(i);
        count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderappend(char[] str)
Appends the string representation of the char array argument to this sequence.

The characters of the array argument are appended, in order, to the contents of this sequence. The length of this sequence increases by the length of the argument.

The overall effect is exactly as if the argument were converted to a string by the method {@link String#valueOf(char[])} and the characters of that string were then {@link #append(String) appended} to this character sequence.

param
str the characters to be appended.
return
a reference to this object.

 
	int newCount = count + str.length;
	if (newCount > value.length)
	    expandCapacity(newCount);
        System.arraycopy(str, 0, value, count, str.length);
        count = newCount;
        return this;
    
public java.lang.AbstractStringBuilderappend(char[] str, int offset, int len)
Appends the string representation of a subarray of the char array argument to this sequence.

Characters of the char array str, starting at index offset, are appended, in order, to the contents of this sequence. The length of this sequence increases by the value of len.

The overall effect is exactly as if the arguments were converted to a string by the method {@link String#valueOf(char[],int,int)} and the characters of that string were then {@link #append(String) appended} to this character sequence.

param
str the characters to be appended.
param
offset the index of the first char to append.
param
len the number of chars to append.
return
a reference to this object.

        int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(str, offset, value, count, len);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderappend(boolean b)
Appends the string representation of the boolean argument to the sequence.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this sequence.

param
b a boolean.
return
a reference to this object.

        if (b) {
            int newCount = count + 4;
            if (newCount > value.length)
                expandCapacity(newCount);
            value[count++] = 't";
            value[count++] = 'r";
            value[count++] = 'u";
            value[count++] = 'e";
        } else {
            int newCount = count + 5;
            if (newCount > value.length)
                expandCapacity(newCount);
            value[count++] = 'f";
            value[count++] = 'a";
            value[count++] = 'l";
            value[count++] = 's";
            value[count++] = 'e";
        }
	return this;
    
public java.lang.AbstractStringBuilderappend(char c)
Appends the string representation of the char argument to this sequence.

The argument is appended to the contents of this sequence. The length of this sequence increases by 1.

The overall effect is exactly as if the argument were converted to a string by the method {@link String#valueOf(char)} and the character in that string were then {@link #append(String) appended} to this character sequence.

param
c a char.
return
a reference to this object.

        int newCount = count + 1;
	if (newCount > value.length)
	    expandCapacity(newCount);
	value[count++] = c;
	return this;
    
public java.lang.AbstractStringBuilderappend(int i)
Appends the string representation of the int argument to this sequence.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this sequence.

param
i an int.
return
a reference to this object.

        if (i == Integer.MIN_VALUE) {
            append("-2147483648");
            return this;
        }
        int appendedLength = (i < 0) ? stringSizeOfInt(-i) + 1 
                                     : stringSizeOfInt(i);
        int spaceNeeded = count + appendedLength;
        if (spaceNeeded > value.length)
            expandCapacity(spaceNeeded);
	Integer.getChars(i, spaceNeeded, value);
        count = spaceNeeded;
        return this;
    
public java.lang.AbstractStringBuilderappend(long l)
Appends the string representation of the long argument to this sequence.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this sequence.

param
l a long.
return
a reference to this object.

        if (l == Long.MIN_VALUE) {
            append("-9223372036854775808");
            return this;
        }
        int appendedLength = (l < 0) ? stringSizeOfLong(-l) + 1 
                                     : stringSizeOfLong(l);
        int spaceNeeded = count + appendedLength;
        if (spaceNeeded > value.length)
            expandCapacity(spaceNeeded);
	Long.getChars(l, spaceNeeded, value);
        count = spaceNeeded;
        return this;
    
public java.lang.AbstractStringBuilderappend(float f)
Appends the string representation of the float argument to this sequence.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this string sequence.

param
f a float.
return
a reference to this object.

	new FloatingDecimal(f).appendTo(this);
 	return this;
    
public java.lang.AbstractStringBuilderappend(double d)
Appends the string representation of the double argument to this sequence.

The argument is converted to a string as if by the method String.valueOf, and the characters of that string are then appended to this sequence.

param
d a double.
return
a reference to this object.

	new FloatingDecimal(d).appendTo(this);
 	return this;
    
public java.lang.AbstractStringBuilderappendCodePoint(int codePoint)
Appends the string representation of the codePoint argument to this sequence.

The argument is appended to the contents of this sequence. The length of this sequence increases by {@link Character#charCount(int) Character.charCount(codePoint)}.

The overall effect is exactly as if the argument were converted to a char array by the method {@link Character#toChars(int)} and the character in that array were then {@link #append(char[]) appended} to this character sequence.

param
codePoint a Unicode code point
return
a reference to this object.
exception
IllegalArgumentException if the specified codePoint isn't a valid Unicode code point

	if (!Character.isValidCodePoint(codePoint)) {
	    throw new IllegalArgumentException();
	}
	int n = 1;
	if (codePoint >= Character.MIN_SUPPLEMENTARY_CODE_POINT) {
	    n++;
	}
	int newCount = count + n;
	if (newCount > value.length) {
	    expandCapacity(newCount);
	}
	if (n == 1) {
	    value[count++] = (char) codePoint;
	} else {
	    Character.toSurrogates(codePoint, value, count);
	    count += n;
	}
	return this;
    
public intcapacity()
Returns the current capacity. The capacity is the amount of storage available for newly inserted characters, beyond which an allocation will occur.

return
the current capacity

	return value.length;
    
public charcharAt(int index)
Returns the char value in this sequence at the specified index. The first char value is at index 0, the next at index 1, and so on, as in array indexing.

The index argument must be greater than or equal to 0, and less than the length of this sequence.

If the char value specified by the index is a surrogate, the surrogate value is returned.

param
index the index of the desired char value.
return
the char value at the specified index.
throws
IndexOutOfBoundsException if index is negative or greater than or equal to length().

	if ((index < 0) || (index >= count))
	    throw new StringIndexOutOfBoundsException(index);
	return value[index];
    
public intcodePointAt(int index)
Returns the character (Unicode code point) at the specified index. The index refers to char values (Unicode code units) and ranges from 0 to {@link #length()} - 1.

If the char value specified at the given index is in the high-surrogate range, the following index is less than the length of this sequence, and the char value at the following index is in the low-surrogate range, then the supplementary code point corresponding to this surrogate pair is returned. Otherwise, the char value at the given index is returned.

param
index the index to the char values
return
the code point value of the character at the index
exception
IndexOutOfBoundsException if the index argument is negative or not less than the length of this sequence.

        if ((index < 0) || (index >= count)) {
            throw new StringIndexOutOfBoundsException(index);
        }
        return Character.codePointAt(value, index);
    
public intcodePointBefore(int index)
Returns the character (Unicode code point) before the specified index. The index refers to char values (Unicode code units) and ranges from 1 to {@link #length()}.

If the char value at (index - 1) is in the low-surrogate range, (index - 2) is not negative, and the char value at (index - 2) is in the high-surrogate range, then the supplementary code point value of the surrogate pair is returned. If the char value at index - 1 is an unpaired low-surrogate or a high-surrogate, the surrogate value is returned.

param
index the index following the code point that should be returned
return
the Unicode code point value before the given index.
exception
IndexOutOfBoundsException if the index argument is less than 1 or greater than the length of this sequence.

	int i = index - 1;
        if ((i < 0) || (i >= count)) {
            throw new StringIndexOutOfBoundsException(index);
        }
        return Character.codePointBefore(value, index);
    
public intcodePointCount(int beginIndex, int endIndex)
Returns the number of Unicode code points in the specified text range of this sequence. The text range begins at the specified beginIndex and extends to the char at index endIndex - 1. Thus the length (in chars) of the text range is endIndex-beginIndex. Unpaired surrogates within this sequence count as one code point each.

param
beginIndex the index to the first char of the text range.
param
endIndex the index after the last char of the text range.
return
the number of Unicode code points in the specified text range
exception
IndexOutOfBoundsException if the beginIndex is negative, or endIndex is larger than the length of this sequence, or beginIndex is larger than endIndex.

	if (beginIndex < 0 || endIndex > count || beginIndex > endIndex) {
	    throw new IndexOutOfBoundsException();
	}
	return Character.codePointCountImpl(value, beginIndex, endIndex-beginIndex);
    
public java.lang.AbstractStringBuilderdelete(int start, int end)
Removes the characters in a substring of this sequence. The substring begins at the specified start and extends to the character at index end - 1 or to the end of the sequence if no such character exists. If start is equal to end, no changes are made.

param
start The beginning index, inclusive.
param
end The ending index, exclusive.
return
This object.
throws
StringIndexOutOfBoundsException if start is negative, greater than length(), or greater than end.

	if (start < 0)
	    throw new StringIndexOutOfBoundsException(start);
	if (end > count)
	    end = count;
	if (start > end)
	    throw new StringIndexOutOfBoundsException();
        int len = end - start;
        if (len > 0) {
            System.arraycopy(value, start+len, value, start, count-end);
            count -= len;
        }
        return this;
    
public java.lang.AbstractStringBuilderdeleteCharAt(int index)
Removes the char at the specified position in this sequence. This sequence is shortened by one char.

Note: If the character at the given index is a supplementary character, this method does not remove the entire character. If correct handling of supplementary characters is required, determine the number of chars to remove by calling Character.charCount(thisSequence.codePointAt(index)), where thisSequence is this sequence.

param
index Index of char to remove
return
This object.
throws
StringIndexOutOfBoundsException if the index is negative or greater than or equal to length().

        if ((index < 0) || (index >= count))
	    throw new StringIndexOutOfBoundsException(index);
	System.arraycopy(value, index+1, value, index, count-index-1);
	count--;
        return this;
    
public voidensureCapacity(int minimumCapacity)
Ensures that the capacity is at least equal to the specified minimum. If the current capacity is less than the argument, then a new internal array is allocated with greater capacity. The new capacity is the larger of:
  • The minimumCapacity argument.
  • Twice the old capacity, plus 2.
If the minimumCapacity argument is nonpositive, this method takes no action and simply returns.

param
minimumCapacity the minimum desired capacity.

	if (minimumCapacity > value.length) {
	    expandCapacity(minimumCapacity);
	}
    
voidexpandCapacity(int minimumCapacity)
This implements the expansion semantics of ensureCapacity with no size check or synchronization.

	int newCapacity = (value.length + 1) * 2;
        if (newCapacity < 0) {
            newCapacity = Integer.MAX_VALUE;
        } else if (minimumCapacity > newCapacity) {
	    newCapacity = minimumCapacity;
	}	
	char newValue[] = new char[newCapacity];
	System.arraycopy(value, 0, newValue, 0, count);
	value = newValue;
    
public voidgetChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)
Characters are copied from this sequence into the destination character array dst. The first character to be copied is at index srcBegin; the last character to be copied is at index srcEnd-1. The total number of characters to be copied is srcEnd-srcBegin. The characters are copied into the subarray of dst starting at index dstBegin and ending at index:

dstbegin + (srcEnd-srcBegin) - 1

param
srcBegin start copying at this offset.
param
srcEnd stop copying at this offset.
param
dst the array to copy the data into.
param
dstBegin offset into dst.
throws
NullPointerException if dst is null.
throws
IndexOutOfBoundsException if any of the following is true:
  • srcBegin is negative
  • dstBegin is negative
  • the srcBegin argument is greater than the srcEnd argument.
  • srcEnd is greater than this.length().
  • dstBegin+srcEnd-srcBegin is greater than dst.length

	if (srcBegin < 0)
	    throw new StringIndexOutOfBoundsException(srcBegin);
	if ((srcEnd < 0) || (srcEnd > count))
	    throw new StringIndexOutOfBoundsException(srcEnd);
        if (srcBegin > srcEnd)
            throw new StringIndexOutOfBoundsException("srcBegin > srcEnd");
	System.arraycopy(value, srcBegin, dst, dstBegin, srcEnd - srcBegin);
    
final char[]getValue()
Needed by String for the contentEquals method.

        return value;
    
public intindexOf(java.lang.String str)
Returns the index within this string of the first occurrence of the specified substring. The integer returned is the smallest value k such that:
this.toString().startsWith(str, k)
is true.

param
str any string.
return
if the string argument occurs as a substring within this object, then the index of the first character of the first such substring is returned; if it does not occur as a substring, -1 is returned.
throws
java.lang.NullPointerException if str is null.

	return indexOf(str, 0);
    
public intindexOf(java.lang.String str, int fromIndex)
Returns the index within this string of the first occurrence of the specified substring, starting at the specified index. The integer returned is the smallest value k for which:
k >= Math.min(fromIndex, str.length()) &&
this.toString().startsWith(str, k)
If no such value of k exists, then -1 is returned.

param
str the substring for which to search.
param
fromIndex the index from which to start the search.
return
the index within this string of the first occurrence of the specified substring, starting at the specified index.
throws
java.lang.NullPointerException if str is null.

        return String.indexOf(value, 0, count,
                              str.toCharArray(), 0, str.length(), fromIndex);
    
public java.lang.AbstractStringBuilderinsert(int index, char[] str, int offset, int len)
Inserts the string representation of a subarray of the str array argument into this sequence. The subarray begins at the specified offset and extends len chars. The characters of the subarray are inserted into this sequence at the position indicated by index. The length of this sequence increases by len chars.

param
index position at which to insert subarray.
param
str A char array.
param
offset the index of the first char in subarray to be inserted.
param
len the number of chars in the subarray to be inserted.
return
This object
throws
StringIndexOutOfBoundsException if index is negative or greater than length(), or offset or len are negative, or (offset+len) is greater than str.length.

        if ((index < 0) || (index > length()))
	    throw new StringIndexOutOfBoundsException(index);
        if ((offset < 0) || (len < 0) || (offset > str.length - len))
            throw new StringIndexOutOfBoundsException(
                "offset " + offset + ", len " + len + ", str.length " 
                + str.length);
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(value, index, value, index + len, count - index);
	System.arraycopy(str, offset, value, index, len);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderinsert(int offset, java.lang.Object obj)
Inserts the string representation of the Object argument into this character sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the indicated offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
obj an Object.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(obj));
    
public java.lang.AbstractStringBuilderinsert(int offset, java.lang.String str)
Inserts the string into this character sequence.

The characters of the String argument are inserted, in order, into this sequence at the indicated offset, moving up any characters originally above that position and increasing the length of this sequence by the length of the argument. If str is null, then the four characters "null" are inserted into this sequence.

The character at index k in the new character sequence is equal to:

  • the character at index k in the old character sequence, if k is less than offset
  • the character at index k-offset in the argument str, if k is not less than offset but is less than offset+str.length()
  • the character at index k-str.length() in the old character sequence, if k is not less than offset+str.length()

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
str a string.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	if ((offset < 0) || (offset > length()))
	    throw new StringIndexOutOfBoundsException(offset);
	if (str == null)
	    str = "null";
	int len = str.length();
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(value, offset, value, offset + len, count - offset);
	str.getChars(value, offset);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderinsert(int offset, char[] str)
Inserts the string representation of the char array argument into this sequence.

The characters of the array argument are inserted into the contents of this sequence at the position indicated by offset. The length of this sequence increases by the length of the argument.

The overall effect is exactly as if the argument were converted to a string by the method {@link String#valueOf(char[])} and the characters of that string were then {@link #insert(int,String) inserted} into this character sequence at the position indicated by offset.

param
offset the offset.
param
str a character array.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	if ((offset < 0) || (offset > length()))
	    throw new StringIndexOutOfBoundsException(offset);
	int len = str.length;
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(value, offset, value, offset + len, count - offset);
	System.arraycopy(str, 0, value, offset, len);
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderinsert(int dstOffset, java.lang.CharSequence s)
Inserts the specified CharSequence into this sequence.

The characters of the CharSequence argument are inserted, in order, into this sequence at the indicated offset, moving up any characters originally above that position and increasing the length of this sequence by the length of the argument s.

The result of this method is exactly the same as if it were an invocation of this object's insert(dstOffset, s, 0, s.length()) method.

If s is null, then the four characters "null" are inserted into this sequence.

param
dstOffset the offset.
param
s the sequence to be inserted
return
a reference to this object.
throws
IndexOutOfBoundsException if the offset is invalid.

        if (s == null)
            s = "null";
        if (s instanceof String)
            return this.insert(dstOffset, (String)s);
        return this.insert(dstOffset, s, 0, s.length());
    
public java.lang.AbstractStringBuilderinsert(int dstOffset, java.lang.CharSequence s, int start, int end)
Inserts a subsequence of the specified CharSequence into this sequence.

The subsequence of the argument s specified by start and end are inserted, in order, into this sequence at the specified destination offset, moving up any characters originally above that position. The length of this sequence is increased by end - start.

The character at index k in this sequence becomes equal to:

  • the character at index k in this sequence, if k is less than dstOffset
  • the character at index k+start-dstOffset in the argument s, if k is greater than or equal to dstOffset but is less than dstOffset+end-start
  • the character at index k-(end-start) in this sequence, if k is greater than or equal to dstOffset+end-start

The dstOffset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

The start argument must be nonnegative, and not greater than end.

The end argument must be greater than or equal to start, and less than or equal to the length of s.

If s is null, then this method inserts characters as if the s parameter was a sequence containing the four characters "null".

param
dstOffset the offset in this sequence.
param
s the sequence to be inserted.
param
start the starting index of the subsequence to be inserted.
param
end the end index of the subsequence to be inserted.
return
a reference to this object.
throws
IndexOutOfBoundsException if dstOffset is negative or greater than this.length(), or start or end are negative, or start is greater than end or end is greater than s.length()

        if (s == null)
            s = "null";
	if ((dstOffset < 0) || (dstOffset > this.length()))
	    throw new IndexOutOfBoundsException("dstOffset "+dstOffset);
	if ((start < 0) || (end < 0) || (start > end) || (end > s.length()))
            throw new IndexOutOfBoundsException(
                "start " + start + ", end " + end + ", s.length() " 
                + s.length());
	int len = end - start;
        if (len == 0)
            return this;
	int newCount = count + len;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(value, dstOffset, value, dstOffset + len,
                         count - dstOffset);
	for (int i=start; i<end; i++)
            value[dstOffset++] = s.charAt(i);
	count = newCount;
        return this;
    
public java.lang.AbstractStringBuilderinsert(int offset, boolean b)
Inserts the string representation of the boolean argument into this sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the indicated offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
b a boolean.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(b));
    
public java.lang.AbstractStringBuilderinsert(int offset, char c)
Inserts the string representation of the char argument into this sequence.

The second argument is inserted into the contents of this sequence at the position indicated by offset. The length of this sequence increases by one.

The overall effect is exactly as if the argument were converted to a string by the method {@link String#valueOf(char)} and the character in that string were then {@link #insert(int, String) inserted} into this character sequence at the position indicated by offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
c a char.
return
a reference to this object.
throws
IndexOutOfBoundsException if the offset is invalid.

	int newCount = count + 1;
	if (newCount > value.length)
	    expandCapacity(newCount);
	System.arraycopy(value, offset, value, offset + 1, count - offset);
	value[offset] = c;
	count = newCount;
	return this;
    
public java.lang.AbstractStringBuilderinsert(int offset, int i)
Inserts the string representation of the second int argument into this sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the indicated offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
i an int.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(i));
    
public java.lang.AbstractStringBuilderinsert(int offset, long l)
Inserts the string representation of the long argument into this sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the position indicated by offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
l a long.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(l));
    
public java.lang.AbstractStringBuilderinsert(int offset, float f)
Inserts the string representation of the float argument into this sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the indicated offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
f a float.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(f));
    
public java.lang.AbstractStringBuilderinsert(int offset, double d)
Inserts the string representation of the double argument into this sequence.

The second argument is converted to a string as if by the method String.valueOf, and the characters of that string are then inserted into this sequence at the indicated offset.

The offset argument must be greater than or equal to 0, and less than or equal to the length of this sequence.

param
offset the offset.
param
d a double.
return
a reference to this object.
throws
StringIndexOutOfBoundsException if the offset is invalid.

	return insert(offset, String.valueOf(d));
    
public intlastIndexOf(java.lang.String str)
Returns the index within this string of the rightmost occurrence of the specified substring. The rightmost empty string "" is considered to occur at the index value this.length(). The returned index is the largest value k such that
this.toString().startsWith(str, k)
is true.

param
str the substring to search for.
return
if the string argument occurs one or more times as a substring within this object, then the index of the first character of the last such substring is returned. If it does not occur as a substring, -1 is returned.
throws
java.lang.NullPointerException if str is null.

        return lastIndexOf(str, count);
    
public intlastIndexOf(java.lang.String str, int fromIndex)
Returns the index within this string of the last occurrence of the specified substring. The integer returned is the largest value k such that:
k <= Math.min(fromIndex, str.length()) &&
this.toString().startsWith(str, k)
If no such value of k exists, then -1 is returned.

param
str the substring to search for.
param
fromIndex the index to start the search from.
return
the index within this sequence of the last occurrence of the specified substring.
throws
java.lang.NullPointerException if str is null.

        return String.lastIndexOf(value, 0, count,
                              str.toCharArray(), 0, str.length(), fromIndex);
    
public intlength()
Returns the length (character count).

return
the length of the sequence of characters currently represented by this object

	return count;
    
public intoffsetByCodePoints(int index, int codePointOffset)
Returns the index within this sequence that is offset from the given index by codePointOffset code points. Unpaired surrogates within the text range given by index and codePointOffset count as one code point each.

param
index the index to be offset
param
codePointOffset the offset in code points
return
the index within this sequence
exception
IndexOutOfBoundsException if index is negative or larger then the length of this sequence, or if codePointOffset is positive and the subsequence starting with index has fewer than codePointOffset code points, or if codePointOffset is negative and the subsequence before index has fewer than the absolute value of codePointOffset code points.

	if (index < 0 || index > count) {
	    throw new IndexOutOfBoundsException();
	}
	return Character.offsetByCodePointsImpl(value, 0, count,
						index, codePointOffset);
    
public java.lang.AbstractStringBuilderreplace(int start, int end, java.lang.String str)
Replaces the characters in a substring of this sequence with characters in the specified String. The substring begins at the specified start and extends to the character at index end - 1 or to the end of the sequence if no such character exists. First the characters in the substring are removed and then the specified String is inserted at start. (This sequence will be lengthened to accommodate the specified String if necessary.)

param
start The beginning index, inclusive.
param
end The ending index, exclusive.
param
str String that will replace previous contents.
return
This object.
throws
StringIndexOutOfBoundsException if start is negative, greater than length(), or greater than end.

        if (start < 0)
	    throw new StringIndexOutOfBoundsException(start);
	if (end > count)
	    end = count;
	if (start > end)
	    throw new StringIndexOutOfBoundsException("start > end");

	int len = str.length();
	int newCount = count + len - (end - start);
	if (newCount > value.length)
	    expandCapacity(newCount);

        System.arraycopy(value, end, value, start + len, count - end);
        str.getChars(value, start);
        count = newCount;
        return this;
    
public java.lang.AbstractStringBuilderreverse()
Causes this character sequence to be replaced by the reverse of the sequence. If there are any surrogate pairs included in the sequence, these are treated as single characters for the reverse operation. Thus, the order of the high-low surrogates is never reversed. Let n be the character length of this character sequence (not the length in char values) just prior to execution of the reverse method. Then the character at index k in the new character sequence is equal to the character at index n-k-1 in the old character sequence.

Note that the reverse operation may result in producing surrogate pairs that were unpaired low-surrogates and high-surrogates before the operation. For example, reversing "\uDC00\uD800" produces "\uD800\uDC00" which is a valid surrogate pair.

return
a reference to this object.

	boolean hasSurrogate = false;
	int n = count - 1;
	for (int j = (n-1) >> 1; j >= 0; --j) {
	    char temp = value[j];
	    char temp2 = value[n - j];
	    if (!hasSurrogate) {
		hasSurrogate = (temp >= Character.MIN_SURROGATE && temp <= Character.MAX_SURROGATE)
		    || (temp2 >= Character.MIN_SURROGATE && temp2 <= Character.MAX_SURROGATE);
	    }
	    value[j] = temp2;
	    value[n - j] = temp;
	}
	if (hasSurrogate) {
	    // Reverse back all valid surrogate pairs
	    for (int i = 0; i < count - 1; i++) {
		char c2 = value[i];
		if (Character.isLowSurrogate(c2)) {
		    char c1 = value[i + 1];
		    if (Character.isHighSurrogate(c1)) {
			value[i++] = c1;
			value[i] = c2;
		    }
		}
	    }
	}
	return this;
    
public voidsetCharAt(int index, char ch)
The character at the specified index is set to ch. This sequence is altered to represent a new character sequence that is identical to the old character sequence, except that it contains the character ch at position index.

The index argument must be greater than or equal to 0, and less than the length of this sequence.

param
index the index of the character to modify.
param
ch the new character.
throws
IndexOutOfBoundsException if index is negative or greater than or equal to length().

	if ((index < 0) || (index >= count))
	    throw new StringIndexOutOfBoundsException(index);
	value[index] = ch;
    
public voidsetLength(int newLength)
Sets the length of the character sequence. The sequence is changed to a new character sequence whose length is specified by the argument. For every nonnegative index k less than newLength, the character at index k in the new character sequence is the same as the character at index k in the old sequence if k is less than the length of the old character sequence; otherwise, it is the null character '\u0000'. In other words, if the newLength argument is less than the current length, the length is changed to the specified length.

If the newLength argument is greater than or equal to the current length, sufficient null characters ('\u0000') are appended so that length becomes the newLength argument.

The newLength argument must be greater than or equal to 0.

param
newLength the new length
throws
IndexOutOfBoundsException if the newLength argument is negative.

	if (newLength < 0)
	    throw new StringIndexOutOfBoundsException(newLength);
	if (newLength > value.length)
	    expandCapacity(newLength);

	if (count < newLength) {
	    for (; count < newLength; count++)
		value[count] = '\0";
	} else {
            count = newLength;
        }
    
static intstringSizeOfInt(int x)


    // Requires positive x
        
        for (int i=0; ; i++)
            if (x <= sizeTable[i])
                return i+1;
    
static intstringSizeOfLong(long x)

        long p = 10;
        for (int i=1; i<19; i++) {
            if (x < p)
                return i;
            p = 10*p;
        }
        return 19;
    
public java.lang.CharSequencesubSequence(int start, int end)
Returns a new character sequence that is a subsequence of this sequence.

An invocation of this method of the form

sb.subSequence(begin, end)
behaves in exactly the same way as the invocation
sb.substring(begin, end)
This method is provided so that this class can implement the {@link CharSequence} interface.

param
start the start index, inclusive.
param
end the end index, exclusive.
return
the specified subsequence.
throws
IndexOutOfBoundsException if start or end are negative, if end is greater than length(), or if start is greater than end
spec
JSR-51

        return substring(start, end);
    
public java.lang.Stringsubstring(int start)
Returns a new String that contains a subsequence of characters currently contained in this character sequence. The substring begins at the specified index and extends to the end of this sequence.

param
start The beginning index, inclusive.
return
The new string.
throws
StringIndexOutOfBoundsException if start is less than zero, or greater than the length of this object.

        return substring(start, count);
    
public java.lang.Stringsubstring(int start, int end)
Returns a new String that contains a subsequence of characters currently contained in this sequence. The substring begins at the specified start and extends to the character at index end - 1.

param
start The beginning index, inclusive.
param
end The ending index, exclusive.
return
The new string.
throws
StringIndexOutOfBoundsException if start or end are negative or greater than length(), or start is greater than end.

	if (start < 0)
	    throw new StringIndexOutOfBoundsException(start);
	if (end > count)
	    throw new StringIndexOutOfBoundsException(end);
	if (start > end)
	    throw new StringIndexOutOfBoundsException(end - start);
        return new String(value, start, end - start);
    
public abstract java.lang.StringtoString()
Returns a string representing the data in this sequence. A new String object is allocated and initialized to contain the character sequence currently represented by this object. This String is then returned. Subsequent changes to this sequence do not affect the contents of the String.

return
a string representation of this sequence of characters.

public voidtrimToSize()
Attempts to reduce storage used for the character sequence. If the buffer is larger than necessary to hold its current sequence of characters, then it may be resized to become more space efficient. Calling this method may, but is not required to, affect the value returned by a subsequent call to the {@link #capacity()} method.

        if (count < value.length) {
            char[] newValue = new char[count];
            System.arraycopy(value, 0, newValue, 0, count); 
            this.value = newValue;
        }