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

边界条件判断

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

扩容

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

插入字符串

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

修改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性能比较。

参考比较方案:

  1. 生成长度是10的随机字符串
  2. 使用StringBuffer追加1000000次统计时间
  3. 使用MyStringBuffer追加1000000次统计时间

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

  1. Java自学-数字与字符串 字符串转换

    Java中把数字转换为字符串,字符串转换为数字 步骤 1 : 数字转字符串 方法1: 使用String类的静态方法valueOf 方法2: 先把基本类型装箱为对象,然后调用对象的toString pa ...

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

    Java中的字符串String 示例 1 : 创建字符串 字符串即字符的组合,在Java中,字符串是一个类,所以我们见到的字符串都是对象 常见创建字符串手段: 每当有一个字面值出现的时候,虚拟机就会创 ...

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

    Java中的字符 示例 1 : 保存一个字符的时候使用char package character; public class TestChar { public static void main(S ...

  4. Java自学-数字与字符串 格式化输出

    Java 使用printf或format 进行格式化输出 步骤 1 : 格式化输出 如果不使用格式化输出,就需要进行字符串连接,如果变量比较多,拼接就会显得繁琐 使用格式化输出,就可以简洁明了 %s ...

  5. Java自学-数字与字符串 StringBuffer

    Java StringBuffer常见方法 StringBuffer是可变长的字符串 示例 1 : 追加 删除 插入 反转 append追加 delete 删除 insert 插入 reverse 反 ...

  6. Java自学-数字与字符串 比较字符串

    Java 比较字符串 示例 1 : 是否是同一个对象 str1和str2的内容一定是一样的! 但是,并不是同一个字符串对象 package character; public class TestSt ...

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

    Java常见字符串方法 示例 1 : 获取字符 charAt(int index)获取指定位置的字符 package character; public class TestString { publ ...

  8. Java自学-数字与字符串 装箱和拆箱

    Java中基本类型的装箱和拆箱 步骤 1 : 封装类 所有的基本类型,都有对应的类类型 比如int对应的类是Integer 这种类就叫做封装类 package digit; public class ...

  9. Java自学-数字与字符串 数学方法

    Java Math类常用方法 java.lang.Math提供了一些常用的数学运算方法,并且都是以静态方法的形式存在 步骤 1 : 四舍五入, 随机数,开方,次方,π,自然常数 package dig ...

随机推荐

  1. 201871010106-丁宣元 《面向对象程序设计(java)》第二周学习总结

    丁宣元 <面向对象程序设计(java)>第二周学习总结 正文开头 项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在 ...

  2. nginx secure_link_module 访问包含

    server { listen 80; server_name localhost; #charset koi8-r; #access_log /var/log/nginx/log/host.acce ...

  3. views视图

    1.request.POST.get('.......')    --radio       单选框 get()方法  从HTML中提取发过来的数据 1. 2. 3. 4. 2.request.POS ...

  4. USACO Tractor

    洛谷 P3073 [USACO13FEB]拖拉机Tractor 洛谷传送门 JDOJ 2351: USACO 2013 Feb Silver 2.Tractor JDOJ传送门 题意翻译 题目描述 F ...

  5. python基础之三:int、bool、str

    一.数据类型之整型的函数使用 i = print("该整型数字所占有效比特位的长度是:%d" % i.bit_length()) print(i.to_bytes(, " ...

  6. 把antd的组件源码搬到Ant Design Pro中使用

    把组件源码搬过来后,样式死活不生效,经过1天的努力,有说less-loader的,有说webpack配置,还有说babel配置的,最后,我自己找到了方法 就是在global.less中使用@impor ...

  7. learning shell check requires root privileges

    [Purpose]        Shell script check requires root privileges   [Eevironment]        Ubuntu 16.04 bas ...

  8. JS的ES7支持

    1.指数运算符(幂): ** 2.Array.prototype.includes(value) : 判断数组中是否包含指定value console.log(2**4); let arr = [2, ...

  9. 用js写个原生的ajax过程

    var xhr=new XMLHttpRequset(); xhr.addEventListener("load",loadHandler); xhr.open("GET ...

  10. 51Nod1353 树

    51Nod1353 树 传送门 思路 我们定义\(dp[i][j]\)代表第i个点联通块大小为j的方案总数,也可以把它理解为等待分配(不确定归属)的联通块大小为j的方案总数. 那么每次转移我们就使用一 ...