zoukankan      html  css  js  c++  java
  • 第51条:当心字符串连接的性能

    字符串连接操作符(“+”)是把多个字符串合并为一个字符串的便利途径。要想产生单独一行的输出,或者构造一个字符串来表示一个较小的、大小固定的对象,使用连接操作符是合适的。但对于为连接n个字符串而重复地使用字符串连接操作符,需要n的平方级的时间,这是由于字符串不可变,当两个字符串被连接在一起,它们的内容都要被拷贝。

    public String statement() {
        String result = "";
        for(int i=0; i < numItems(); i++)
               result += lineForItem(i);
        return result;
    }

    如果numItems的数量很多,执行的时间会很长,为了获得可接受的性能,使用StringBuilder代替String

    public String statement() {
        StringBuilder b = new StringBuilder(numItems() * LINE_WIDTH);
        for(int i=0; i < numItems(); i++)
            b.append(lineForItem(i));
        return b.toString();
    }

    StringBuilder内部维护一个字符数组,操作都是在字符数组上进行,append方法的时间是线性的。

  • 相关阅读:
    ajax
    cookie
    JavaScript基本语法
    HTML css 格式布局
    HTML 表单
    html 一般标签 常用标签 表格
    WinForm——操作word文档
    WinForm进程 线程
    音乐
    注册 传值
  • 原文地址:https://www.cnblogs.com/13jhzeng/p/5778302.html
Copyright © 2011-2022 走看看