字符串优化策略

1.String对象以及其特点
1)不变性
指的是String对象形成就不能对其进行改变。
2)针对常量池的优化
当两个String对象有相同的值的时候,他们只引用常量池中同一个拷贝。
3)类的final定义
final类型定义也是String对象的重要特点。这是对系统安全性的保护。
2.subString()方法的内存泄漏(存在于JDK1.7版本之前)
之前的subString实现方法。

   public String substring(int beginIndex, int endIndex) {
    if (beginIndex < 0) {
        throw new StringIndexOutOfBoundsException(beginIndex);
    }
    if (endIndex > count) {
        throw new StringIndexOutOfBoundsException(endIndex);
    }
    if (beginIndex > endIndex) {
        throw new StringIndexOutOfBoundsException(endIndex - beginIndex);
    }
    return ((beginIndex == 0) && (endIndex == count)) ? this :
        new String(offset + beginIndex, endIndex - beginIndex, value);
    }

其中String构造方法是

    // Package private constructor which shares value array for speed.
    String(int offset, int count, char value[]) {
    this.value = value;
    this.offset = offset;
    this.count = count;
    }

这样的实现方式还是在引用之前的value,虽然以空间换取时间的策略赚取了效率,但浪费了内存空间,造成内存泄漏。
新的subString()改成了如下形式:

  public String(char value[], int offset, int count) {
        if (offset < 0) {
            throw new StringIndexOutOfBoundsException(offset);
        }
        if (count < 0) {
            throw new StringIndexOutOfBoundsException(count);
        }
        // Note: offset or count might be near -1>>>1.
        if (offset > value.length - count) {
            throw new StringIndexOutOfBoundsException(offset + count);
        }
        this.offset = 0;
        this.count = count;
        this.value = Arrays.copyOfRange(value, offset, offset+count);
    }

3.字符串分割和查找方法
1)初级分割方式split()
2)效率更高的StringTokenizer类
3)使用indexOf()和subString()以空间换取时间策略自定义字符串分割
4.StringBuffer和StringBuilder
因为String不可以更改,频繁修改String会降低性能,故可以使用JDK提供的创建和修改字符串的工具——StringBuffer和StringBuilder。
1)String常量的累加操作

String result="String"+"and"+"String"+"append"
  StringBuilder result=new StringBuilder();
  result.append("String");
  result.append("and");
  result.append("String");
  result.append("append");

方法一快于方法二,因为JVM在编译时就将方法一优化成了

String result="StringandStringappend"

2)String变量的累加操作

String str1="String";
String str2="and";
String str3="String";
String str4="append";
String result=str1+str2+str3+str4;
String str1="String";
String str2="and";
String str3="String";
String str4="append";
String s=
(new StringBuilder(String.valueOf(str1))).append(str2).append(str3).append(str4).toString();

方法一被编译器编译成使用StringBuilder做累加,所以上面两段代码运行效率没有差别。
3)构建超大的String对象

for(int i=0;i<10000;i++){
    str=str+i;
}
for(int i=0;i<10000;i++){
  result=result.concat(String.ValueOf(i));
}
StringBuilder sb=new StringBuilder();
for(int i=0;i<10000;i++){
  sb.append(i);
}

在这三种情况下的效率是:第一种慢于第二种,第二种远慢于第三种。耗时参考值是:1062ms、360ms、0ms。
情况一的代码在这时并没有被编译成StringBuilder的方案,而是

for(int i=0;i<CIRCLE;i++)
  str=(new StringBuilder(String.valueof(str))).append(i).toString();

4)StringBuffer与StringBuilder之间的抉择
两者之间并没有什么差别,因为都继承了AbstractStringBuilder抽象类,拥有几乎相同的对外接口,但是StringBuffer对几乎所有方法都做了同步,而StringBuilder没有。所以StringBuilder的效率略高于StringBuffer,但在多线程系统中StringBuilder没有办法保证线程安全,不能使用。
5)容量参数
无论是StringBuilder或者StringBuffer,在初始化时都可以设置一个容量参数。在不制定容量参数时,默认是十六个字节。在追加字符串的时候,如果需要容量超过实际char数组长度,则需要进行扩容。策略是大小翻倍。
所以如果知道需要使用的StringBuilder/StringBuffer的大小并设置好,可以省略翻倍的操作从而提升性能。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,577评论 18 399
  • 写着写着发现简书提醒我文章接近字数极限,建议我换一篇写了。 建议52:推荐使用String直接量赋值 一般对象都是...
    我没有三颗心脏阅读 1,331评论 2 4
  • 前面我们总结了数组操作,这里我们将总结字符串相关的知识,除了总结String的API用法,同时我们还会总结一些相关...
    HCherisher阅读 3,600评论 2 6
  • 问:Java 的 == 与 equals 有什么区别? 答:对于 ==,如果作用于基本数据类型的变量,则直接比较其...
    Little丶Jerry阅读 437评论 0 0
  • 时间,是多么琢磨不透的一件事物。彼时我们都还是一群孩子,而今恐怕都牵着孩子了。人的一生会失去很多东西,身边的...
    该长大了_jim阅读 251评论 0 1