手把手对比String、StringBuilder字符串的连接效率及StringBuilder和StringBuffer线程安全的比较

最新推荐文章于 2024-08-08 18:00:29 发布

「已注销」

最新推荐文章于 2024-08-08 18:00:29 发布

阅读量239

点赞数

分类专栏： Java 文章标签： String

本文链接：https://blog.csdn.net/u013754679/article/details/100062227

版权

本文详细探讨了使用String连接字符串时效率低下的原因，包括小知识点和过多无用的中间对象。然后，通过分析StringBuilder的字符数组扩容机制，揭示了其效率更高的秘密。同时，对比了StringBuilder和StringBuffer的线程安全性，指出StringBuffer是线程安全的，适合多线程环境，而StringBuilder则非线程安全，但在单线程环境下性能更优。

摘要由CSDN通过智能技术生成

一、字符串连接的效率问题

使用String连接字符串时为什么慢？

小知识点

java中对数组进行初始化后，该数组所占的内存空间、数组长度都是不可变的。

创建一个字符串，为字符串对象分配内存空间，会耗费掉一定的时间(CPU)与空间(内存)代价，作为最基础的数据类型，大量频繁的创建字符串，极大程度地影响程序的性能。

过多无用的中间对象

每次连接字符串时都会创建一个新的String对象，随着拼接次数的增多，这个对象会越来越大。
如，进行100次拼接需要创建100个String对象才能够达到目的。

StringBuilder在连接时为什么效率更高？

字符数组的扩容机制:

private void ensureCapacityInternal(int minimumCapacity) {
		 // 最小所需容量minimumCapacity是否比原数组长度要长
        // overflow-conscious code
        if (minimumCapacity - value.length > 0) {
            value = Arrays.copyOf(value,
                    newCapacity(minimumCapacity));
        }
    }
    
private int newCapacity(int minCapacity) {
		 // 计算扩容之后的容量newCapacity
        // overflow-conscious code
        int newCapacity = (value.length << 1) + 2;
        // 扩容后还小于所需的最小容量
        if (newCapacity - minCapacity < 0) {
        	// 设置新容量为最小所需容量minimumCapacity
            newCapacity = minCapacity;
        }
        // newCapacity是否溢出，newCapacity是否比数组所能分配的最大容量 MAX_ARRAY_SIZE 还要大。
        return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
            ? hugeCapacity(minCapacity)
            : newCapacity;
    }

    private int hugeCapacity(int minCapacity) {
    	// 最小所需容量minCapacity大于Integer.MAX_VALUE时抛出内存溢出异常
        if (Integer.MAX_VALUE - minCapacity < 0) { // overflow
            throw new OutOfMemoryError();
        }
        // 如果minCapacity介于MAX_ARRAY_SIZE和Integer.MAX_VALUE之间，则新的容量为minCapacity，否则直接使用MAX_AR