跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • LeetCode 中使用 StringBuilder 连接字符串为什么会比用+号连接快?
未分類
12 1 月 2021

LeetCode 中使用 StringBuilder 连接字符串为什么会比用+号连接快?

LeetCode 中使用 StringBuilder 连接字符串为什么会比用+号连接快?

資深大佬 : kuretru 0

今日 LeetCode 的每日一题,代码很简单,官方的题解如下:

class Solution {     public List<String> summaryRanges(int[] nums) {         List<String> ret = new ArrayList<String>();         int i = 0;         int n = nums.length;         while (i < n) {             int low = i;             i++;             while (i < n && nums[i] == nums[i - 1] + 1) {                 i++;             }             int high = i - 1;             StringBuffer temp = new StringBuffer(Integer.toString(nums[low]));             if (low < high) {                 temp.append("->");                 temp.append(Integer.toString(nums[high]));             }             ret.add(temp.toString());         }         return ret;     } } 

可以看到官方使用 StringBuffer 来连接字符串,在不需要考虑线程安全的环境,毫无疑问可以使用 StringBuilder 来代替,但是问题在于,为什么使用+号来连接的效果会比 StringBuilder 及 StringBuffer 差?

String temp = Integer.toString(nums[low]); if (low < high) { temp += "->" + Integer.toString(nums[high]); } ret.add(temp); 

两者的差别为:
StringBuilder/StringBuffer:执行用时:0 ms, 在所有 Java 提交中击败了 100.00%的用户
+号连接:执行用时:8 ms, 在所有 Java 提交中击败了 70.02%的用户
同样的代码在本地各循环 1000 万次的结果为
JDK 1.8(与 LeetCode 相同):7708ms vs 7287ms
JDK 11:7320ms vs 4511ms

大佬有話說 (9)

  • 資深大佬 : snw

    我记得大致上是因为用 + 时,内部会创建一个新的 string,然后把连接的值赋给这个新的 string 。
    用 StringBuilder 的话是直接把增加的字符 append 到原字符串后面,省去了创建新 string 、删除旧 string 的消耗。

  • 主 資深大佬 : kuretru

    @snw #1
    你说的是循环内的情况把
    “`java
    String text = “”;
    for(){
    test += something;
    }
    “`
    这种情况下,使用 StringBuilder 和 StringBuffer 无疑

  • 資深大佬 : vincentxue

    这个和循环没关系,循环只是进一步放大了性能问题,字符串只要是拼接变量,不管放在哪里,编译器都会给你换成 StringBuilder 的。最直接的办法就是把你两份代码转成字节码一对比你就能看明白里面的原因。

  • 資深大佬 : Merlini

    正好最近在入门 java

    > 有些时候 , 需要由较短的字符串构建字符串 , 例如 , 按键或来自文件中的单词。 采用字符串连接的方式达到此目的效率比较低。 每次连接字符串 ,都会构建一个新的 String 对象 ,既耗时 , 又浪费空间。 使用 StringBuilder 类就可以避免这个问题的发生。
    取自 java 核心卷 1

  • 資深大佬 : micean

    这是 java 的基础问题啊……加号在不可优化的情况下每使用一次相当于拷贝了一次旧串 byte[]和新增串 byte[],性能当然就低了

  • 資深大佬 : AllenHua

    如果只是简单的字符串拼接 使用 concat 比 使用 + 效率更高

    但是 concat 只能 concat String 类型的数据

    + 可以 拼接其他基础类型的数据

    老生常谈 如果大量操作 String 务必使用封装类 StringBuffer 或 StringBuilder 或 StringJoiner

  • 資深大佬 : hoyixi

    这是 N 年前面试官爱问的问题,已经被问烂了

  • 資深大佬 : Jooooooooo

    String 的 + 每次都 new 对象

    非常大的循环记得用 StringBuilder

  • 資深大佬 : 340244120w

    上大部分都看的 java 核心思想吧。其实现在 8 之后,循环里直接拼字符串,相当于每次循环都创建了一个 stringbuilder,相对于循环外面只创建一个,自然就慢了

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具