简单重写StringBuffer

经测试,append()char字符和两个有参构造函数比官方代码效率稍高,其他方法如append()String字符串,insert()等都比原方法的效率要稍低;capacity扩增的方式为capacity=(int)(capacity*1.5),注意,capacity乘的参数越大浪费的内存可能更大,但效率会有所回升,效率回升的原因我想有可能是value=new char[capacity]System.arraycopy()执行的次数有所减少,代码如下:

public class MyStringBuffer{
	 
    int capacity = 16;
    int length = 0;
    char[] value;
    public MyStringBuffer(){
        value = new char[capacity];
    }
    
    public MyStringBuffer(char c) {
		length=1;
		value=new char[capacity];
		value[0]=c;
	}
     
    //有参构造方法
    public MyStringBuffer(String str) {
		length=str.length();
		
		while(capacity<=str.length()) {
			capacity=(capacity+1)*2;
		}

		value=new char[capacity];
		
		for(int i=0;i<str.length();i++) {
			value[i]=str.charAt(i);
		}
	}
     
    public void append(String str) {
    	
		int rl=length;
		length=rl+str.length();
		char[] rV=value;
		if(capacity<=length){//如果容量小于连接后的长度,则扩容
			capacity=(int) ((length)*1.5);
			value=new char[capacity];
			System.arraycopy(rV,0,value,0,rl);
		}
		for(int i=0;i<str.length();i++) {
			value[rl+i]=str.charAt(i);
		}
	}

    public void append(char c) {
    	
		char[] rV=value;
		if(capacity<=length+1){//如果容量小于连接后的长度,则扩容
			capacity=(int) ((length+1)*1.5);
			value=new char[capacity];
			System.arraycopy(rV,0,value,0,length);
		}
		value[length]=c;
		length=length+1;
	}
 
    public void insert(int pos, char b) {
        insert(pos,String.valueOf(b));
    }
 
    public void delete(int start) {
         
        delete(start,length);
    }
 
    public void delete(int start, int end) {
        //边界条件判断
        if(start<0)
            return;
         
        if(start>length)
            return;
         
        if(end<0)
            return;
         
        if(end>length)
            return;
         
        if(start>=end)
            return;
         
        System.arraycopy(value, end, value, start, length- end);
        length=length-end+start;
         
    }
 
    public void reverse() {
 
        for (int i = 0; i < length/2; i++) {
            char temp = value[i];
            value[i] = value[length-i-1];
            value[length-i-1] = temp;
        }
         
    }
    
    public int capacity() {
    	return capacity;
    }
 
    public int length() {
        return length;
    }
 
    public void insert(int pos, String b) {
    	
        //边界条件判断
        if(pos<0)
            return;
         
        if(pos>length)
            return;
         
        if(null==b)
            return;
        
        while(length+b.length()>capacity){//扩容
            capacity = (int) ((length+b.length())*1.5f);
            char[] newValue = new char[capacity];
            System.arraycopy(value, 0, newValue, 0, length);
            value = newValue;
        }
         
        char[] cs = b.toCharArray();
        
        System.arraycopy(value, pos, value,pos+ cs.length, length-pos);//先把已经存在的数据往后移
        
        System.arraycopy(cs, 0, value, pos, cs.length);//把要插入的数据插入到指定位置
         
        length = length+cs.length;
         
    }
     
    public String toString(){
         
        return String.valueOf(value);
         
    }

}

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值