前言：java實現串的過程中遇到的問題

1、當自己建立seqstring物件然後輸出s時，會出現如下結果

public class seqstring {
    private char[]strvalue;
    private int curlen;
    public seqstring(String str){
        strvalue=str.toCharArray();
        curlen=str.length();
    }
     public static void main(String[] args){
         seqstring s=new seqstring("hellow");
         System.out.println(s);
     }
 

輸出結果：[email protected]

因為直接輸出一個類的物件的時候，會呼叫這個類的toString()方法，這個方法有些類是覆蓋了的，比如String，Integer。我自己寫的類seqstring沒有覆蓋這個方法的話就是繼承Object類的這個方法，Object中toString()方法的實現是這樣的
getClass().getName() + "@" + Integer.toHexString(hashCode())
後面跟的是這個類的雜湊碼，如果希望這個類打印出來輸出我們希望的格式，兩種解決方法

一、覆蓋這個toString方法。

上面程式碼覆蓋如下，就會輸出hellow

public String toString(){
		return new String(strvalue);
	}

public class seqstring {
	private char[]strvalue;
	private int curlen;
	public seqstring(String str){
		strvalue=str.toCharArray();
		curlen=str.length();
	}
	public void myprint(){
		for(int i=0;i<curlen;i++)
			System.out.print(strvalue[i]);
		System.out.println();
	}
	 public static void main(String[] args){
		 seqstring s=new seqstring("hellow");
		 s.myprint();
	 }
	}  
 

串的抽象資料型別用java介面描述如下

package practice2;

public interface IString {  //串的抽象資料型別使用java介面描述
	public void clear();
	public boolean isEmpty();
	public int length();
	public char charAt(int index);   //取字元操作
	public IString substring(int begin,int end);   //擷取字元操作
	public IString insert(int offset,IString str);  //插入操作
	public IString delete(int begin,int end);   //刪除操作
	public IString concat(IString str);   //連線操作
	public int  compareTo(IString str);
	public void myprint();  //輸出操作
	
}

package practice2;

public class seqstring implements IString {
	private char[] strvalue;   //字元陣列存放串值
	private int curlen;         //當前串的長度
	public seqstring(){         //構造方法1，構造空串
		strvalue=new char[0];
		curlen=0;
	}
	public seqstring(String str){  //構造方法2，以字串常量構造串物件
		strvalue=str.toCharArray();
		curlen=strvalue.length;
	}
	public seqstring(char[] value){  //構造方法3，以字元陣列構造串物件
		strvalue=new char[value.length];
		for(int i=0;i<value.length;i++){
			strvalue[i]=value[i];
		}
		curlen=value.length;
	}
	public void clear(){ //將一個已經存在的字串置成空串
		 curlen=0;
	}
	public boolean isEmpty(){   //判斷字串是否為空
		return curlen==0;
	}
	public int length(){   //返回字串長度
		return curlen;
	}
	public char charAt(int index){   //返回字串中序號為index的字元
		if(index<0||index>=curlen){
			throw new StringIndexOutOfBoundsException(index);
		}
		return strvalue[index];
	}
	public void allocate(int newcapacity){   //擴充字串儲存空間容量，引數指定容量
        char[]temp=strvalue;
		strvalue=new char[newcapacity];
		for(int i=0;i<temp.length;i++)
			strvalue[i]=temp[i];
	}
	public IString substring(int begin,int end){   //擷取從begin到end-1的子串並返回
		if(begin<0)
			throw new StringIndexOutOfBoundsException("起始位置不能小於0");
		if(end>curlen)
			throw new StringIndexOutOfBoundsException("結束位置不能大於串的當前長度");
		if(begin>end)
			throw new StringIndexOutOfBoundsException("開始位置不能大於結束位置");
		if(begin==0&&end==curlen)
			return this;
		else{
			char[]buffer=new char[end-begin];
			for(int i=0;i<buffer.length;i++)
				buffer[i]=this.strvalue[i+begin];
			return new seqstring(buffer);
		}
	}
	public IString insert(int offset,IString str){   //在第offset字元之前插入str
		if(offset<0||offset>this.curlen)
			throw new StringIndexOutOfBoundsException("插入位置不合法");
		int len=str.length();
		int newcount=len+curlen;
		if(newcount>strvalue.length){
			allocate(newcount);
		}
		for(int i=curlen-1;i>=offset;i--){
			strvalue[len+i]=strvalue[i];
		}
		for(int i=0;i<len;i++)
			strvalue[i+offset]=str.charAt(i);
		curlen=newcount;
		return this;
	}
	public seqstring delete(int begin,int end){   //刪除從begin從end-1為止的字串
		for(int i=0;i<curlen-end;i++)
			strvalue[begin+i]=strvalue[end+i];
		    curlen=curlen-(end-begin);
		return this;
	}
	public int compareTo(IString str){  //將當前串與str比較
		int len1=curlen;
		int len2=str.length();
		int n=Math.min(len1, len2);
		char[]s1=strvalue;
		char[] s2=new char[str.length()];
		for(int i=0;i<str.length();i++)
	    s2[i]=str.charAt(i);
		int k=0;
		while(k<n){
			char ch1=s1[k];
			char ch2=s2[k];
			if(ch1!=ch2){
				return ch1-ch2;
			}
			k++;
		}
		return len1-len2;
	}
	public IString concat(IString str){
		return insert(curlen,str);
	}
	public void myprint(){
		for(int i=0;i<curlen;i++){
			System.out.print(strvalue[i]);
		}
		System.out.println();
	}
	public static void main(String[] args){
		seqstring s1=new seqstring();  //構造方法1，構造空串
		seqstring s2=new seqstring("hello");  //構造方法二，以字串常量構造串物件
		char[] chararray={'w','o','r','l','d'};
		seqstring s3=new seqstring(chararray);  //構造方法3，以字元陣列構造串物件
		System.out.print("串s1=");
		s1.myprint();
		System.out.print("串s2=");
		s2.myprint();
		System.out.print("串s3=");
		s3.myprint();
		System.out.println("串s1在第0個字元前插入s2後s1=");
		s1.insert(0, s2).myprint();
		System.out.println("串s1刪除第1到第2個字元後：");
		s1.delete(1, 3).myprint();
		System.out.println("擷取s3的第1到第2個字元");
		s3.substring(1, 3).myprint();
		
	}
		
}