how2j.cn


工具版本兼容问题
StringBuffer是可变长的字符串


本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



5分9秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器



关键字 简介 示例代码
append delete insert reverse
追加 删除 插入 反转
示例代码
length capacity
长度 容量
示例代码
练习-StringBuffer性能
示例代码
答案-StringBuffer性能
示例代码
练习-MyStringBuffer
示例代码
答案-MyStringBuffer
示例代码
示例 1 : 追加 删除 插入 反转   
示例 2 : 长度 容量   
示例 3 : 练习-StringBuffer性能   
示例 4 : 答案-StringBuffer性能   
示例 5 : 练习-MyStringBuffer   
示例 6 : 答案-MyStringBuffer   

示例 1 :

追加 删除 插入 反转

edit
append追加
delete 删除
insert 插入
reverse 反转
package character; public class TestString { public static void main(String[] args) { String str1 = "let there "; StringBuffer sb = new StringBuffer(str1); //根据str1创建一个StringBuffer对象 sb.append("be light"); //在最后追加 System.out.println(sb); sb.delete(4, 10);//删除4-10之间的字符 System.out.println(sb); sb.insert(4, "there ");//在4这个位置插入 there System.out.println(sb); sb.reverse(); //反转 System.out.println(sb); } }
为什么StringBuffer可以变长?
和String内部是一个字符数组一样,StringBuffer也维护了一个字符数组。 但是,这个字符数组,留有冗余长度
比如说new StringBuffer("the"),其内部的字符数组的长度,是19,而不是3,这样调用插入和追加,在现成的数组的基础上就可以完成了。
如果追加的长度超过了19,就会分配一个新的数组,长度比原来多一些,把原来的数据复制到新的数组中,看上去 数组长度就变长了 参考MyStringBuffer
length: “the”的长度 3
capacity: 分配的总空间 19

注: 19这个数量,不同的JDK数量是不一样的
package character; public class TestString { public static void main(String[] args) { String str1 = "the"; StringBuffer sb = new StringBuffer(str1); System.out.println(sb.length()); //内容长度 System.out.println(sb.capacity());//总空间 } }
package character;
 
public class TestString {
 
    public static void main(String[] args) {
        String str1 = "the";

        StringBuffer sb = new StringBuffer(str1);
        
        System.out.println(sb.length()); //内容长度
        
        System.out.println(sb.capacity());//总空间
 
    }
 
}

示例 3 :

练习-StringBuffer性能

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
String与StringBuffer的性能区别?

生成10位长度的随机字符串
然后,先使用String的+,连接10000个随机字符串,计算消耗的时间
然后,再使用StringBuffer连接10000个随机字符串,计算消耗的时间

提示: 使用System.currentTimeMillis() 获取当前时间(毫秒)
练习-StringBuffer性能
示例 4 :

答案-StringBuffer性能

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
查看本答案会花费3个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

7分27秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器。 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放,如 IDM 等,请关闭或者切换其他浏览器


package character; public class TestString { public static void main(String[] args) { int total = 10000; String s = randomString(10); StringBuffer sb = new StringBuffer(); String str1 = ""; long start = System.currentTimeMillis(); for (int i = 0; i <total; i++) { str1+=s; } long end = System.currentTimeMillis(); System.out.printf("使用字符串连接+的方式,连接%d次,耗时%d毫秒%n",total,end-start); total *=100; start = System.currentTimeMillis(); for (int i = 0; i <total; i++) { sb.append(s); } end = System.currentTimeMillis(); System.out.printf("使用StringBuffer的方式,连接%d次,耗时%d毫秒%n",total,end-start); } private static String randomString(int length) { String pool = ""; for (short i = '0'; i <= '9'; i++) { pool += (char) i; } for (short i = 'a'; i <= 'z'; i++) { pool += (char) i; } for (short i = 'A'; i <= 'Z'; i++) { pool += (char) i; } char cs[] = new char[length]; for (int i = 0; i < cs.length; i++) { int index = (int) (Math.random() * pool.length()); cs[i] = pool.charAt(index); } String result = new String(cs); return result; } }
示例 5 :

练习-MyStringBuffer

edit  姿势不对,事倍功半! 点击查看做练习的正确姿势
根据接口IStringBuffer ,自己做一个MyStringBuffer
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(); //返回长度 }
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(); //返回长度
}
package character; public class MyStringBuffer implements IStringBuffer{ }
package character;
public class MyStringBuffer implements IStringBuffer{
}
示例 6 :

答案-MyStringBuffer

edit
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
查看本答案会花费5个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
查看本答案会花费5个积分,您目前总共有点积分。查看相同答案不会花费额外积分。 积分增加办法 或者一次性购买JAVA 基础总计0个答案 (总共需要0积分)
账号未激活 账号未激活,功能受限。 请点击激活
因为这个答案比较复杂,为了便于理解和消化,专门开了一个章节来讲解这个答案: MyStringBuffer


HOW2J公众号,关注后实时获知最新的教程和优惠活动,谢谢。


问答区域    
2020-10-20 MyStringBuffer
shl




写出来了,做了一下性能比对 String + 为256 StringBuffer 为 7 MyStringBuffer 为 50 勉强过关orz
加载中
package work;

import java.util.Random;

public class MyStringBuffer implements IStringBuffer {

	int tou;//头位置 闭
	int wei;//尾位置 开
	int dx;//总空间大小
	int cd;//实际存储长度
	char[] stcr ;//存储字符组

	public MyStringBuffer() {
		stcr = new char[16];
		dx = 16;
	}

	public MyStringBuffer(char c) {
		stcr = new char[16+3];
		stcr[0] = c;
		tou = 0;
		wei = 1;
		dx = 16+3;
		cd = 1;
	}

	public MyStringBuffer(String s) {
		stcr = new char[16 + s.length()*2];
		System.arraycopy(s.toCharArray(),0,stcr,0,s.length());
		tou = 0;
		wei = s.length();
		dx = 16 + s.length()*2;
		cd = s.length();
	}

	public void append(String s) {
		jclen(s.length());
		System.arraycopy(s.toCharArray(),0,stcr,wei,s.length());
		wei += s.length();
		cd += s.length();
	}//追加字符串
    public void append(char c){
    	jclen(1);
		stcr[wei] = c;
		wei += 1;
		cd += 1;
    }  //追加字符
    public void insert(int pos,char b){
    	jclen(1+cd-pos);
    	System.arraycopy(stcr,pos,stcr,pos+1,cd-pos);
		stcr[pos] = b;
		wei += 1;
		cd += 1;
    } //指定位置插入字符
    public void insert(int pos,String s){
    	jclen(s.length()+cd-pos);
    	System.arraycopy(stcr,pos,stcr,pos+s.length(),cd-pos);
		System.arraycopy(s.toCharArray(),0,stcr,pos,s.length());
		wei += s.length();
		cd += s.length();

    } //指定位置插入字符串
    public void delete(int start){
    	wei = start;
    	cd = start - tou;
    } //从开始位置删除剩下的
    public void delete(int start,int end){
    	System.arraycopy(stcr,end,stcr,start,wei-end);
    	wei -= end - start;
    	cd -= end - start;
    }//从开始位置删除结束位置-1
    public void reverse(){
    	for(int i=0;i<(wei-tou)/2;i++){
    		stcr[tou+i] = (char)(stcr[tou+i] + stcr[wei-i-1]);
    		stcr[wei-i-1] = (char)(stcr[tou+i] - stcr[wei-i-1]);
    		stcr[tou+i] = (char)(stcr[tou+i] - stcr[wei-i-1]);
    	}
    }//反转
    public int length(){
    	return cd;
    }//返回长度

    public void jclen(int sta){
		if(dx-cd<sta){
			char[] stcr2 = new char[dx + sta*5];
			System.arraycopy(stcr,0,stcr2,0,cd);
			stcr = stcr2;
			dx += sta*5;
		}
    }//检测是否需要更新长度 - 需要就增加

    public String toString(){
    	char[] ss = new char[cd];
    	System.arraycopy(stcr,tou,ss,0,cd);
    	return new String(ss);
    }

    public static void main(String[] agrs){
    	MyStringBuffer nb = new MyStringBuffer('c');
    	System.out.println(nb);
    	System.out.println(nb.length());
    	nb = new MyStringBuffer("123");
    	System.out.println(nb);
    	System.out.println(nb.length());
    	 nb.append('x');
    	 System.out.println(nb);
    	 nb.append("123");
    	 System.out.println(nb);
    	 nb.insert(0,'M');
    	 System.out.println(nb);
    	 nb.insert(2,"123sss");
    	 System.out.println(nb);
    	 nb.reverse();
    	 System.out.println(nb);
    	 nb.delete(2,5);
    	 System.out.println(nb);
    	 nb.delete(6);
    	 System.out.println(nb+" "+nb.length());
    	 
 		 String s = getRS(10);
 		 StringBuffer bs = new StringBuffer(getRS(10));
 		 nb = new MyStringBuffer(getRS(10));
 		 long time = System.currentTimeMillis();
 		 for(int i=1;i<10000;i++)
 		 	s += getRS(10);
 		 System.out.println("time: "+(System.currentTimeMillis() - time));//837
 		 time = System.currentTimeMillis();
 		 for(int i=1;i<10000;i++)
 		 	bs.append(getRS(10));
 		 System.out.println("time2: "+(System.currentTimeMillis() - time));//6
 		 for(int i=1;i<10000;i++)
 			nb.append(getRS(10));
 		 System.out.println("time3: "+(System.currentTimeMillis() - time));
    }
	public static String getRS(int imax){
		Random r = new Random();
		String s = "";
		for(int i=0;i<imax;i++){
			int a = r.nextInt(3);
			if(a == 0){
				s += (char)(48 + r.nextInt(10));
			}else if(a == 1){
				s += (char)(65 + r.nextInt(26));
			}else{
				s += (char)(97 + r.nextInt(26));
			}
		}
		return s;
	}
}

							





回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-10-03 我在leetcode上编译出现状况
J2fu




打印与实际不符
加载中
public class TestString {
  
    public static void main(String[] args) {
        String str1 = "the";
 
        StringBuffer sb = new StringBuffer(str1);
        System.out.println(str1);
        System.out.println(sb.length()); //内容长度
         
        System.out.println(sb.capacity());//总空间
        sb.append(" new");
        System.out.println(str1);
        System.out.println(sb.length()); //内容长度
         
        System.out.println(sb.capacity());//总空间
    }
  
}
打印不出来插入的内容
是leetcode的问题还是方法问题


1 个答案

jklxlch
答案时间:2020-10-14
System.out.println(str1);第十二行该代码中str1还是指向"the",需要改为sb对象返回的字符串(StringBuider提供的返回字符串的方法)。



回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2020-09-20 老废物上线了
2020-06-03 第五题“根据接口IStringBuffer ,自己做一个MyStringBuffer”,自己的答案。
2020-04-04 是我写错了还是什么这差异有点大啊


提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 31 条以前的提问,请 点击查看

提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
关于 JAVA 基础-数字与字符串-StringBuffer 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 635924385
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
在已经存在的几千个提问里,有相当大的比例,是因为使用了和站长不同版本的开发环境导致的,比如 jdk, eclpise, idea, mysql,tomcat 等等软件的版本不一致。
请使用和站长一样的版本,可以节约自己大量的学习时间。 站长把教学中用的软件版本整理了,都统一放在了这里, 方便大家下载: https://how2j.cn/k/helloworld/helloworld-version/1718.html

上传截图