Java自学-数字与字符串 MyStringBuffer

程序员文章站 2022-10-26 08:20:59

自己开发一个Java StringBuffer 根据接口IStringBuffer ，自己做一个 MyStringBuffer 步骤 1 : IStringBuffer接口步骤 2 : value和capacity value：用于存放字符数组 capacity：容量无参构造方法：根据容量初 ......

自己开发一个java stringbuffer

根据接口istringbuffer ，自己做一个mystringbuffer

步骤 1 : istringbuffer接口

package character;
  
public interface istringbuffer {
    public void append(string str); //追加字符串
    public void append(char c);  //追加字符
    public void insert(int pos,char b); //指定位置插入字符
    public void insert(int pos,string b); //指定位置插入字符串
    public void delete(int start); //从开始位置删除剩下的
    public void delete(int start,int end); //从开始位置删除结束位置-1
    public void reverse(); //反转
    public int length(); //返回长度
}

步骤 2 : value和capacity

value：用于存放字符数组
capacity：容量
无参构造方法：根据容量初始化value

public mystringbuffer(){
    value = new char[capacity];
}
package character;
 
public class mystringbuffer implements istringbuffer{
 
    int capacity = 16;
    int length = 0;
    char[] value;
    public mystringbuffer(){
        value = new char[capacity];
    }
     
    @override
    public void append(string str) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void append(char c) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void insert(int pos, char b) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void delete(int start) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void delete(int start, int end) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void reverse() {
        // todo auto-generated method stub
         
    }
 
    @override
    public int length() {
        // todo auto-generated method stub
        return 0;
    }
 
}

步骤 3 : 带参构造方法

package character;
 
public class mystringbuffer implements istringbuffer{
 
    int capacity = 16;
    int length = 0;
    char[] value;
    public mystringbuffer(){
        value = new char[capacity];
    }
     
    //有参构造方法
    public mystringbuffer(string str){
        if(null!=str)
            value =str.tochararray();
         
        length = value.length;
         
        if(capacity<value.length)
            capacity  = value.length*2;
    }
     
    @override
    public void append(string str) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void append(char c) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void insert(int pos, char b) {
 
    }
 
    @override
    public void delete(int start) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void delete(int start, int end) {
        // todo auto-generated method stub
         
    }
 
    @override
    public void reverse() {
        // todo auto-generated method stub
         
    }
 
    @override
    public int length() {
        // todo auto-generated method stub
        return length;
    }
 
    @override
    public void insert(int pos, string b) {
 
    }
 
}

步骤 4 : 反转 reverse

package character;
 
public class mystringbuffer implements istringbuffer {
 
    int capacity = 16;
    int length = 0;
    char[] value;
 
    public mystringbuffer() {
        value = new char[capacity];
    }
 
    // 有参构造方法
    public mystringbuffer(string str) {
        this();
        if (null == str)
            return;
 
        if (capacity < str.length()) {
            capacity = value.length * 2;
            value = new char[capacity];
        }
 
        if (capacity >= str.length())
            system.arraycopy(str.tochararray(), 0, value, 0, str.length());
 
        length = str.length();
 
    }
 
    @override
    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;
        }
    }
 
    @override
    public void append(string str) {
        // todo auto-generated method stub
 
    }
 
    @override
    public void append(char c) {
        // todo auto-generated method stub
 
    }
 
    @override
    public void insert(int pos, char b) {
        // todo auto-generated method stub
 
    }
 
    @override
    public void insert(int pos, string b) {
        // todo auto-generated method stub
 
    }
 
    @override
    public void delete(int start) {
        // todo auto-generated method stub
 
    }
 
    @override
    public void delete(int start, int end) {
        // todo auto-generated method stub
 
    }
 
    @override
    public int length() {
        // todo auto-generated method stub
        return length;
    }
 
    public string tostring() {
        char[] realvalue = new char[length];
 
        system.arraycopy(value, 0, realvalue, 0, length);
 
        return new string(realvalue);
    }
 
    public static void main(string[] args) {
        mystringbuffer sb = new mystringbuffer("there light");
 
        sb.reverse();
        system.out.println(sb);
 
    }
 
}

步骤 5 : 插入insert 和 append

边界条件判断
插入之前，首先要判断的是一些边界条件。比如插入位置是否合法，插入的字符串是否为空

扩容

要判断是否需要扩容。如果插入的字符串加上已经存在的内容的总长度超过了容量，那么就需要扩容。
数组的长度是固定的，不能改变的，数组本身不支持扩容。我们使用变通的方式来解决这个问题。
根据需要插入的字符串的长度和已经存在的内容的长度，计算出一个新的容量。然后根据这个容量，创建一个新的数组，接着把原来的数组的内容，复制到这个新的数组中来。并且让value这个引用，指向新的数组，从而达到扩容的效果。

插入字符串

找到要插入字符串的位置，从这个位置开始，把原数据看成两段，把后半段向后挪动一个距离，这个距离刚好是插入字符串的长度
然后把要插入的数据，插入这个挪出来的，刚刚好的位置里。

修改length的值
最后修改length的值，是原来的值加上插入字符串的长度

insert(int, char)
参数是字符的insert方法，通过调用insert(int, string) 也就实现了。

append
追加，就是在最后位置插入。所以不需要单独开发方法，直接调用insert方法，就能达到最后位置插入的效果

package character;
  
public class mystringbuffer implements istringbuffer{
  
