Java自学-数字与字符串 MyStringBuffer

自己开发一个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

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次统计时间

Java自学-数字与字符串 MyStringBuffer的更多相关文章

Java自学-数字与字符串字符串转换
Java中把数字转换为字符串,字符串转换为数字步骤 1 : 数字转字符串方法1: 使用String类的静态方法valueOf 方法2: 先把基本类型装箱为对象,然后调用对象的toString pa ...
Java自学-数字与字符串字符串
Java中的字符串String 示例 1 : 创建字符串字符串即字符的组合,在Java中,字符串是一个类,所以我们见到的字符串都是对象常见创建字符串手段: 每当有一个字面值出现的时候,虚拟机就会创 ...
Java自学-数字与字符串字符
Java中的字符示例 1 : 保存一个字符的时候使用char package character; public class TestChar { public static void main(S ...
Java自学-数字与字符串格式化输出
Java 使用printf或format 进行格式化输出步骤 1 : 格式化输出如果不使用格式化输出,就需要进行字符串连接,如果变量比较多,拼接就会显得繁琐使用格式化输出,就可以简洁明了 %s ...
Java自学-数字与字符串 StringBuffer
Java StringBuffer常见方法 StringBuffer是可变长的字符串示例 1 : 追加删除插入反转 append追加 delete 删除 insert 插入 reverse 反 ...
Java自学-数字与字符串比较字符串
Java 比较字符串示例 1 : 是否是同一个对象 str1和str2的内容一定是一样的! 但是,并不是同一个字符串对象 package character; public class TestSt ...
Java自学-数字与字符串操纵字符串
Java常见字符串方法示例 1 : 获取字符 charAt(int index)获取指定位置的字符 package character; public class TestString { publ ...
Java自学-数字与字符串装箱和拆箱
Java中基本类型的装箱和拆箱步骤 1 : 封装类所有的基本类型,都有对应的类类型比如int对应的类是Integer 这种类就叫做封装类 package digit; public class ...
Java自学-数字与字符串数学方法
Java Math类常用方法 java.lang.Math提供了一些常用的数学运算方法,并且都是以静态方法的形式存在步骤 1 : 四舍五入, 随机数,开方,次方,π,自然常数 package dig ...

随机推荐

在 Visual Studio 中安装 FxCop 分析器
本文转自微软官网 : https://docs.microsoft.com/zh-cn/visualstudio/code-quality/install-fxcop-analyzers?view= ...
第二阶段团队冲刺（个人）——One
今天的任务:修改登录界面.将原有的登录界面全部改掉,仿照千图网,做界面.
分布式环境配置虚拟域名，phpstudy配置虚拟域名，集成环境配置域名，域名禁止访问forbidden怎么解决
重启Apache,测试:
Android 开发基础入门篇: 生成带有签名的apk安装包
说明: 软件默认生成的安装包没有签名,现在手机安装APP的时候要求,安装包必须有签名才可以默认生成的APK位置现在生成带有签名的APK 我一般放到当前工程根目录,然后文件名字 key 有些时候需要 ...
Google Spreadsheet Add-on Links Extractor 谷歌表格插件链接提取器的制作与发布（附源码）
引言为什么想到制作这么一个插件呢,是因为博主在更新微信公众号[刷尽天下]的后台数据库时,需要有博客园题目帖子的链接,那么就要从这篇帖子 LeetCode All in One 题目讲解汇总(持续更新 ...
安卓设备连接Mac的简单方法
mac设备是苹果出品的桌面系统,以高冷而闻名,不同于我们平常使用的windows系统,mac系统对软件硬件的兼容性很差,将iOS 设备(iPhone.iPad和iPod)连接至Mac是一件很简单的事, ...
Hbase安装使用
启动Hadoop 启动Hbase jps 进入shell 建立表及使用
01.普通抖音新手如何从0开始入门3个月做到粉丝100w+
普通抖音新手如何从0开始入门3个月做到粉丝100w+ 今年以来,明显感觉抖音很火,大有干掉微信,取代淘宝,京东的感觉,如今年轻人,一周7天有7天要玩抖音,所以说未来不可估量. 如是,2019春节以后, ...
哈夫曼树的构建（C语言）
哈夫曼树的构建(C语言) 算法思路: 主要包括两部分算法,一个是在数组中找到权值最小.且无父结点两个结点位置,因为只有无父结点才能继续组成树: 另一个就是根据这两个结点来修改相关结点值. 结构定义 ...
Java学习：异常的概念
异常异常概念异常:指的是程序在执行过程中,出现的非正常的情况,最终导致JVM的非正常停止. 在Java等面向对象的编程语言中,异常本身是一个类,产生异常就是创建异常对象并抛出一个异常对象.Java ...

Java自学-数字与字符串 MyStringBuffer

自己开发一个Java StringBuffer

Java自学-数字与字符串 MyStringBuffer的更多相关文章

随机推荐

热门专题