StringBuilder的内部实现

清疚 2022-06-14 07:18 167阅读 0赞

StringBuilder的内部实现：

先看看效率。

package com.zoer.T;
    
    public class Main {
    	public static void main(String[] args) {
    		String text = "";
    		long beginTime = System.currentTimeMillis();
    		for (int i = 0; i < 10000; i++)
    			text = text + "a";
    		long endTime = System.currentTimeMillis();
    		System.out.println("执行时间：" + (endTime - beginTime));
    
    		StringBuilder sb = new StringBuilder("");
    		beginTime = System.currentTimeMillis();
    		for (int i = 0; i < 10000; i++)
    			sb.append("a");
    		endTime = System.currentTimeMillis();
    		System.out.println("执行时间：" + (endTime - beginTime));
    
    	}
    }

执行结果：

执行时间：205
    执行时间：1

差别还是很明显的。

看了看StringBuilder的源码，其实现方式与ArrayList的方式是类似的，都是维护了数组。当进行append操作的时候，先检查数组大小是否足够，不够的话需要进行类似ArrayList的扩充容量操作。

想必StringBuilder相对于String类来说，效率高的原因应该是这样的：

String类进行大量的+操作的时候，每次+操作都是需要new一个StringBuilder的，然后使用new出来的StringBuilder进行append操作，append之后，再toString，返回新的String对象给源String对象。记住，toString在源码中是new了String对象的。所以效率低在每次new的StringBuilder和返回时new的String。每次都new大量的这种临时对象，效率自然低很多了。改用StringBuilder的话，每次减少了new操作，而是一直进行append操作。最终需要字符串的时候，再toString。效率高上百倍！

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 shared_ptr的内部实现原理

本文先分析shared\_ptr的内部实现原理，然后实例演示shared\_ptr的使用。 1. 实现原理 shared\_ptr的定义如下：

怼烎@/ 2023年06月24日 04:55/ 0 赞/ 60 阅读

相关 Epoll的本质（内部实现原理）

从事服务端开发，少不了要接触网络编程。epoll作为linux下高性能网络服务器的必备技术至关重要，nginx、redis、skynet和大部分游戏服务器都使用到这一多路复用技

柔光的暖阳◎/ 2023年01月11日 01:30/ 0 赞/ 214 阅读

相关 StringBuffer与StringBuilder的区别，及实现原理

区别 1、StringBuffer 与 StringBuilder 中的方法和功能完全是等价的， 2、只是StringBuffer 中的方法大都采用了 synchroniz

Dear 丶/ 2022年12月18日 06:57/ 0 赞/ 234 阅读

相关 Epoll的本质（内部实现原理）

本文主体转自 [https://zhuanlan.zhihu.com/p/63179839][https_zhuanlan.zhihu.com_p_63179839] 从事服

小鱼儿/ 2022年11月30日 05:43/ 0 赞/ 279 阅读

相关 iOS ---- KVO的内部实现原理

iOS ---- KVO的内部实现原理 Key-Value Observing (KVO) KVO:当指定的对象的属性被修改了，允许对象接收到通知的机制。

àì夳堔傛蜴生んèń/ 2022年08月21日 14:57/ 0 赞/ 234 阅读

相关 string系列——StringBuilder实现

借助C\源码中stringbuilder的的实现，在C++中实现一个stringbuilder类。非常简单，关键在实现字符串的连接上，直接上代码：实现 StringB

我不是女神ヾ/ 2022年08月03日 04:26/ 0 赞/ 119 阅读

相关 StringBuilder的内部实现

StringBuilder的内部实现：先看看效率。 package com.zoer.T; public class Main {

清疚/ 2022年06月14日 07:18/ 0 赞/ 168 阅读

相关 StringBuilder的细节

[原文链接][Link 1] 基础： String是一个不可变的类，它不能被改变。 StringBuilder是可以附加到的可变类，替换或删除字符并最终转换为a Str

比眉伴天荒/ 2022年05月25日 01:09/ 0 赞/ 201 阅读

相关 ArrayList 内部用什么实现的？

　　在小伙伴的笔试和面试过程中很多时候都会遇到关于ArrayList的问题，回答这样的问题，不要只回答个皮毛，可以再介绍一下 ArrayList 内部是如何实现数组的增加和删除

谁践踏了优雅/ 2022年05月21日 13:38/ 0 赞/ 174 阅读

相关 go string的内部实现

这个string的探索来来个例子 func boo(a int, b int)(int, string){ return a + b, "abc

Dear 丶/ 2022年05月13日 12:58/ 0 赞/ 158 阅读