    int capacity = 16;
    int length = 0;
    char[] value;
    public mystringbuffer(){
        value = new char[capacity];
    }
      
    //有参构造方法
    public mystringbuffer(string str){
        this();
        if(null==str)
            return;
          
        if(capacity<str.length()){
            capacity  = value.length*2;
            value=new char[capacity];
        }
          
        if(capacity>=str.length())
            system.arraycopy(str.tochararray(), 0, value, 0, str.length());
          
        length = str.length();
          
    }
      
    @override
    public void append(string str) {
        insert(length,str);
    }
  
    @override
    public void append(char c) {
        append(string.valueof(c));
          
    }
  
    @override
    public void insert(int pos, char b) {
        insert(pos,string.valueof(b));
    }
  
    @override
    public void delete(int start) {
        // todo auto-generated method stub
          
    }
  
    @override
    public void delete(int start, int end) {
        // todo auto-generated method stub
          
    }
  
    @override
    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;
        }
    }
  
    @override
    public int length() {
        // todo auto-generated method stub
        return length;
    }
  
    @override
    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(){
          
        char[] realvalue = new char[length];
  
        system.arraycopy(value, 0, realvalue, 0, length);
          
        return new string(realvalue);
          
    }
      
    public static void main(string[] args) {
        mystringbuffer sb = new mystringbuffer("there light");
        system.out.println(sb);
        sb.insert(0, "let ");
        system.out.println(sb);
  
        sb.insert(10, "be ");
        system.out.println(sb);
        sb.insert(0, "god say:");
        system.out.println(sb);
        sb.append("!");
        system.out.println(sb);
        sb.append('?');
        system.out.println(sb);
        sb.reverse();
        system.out.println(sb);
          
    }
  
}

步骤 6 : 删除 delete

Java自学-数字与字符串 MyStringBuffer

package character;
 
public class mystringbuffer implements istringbuffer{
 
    int capacity = 16;
    int length = 0;
    char[] value;
    public mystringbuffer(){
        value = new char[capacity];
    }
     
    //有参构造方法
    public mystringbuffer(string str){
        this();
        if(null==str)
            return;
         
        if(capacity<str.length()){
            capacity  = value.length*2;
            value=new char[capacity];
        }
         
        if(capacity>=str.length())
            system.arraycopy(str.tochararray(), 0, value, 0, str.length());
         
        length = str.length();
         
    }
     
    @override
    public void append(string str) {
 
        insert(length,str);
    }
 
    @override
    public void append(char c) {
        append(string.valueof(c));
         
    }
 
    @override
    public void insert(int pos, char b) {
        insert(pos,string.valueof(b));
    }
 
    @override
    public void delete(int start) {
         
        delete(start,length);
    }
 
    @override
    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-=end-start;
         
    }
 
    @override
    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;
        }
         
    }
 
    @override
    public int length() {
        // todo auto-generated method stub
        return length;
    }
 
    @override
    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(){
         
        char[] realvalue = new char[length];
 
        system.arraycopy(value, 0, realvalue, 0, length);
         
        return new string(realvalue);
         
    }
     
    public static void main(string[] args) {
        mystringbuffer sb = new mystringbuffer("there light");
        system.out.println(sb);
        sb.insert(0, "let ");
        system.out.println(sb);
 
        sb.insert(10, "be ");
        system.out.println(sb);
        sb.insert(0, "god say:");
        system.out.println(sb);
        sb.append("!");
        system.out.println(sb);
        sb.append('?');
        system.out.println(sb);
        sb.reverse();
        system.out.println(sb);
         
        sb.reverse();
        system.out.println(sb);
         
        sb.delete(0,4);
        system.out.println(sb);
        sb.delete(4);
        system.out.println(sb);
 
    }
 
}

练习：

使用java自带的 stringbuffer 和这个我们自己开发的mystringbuffer性能比较。
参考比较方案:

生成长度是10的随机字符串
使用stringbuffer追加1000000次统计时间
使用mystringbuffer追加1000000次统计时间

上一篇： 2019年让程序员崩溃的 60 个瞬间，笑死我了

下一篇：揭秘：4万唐军是怎么控制西域万里疆土得？

Java自学-数字与字符串 MyStringBuffer

自己开发一个java stringbuffer

Java自学-数字与字符串字符串

Java自学-数字与字符串操纵字符串

Python - 基本数据类型及其常用的方法之数字与字符串

Java与JavaScript中判断两字符串是否相等的区别

Java基础教程(20)--数字和字符串

Java字符串操作及与C#字符串操作的不同

Java递归实现字符串全排列与全组合

JAVA语法String字符串与StringBuilder使用详解

Java 导出 Excel 列号数字与字母互相转换工具

Java自学-继承与接口 Object类

Java自学-数字与字符串 MyStringBuffer

自己开发一个java stringbuffer

Java自学-数字与字符串 字符串

Java自学-数字与字符串 操纵字符串

Python - 基本数据类型及其常用的方法之数字与字符串

Java与JavaScript中判断两字符串是否相等的区别

Java基础教程(20)--数字和字符串

Java字符串操作及与C#字符串操作的不同

Java递归实现字符串全排列与全组合

JAVA语法String字符串与StringBuilder使用详解

Java 导出 Excel 列号数字与字母互相转换工具

Java自学-继承与接口 Object类

Java自学-数字与字符串字符串

Java自学-数字与字符串操纵字符串