当前位置:首页 > 开发 > 编程语言 > Java > 正文

java String类replace方法源码分析

发表于: 2015-02-11   作者:永夜-极光   来源:转载   浏览:
摘要: public String replace(char oldChar, char newChar) { if (oldChar != newChar) { int len = value.length;//value就是一个数组,这里得到string字符串的长度 int i = -1;
    public String replace(char oldChar, char newChar) {
        if (oldChar != newChar) 
        {
            int len = value.length;//value就是一个数组,这里得到string字符串的长度
            int i = -1;
            char[] val = value; /* avoid getfield opcode */

            while (++i < len)      //先确保字符串中有旧的字符
            {
                if (val[i] == oldChar) 
                {break;}
            }

            if (i < len) 
            {
                char buf[] = new char[len];
                for (int j = 0; j < i; j++) 
                {
                    buf[j] = val[j];
                }
                while (i < len) {
                    char c = val[i];
                    buf[i] = (c == oldChar) ? newChar : c;
                    i++;
                }
                return new String(buf, true);
            }
        }
        return this;
    }

 使用方法举例:  string.replace('e','o')        将string字符串中所有的e转换为o

这段代码的精髓之处:1.为了程序更快,所以才先确保原来的字符串中有旧的字符,不然会白白循环很多次

                                 2.找到后,创建一个新的字符串buf,长度和原字符串一样,再用while循环替换所有的旧字符.

 

我们来分析一下这样做的效率提升:

如果不判断字符串是否有旧字符,直接执行

 while (i < len)

{
                    char c = val[i];
                    buf[i] = (c == oldChar) ? newChar : c;
                    i++;
}

有n个字符,每个字符要执行判断的次数为: while语句1次,char c赋值1次,c==oldChar判断1次,赋值给buf[i] 1次

i++ 1次,所以总操作数为  5n

 

而先判断有旧字符再while循环,找到旧字符前每个字符只要执行3次操作,明显提升了程序效率

(具体操作次数,新手入门,可能会有纰漏,恳请指正)

java String类replace方法源码分析

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
什么是不可变对象? 众所周知, 在Java中, String类是不可变的。那么到底什么是不可变的对象呢?
什么是不可变对象? 众所周知, 在Java中, String类是不可变的。那么到底什么是不可变的对象呢?
http://www.360doc.com/content/14/1107/23/17130779_423471141.shtml Java中的String为什么是
今天想用Java字符串类的split方法切割一个图片文件名,获取不带后缀的文件名,开始这么用的: publi
一些东西写过之后就忘了,关键是那些全是英文,不能全部记住,看来的好好学习英语呀 class StringEx
一、构造函数 1.String(byte[ ]bytes):通过byte数组构造字符串对象。 2.String(char[ ]value):通
ava中内存分析: 1. 栈(Stack):存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而
  最近写hashtable的实现的时候用模板类的思想,在普通int,long,double类型的时候测试时没问题的
TreeMap基于红黑树实现。查看“键”或“键值对”时,它们会被排序(次序由Comparable或Comparator决
在看HashMap源码之前先复习一下数据结构。 Java最基本的数据结构有数组和链表。数组的特点是空间连续
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号