- 简介
String最为java中最重要的数据类型。字符串是软件开发中最重要的对象之一,通常,字符串对象在内存中总是占据着最大的空间块。所以,高效处理字符串,将提高系统的整个性能。
在java语言中,String对象可以认为是char数组的衍生和进一步的封装。它的主要组成部分是:char数组、偏移量和string的长度。char数组表示string的内容,它是string对象所表示字符串的超集。String的真实内容还需要偏移量和长度在这个char数组中进一步定位和截取。(查看java源代码可以看到char数组、偏移量和长度定义)
String对象的三个基本特点:
1、不变性;String对象一旦生成,则不能对它进行改变。String对象的这个特性可以泛指为不变模式,即一个对象的状态在对象被创建之后就不再发生变化。另外多说一点,不变模式主要作用在当一个对象需要被多线程共享,并且访问频繁时,可以省略同步和锁的等待时间,从而大幅度的提高系统的性能。
2、针对常量池的优化;当两个string对象拥有相同的值的时候,他们只引用常量池中同一个拷贝。当同一个字符串反复出现时,可以大幅度的节省内存空间。
3、类的final的定义。final类的String对象在系统中不可能有任何子类,这是对系统安全性的保护。
String
类包括的方法可用于检查序列的单个字符、比较字符串、搜索字符串、提取子字符串、创建字符串副本并将所有字符全部转换为大写或小写等,熟练使用这些方法在企业开发中会有很大的帮助。
- 截取子字符串
截取子字符串是java中最常用的操作之一,在java中提供了两个截取子字符串的方法:
1 substring(int beginIndex, int endIndex) 2 substring(int beginIndex)
查看substring(int beginIndex, int endIndex)的源码:
1 public String substring(int beginIndex, int endIndex) { 2 if (beginIndex < 0) { 3 throw new StringIndexOutOfBoundsException(beginIndex); 4 } 5 if (endIndex > value.length) { 6 throw new StringIndexOutOfBoundsException(endIndex); 7 } 8 int subLen = endIndex - beginIndex; 9 if (subLen < 0) { 10 throw new StringIndexOutOfBoundsException(subLen); 11 } 12 return ((beginIndex == 0) && (endIndex == value.length)) ? this 13 : new String(value, beginIndex, subLen); 14 }
在方法的最后有一个返回一个新建的String对象,查看其构造函数:
1 public String(char value[], int offset, int count) { 2 this.value=value, 3 this.offset=offset, 4 this.count=count 5 }
在源码中,这是一个包作用域的构造函数,其目的是为了能高效且快速的共享String内的char数组对象。但是这种通过偏移量来截取字符串的方法中,String原生内容的value数组会被复制到新的子字符串中。设想,如果子字符串长度很短,但是原来字符串长度却很长,那么截取的子字符串包含原生字符串中的所有内容,并占据了相应的内存空间,而仅仅通过偏移量和长度来决定自己的实际取值。这种方式提高了运算速度却浪费了空间,是一种以时间换空间的解决方案。
实例代码:
1 public class Test { 2 3 public static void main(String[] args) { 4 List<String> hander = new ArrayList<String>(); 5 for (int i = 0; i < 100000; i++) { 6 HugeStr str = new HugeStr(); 7 //ImpHugeStr str = new ImpHugeStr(); 8 hander.add(str.getSubString(0, 5)); 9 } 10 } 11 12 } 13 14 static class ImpHugeStr { 15 private String str = new String(new char[10000]); 16 public String getSubString(int begin,int end){//截取子字符串并且重新生成新的字符串 17 return new String(str.substring(begin, end)); 18 } 19 } 20 static class HugeStr { 21 private String str = new String(new char[10000]); 22 public String getSubString(int begin,int end){//截取子字符串 23 return str.substring(begin, end); 24 } 25 }
ImpHugeStr使用没有内存泄漏的String构造函数重新生成String对象,使得由subString()方法返回的,存在内存泄漏的String对象失去强引用,从而被垃圾回收机制当中垃圾回收,从而保证了系统内存的稳定。
subString()之所以引起内存泄漏是因为使用了String(int offset,int count,char[] value)构造函数,此构造函数采用以空间换时间的策略。
以上构造函数在java1.5中采用,在java1.6中采用以下构造函数:
1 public String(char value[], int offset, int count) { 2 if (offset < 0) { 3 throw new StringIndexOutOfBoundsException(offset); 4 } 5 if (count < 0) { 6 throw new StringIndexOutOfBoundsException(count); 7 } 8 // Note: offset or count might be near -1>>>1. 9 if (offset > value.length - count) { 10 throw new StringIndexOutOfBoundsException(offset + count); 11 } 12 this.value = Arrays.copyOfRange(value, offset, offset+count); 13 }
代码是采用this.value = Arrays.copyOfRange(value, offset, offset+count),使value失去强引用被垃圾回收,所有也不存在内存溢出的问题。
- 字符串的分割和查找
字符串的分割和查找也是字符串处理中最常用的方法之一,字符串分割是将原始字符串根据某一个分割符,切割成一组小的字符串。
字符串的分割大致有三种方法:
1、最原始的字符串分割:
split()是最原始的字符串分割方法,但是它提供了非常强大的字符串分割功能。传入的参数可以是一个正则表达式,从而实现复杂逻辑的字符串分割。但是,对于简单字符串的风格,split()的性能却不尽如人意。所有在性能敏感的系统使用是不可取的。
2、使用StringTokenizer类分割字符串:
StringTokenizer是JDK提供的专门用于字符串分割子串的工具类。
其构造函数:new StringTokenizer(String str,String delim),其中str参数为要处理的分割字符串,delim是分割符。当一个StringTokenizer对象生成后,可以通过nextToken()方法得到下一个要分隔的字符串,通过hasMoreTokens()方法可以知道是否有更多的子字符串需要处理。StringTokenizer的更多具体用法查看API。
3、自己实现字符串分割方式:
通过使用String对象的两个方法:indexOf()和subString()。前面提到subString()是通过以空间换时间的策略,它的执行速度很快,同时indexOf也是一个执行效率特别快的方式。
实现代码:
1 String str="";//待分割字符串 2 while(true){ 3 String subStr = null; 4 int j = str.indexOf(";");//分割符 5 if(j<0) break; 6 subStr = str.subString(0,j);//截取子字符串 7 str = str.subString(j+1);//剩下待截取子串 8 }
三种方式的比较,第一种split功能强大,但是效率最差;第二种StringTokenizer的效率由于split,因此可以使用StringTokenizer的地方一般尽量使用StringTokenizer;第三种执行效率最好,但是可读性比较差。
另外,String对象还提供了一个charAt(int index)方法,它返回指定字符串中位于index的字符,它的功能和indexOf()相反,但是它的执行效率同样十分高。例如,经常在项目组遇到判断字符串以XX开头或XX结尾的问题,我们第一想到的是String对象提供的startWith()和endWith()方法,如果改用charAt()方法实现,效率会快很多。例如:"abcd".startWith("abc"),改为"abcd".charAt(1) == "a"&&"abcd".charAt(1) == "b"&&"abcd".charAt(1) == "c"在大量使用的场景下会提高系统效率。
- StringBuffer和StringBuilder
String对象是不可变对象,在需要对string对象进行修改操作时,string对象总是会生成新的对象,所有性能会比较差。因此,JDK就提供了专门用于创建和修改字符串的工具,就是StringBuffer和StringBuilder。
1、String常量的累计操作:
String对象具有不可变性,因此,一旦String对象实例生成,就不能再改变。如下代码:
1 String str = "abc"+"de"+"f"+"gh";
首先,"abc"和"de"两个字符串生成"abcde"对象,再依次生成"abcdef"和"abcdefgh"对象,理论上这样做的效率不会高。
通过StringBuilder实现上诉功能:
1 StringBuffer sb = new StringBuffer(); 2 ab.append("abc"); 3 ab.append("de"); 4 ab.append("f"); 5 ab.append("gh");
对于静态字符串的连接操作,java在编译时会进行彻底的优化,将多个连接操作的字符串在编译时生成一个单独长的字符串,因此效率会高。
2、String变量的累加操作:
String对变量字符串的累加:
1 String str1 = "abc"; 2 String str2 = "de"; 3 String str3 = "f"; 4 String str4 = "gh"; 5 String str = str1+str2+str3+str4;
java编译时,会会对字符串处理进行一定的优化,对于变量字符串的累加,使用了StringBuilder对象来实现字符串的累加。但是在写代码的时候,建议显示的使用StringBuffer或StringBuilder进行优化。另外在java中类似于"+="或"+"的方法效率低于String对象的concat()方法,而concat()方法又远远低于StringBuilder类。因此,在项目中尽量使用StringBuilder来提升效率。
3、StringBuffer和StringBuilder的选择
StringBuffer对几乎所有方法都做了同步,而StringBuilder几乎没做任何同步,同步方法需要消耗一定的系统资源,因此StringBuilder的效率要好于StringBuffer。但是在多线程环境下,StringBuilder无法保证线程安全,因此在不考虑线程安全的情况下使用性能较好的StringBuilder,若系统有线程安全的要求则使用StringBuffer。
另外,StringBuffer和StringBuilder都可以设置容量大小。
1 void expandCapacity(int minimumCapacity) { 2 int newCapacity = value.length * 2 + 2;//扩大容量 3 if (newCapacity - minimumCapacity < 0) 4 newCapacity = minimumCapacity; 5 if (newCapacity < 0) { 6 if (minimumCapacity < 0) // overflow 7 throw new OutOfMemoryError(); 8 newCapacity = Integer.MAX_VALUE; 9 } 10 value = Arrays.copyOf(value, newCapacity);//数组复制 11 }
预先评估出容量的大小,能有效的减少数组扩容的操作,从而提升系统性能。