Java字符串分割和查找优化

字符串的分割和查找在实际软件开发过程中用的比较多，下面，主要介绍三种字符串的分割方法，比较它们之间的效率。
1、对于初学者，通常字符串的分割主要使用split方法，String对象的split()方法：
public String[] split(String regex) 传入的参数regex为正则表达式
String.split()方法使用简单，功能强大，但是，在性能敏感的系统中频繁使用这个方法是不可取的。
2、使用效率更高的StringTokenizer类分割字符串
StringTokenizer类是JDK中提供的专门用来处理字符串分割子串的工具类。它的典型构造函数如下：
public StringTokenizer(String str,String delim)
其中，str参数是要分割处理的字符串，delim是分割符号
3、更优化的字符串分割方式
使用String的两个方法indexOf和subString方法混合。
以下是三种方法的实例代码：

public static void main(String[] args) {        String orgStr = null;        StringBuffer sb = new StringBuffer();        for(int i = 0; i < 1000; i++)        {            sb.append(i);            sb.append(";");        }        orgStr = sb.toString();        //使用split方法        long splitBegin = System.currentTimeMillis();        for(int i = 0; i < 10000; i++)        {            orgStr.split(";");        }        long splitOver = System.currentTimeMillis();        System.out.println(splitOver-splitBegin);        //使用StringTokenizer类        long StringTokenizerBegin = System.currentTimeMillis();        StringTokenizer st = new StringTokenizer(orgStr,";");        for(int i = 0; i < 10000; i++)        {            while(st.hasMoreTokens())            {                st.nextToken();            }            st = new StringTokenizer(orgStr, ";");        }        long StringTokenizerOver = System.currentTimeMillis();        System.out.println(StringTokenizerOver-StringTokenizerBegin);        //使用String的两个方法indexOf和subString方法结合        String tmp = orgStr;        long indexOfsubStringBegin = System.currentTimeMillis();        for(int i = 0; i < 10000; i++)        {            while(true)            {                String splitStr = null;                int j = tmp.indexOf(';'); //找到分隔符的位置                if(j<0)  //没有分隔符存在                    break;                splitStr = tmp.substring(0,j); //找到分隔符，截取子字符串                tmp = tmp.substring(j+1); //剩下需要处理的字符串            }            tmp = orgStr;        }        long indexOfsubStringOver = System.currentTimeMillis();        System.out.println(indexOfsubStringOver-indexOfsubStringBegin);    }

在笔者的计算机上，split方法耗时2847ms，StringTokenizer类耗时1347ms，使用String的两个方法indexOf和subString方法混合耗时452ms，很直观的可以看出，不同方法之间对字符串分割效率差别还是挺大的。
在软件开发过程中，经常会遇到一个字符串的开始和结束子串是否等于某个子串。我们通常会使用startsWith,endsWith方法实现。通过测试，发现chatAt方法效率远大于上述的两个方法；例子如下：

public static void main(String[] args) {        String str = "abceeeeeeeeeeeeeeeeeeeeeeeeabc";        int len = str.length();        long charAtBegin = System.currentTimeMillis();        for(int i = 0; i < 1000000; i++)        {            if(str.charAt(0)=='a' && str.charAt(0)=='b' && str.charAt(0)=='c');            if(str.charAt(len-3)=='a' && str.charAt(len-2)=='b' && str.charAt(len-1)=='c');        }        long charAtOver = System.currentTimeMillis();        System.out.println(charAtOver-charAtBegin);        long startBegin = System.currentTimeMillis();        for(int i = 0; i < 1000000; i++)        {            if(str.startsWith("abc"));            if(str.endsWith("abc"));        }        long endOver = System.currentTimeMillis();        System.out.println(endOver-startBegin);    }

在笔者的计算机中，用charAt方法耗时16ms，而startsWith，endsWith方法耗时35ms。因此，在性能敏感的系统中，charAt方法是个不错的选择。