StringBuffer和String類的區別是StringBuffer中的陣列有緩衝，所以不需要每次進行插入操作都重新申請陣列，提高了空間利用效率。這裡實現了一些StringBuffer的基本操作(幾個構造方法，查入和刪除操作)。

public class MyStringBuffer implements Serializable{
	private char value[];									//字元陣列
	private int n;											//字元個數
	public MyStringBuffer(int capacity) {
		this.value=new char[capacity];
		this.n=0;
	}
	public MyStringBuffer() {
		this(16);
	}
	public MyStringBuffer(String str){
		this(str.length()+16);
		this.n=str.length();
		for(int i=0;i<n;i++)value[i]=str.charAt(i);
	}
	public int length(){									//字串長度
		return n;
	}
	public int capacity(){									//返回儲存長度
		return this.value.length;
	}
	public synchronized String toString(){
		return new String(this.value,0,n);
	}
	public synchronized char charAt(int i){
		return value[i];
	}
	public void setCharAt(int i,char ch){
		value[i]=ch;
	}							
	public synchronized MyStringBuffer insert(int i,String str){	//在第i位插入str
		if(i>=0&&i<=n){					//查詢資料是否合法
			if(str==null)
				str="null";
			char[] temp=this.value;						//中間變數
			if(n+str.length()>value.length){			//如果陣列長度不夠，則需要繼續開闢
				value=new char[value.length+str.length()+16];
				for(int j=0;j<i;j++)					//開闢後把原來的值附上
					value[j]=temp[j];
			}
			//這裡要注意的一點是要先新增後面的元素在插入中間的元素，否則中間的元素會損失
			for(int j=0;j<n-i;j++)						//先新增後面的元素
				value[j+i+str.length()]=temp[i+j];
			for(int j=0;j<str.length();j++)				//然後新增插入元素
				value[j+i]=str.charAt(j);	
			
			n+=str.length();
			return this;
		}
		else throw new StringIndexOutOfBoundsException("i="+i);
	}
	public synchronized MyStringBuffer insert(int i,MyStringBuffer sbuf){
		return this.insert(i,sbuf.toString());
	}
	public synchronized MyStringBuffer append(String str){
		return this.insert(n, str);
	}
	public synchronized MyStringBuffer delete(int begin,int end){	//刪除從begin到end的元素
		if(begin>=0&&begin<n&&begin<end){
			if(end>n)							//end超長容錯
				end=n;
			for(int i=0;i<=n-end;i++)
				value[begin+i]=value[end+i];
			n-=end-begin;
			return this;
		}
		else throw new StringIndexOutOfBoundsException("begin="+begin+",end="+end+",end-begin="+(end-begin));
	}
}
 

然後寫一個測試類：

public class Test {
	public static void main(String[] args) {
		MyStringBuffer str=new MyStringBuffer("abcd");
		System.out.println(str.toString());
		str.append("efg");
		System.out.println(str.toString());
		str.insert(5,"uuu");
		System.out.println(str.toString());
		str.delete(1,3);
		System.out.println(str.toString());
		str.append("123456789abcdefghijk");
		System.out.println(str.toString());
	}

}
 

測試結果：

abcd
abcdefg
abcdeuuufg
adeuuufg
adeuuufg123456789abcdefghijk

並沒有發現什麼錯誤，應該還可以把,如果哪裡錯了還請大佬們指點。

參考書籍《資料結構（JAVA版）》第四版。