Java String提高比较效率

java对两个String进行比较,提高代码运行效率方法如下:

在编程过程中,有时候我们需要循环比较字符串,通常使用的方法是equals如下:

public class TestEquals extends Thread {
    public static void main(String args[]) {
        String[] checkStr = {"","aaaa","bbbb","sdf","dsdf"};
        String str="DingDong";
        for(int i=0;i             if(str.equals(checkStr[i])){//比较字符串
                System.out.println("DingDong has in the checkStr list!");

                break;
            }
        }
    }
}

而equals的源代码如下:

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String) anObject;
            int n = count;
            if (n == anotherString.count) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = offset;
                int j = anotherString.offset;
                while (n-- != 0) {
                    if (v1[i++] != v2[j++])
                        return false;
                }
                return true;
            }
        }
        return false;
    }

我们可以看到,要得到字符串完全相同,必须进行如下操作:1)比较是否是同一个个对象:" if (this == anObject) {"; 2)是否是同类型对象:“if (anObject instanceof String) {”; 3)转换字符串,判断字符串长度是否相同:“if (n == anotherString.count) {”; 4)分解字符串一一比较。 最终返回boolean值。

通过以上分析,字符串比较经过了4补的操作最终获得结果值。

而当我们知道两个需要比较的对象都是字符串String 时,可以对其代码进行优化!优化后结果如下:

public static void main(String args[]) {
        String[] checkStr = { "", "aaaa", "bbbb", "sdf", "dsdf" };
        String str = "DingDong";
        int strL = str.length();
        for (int i = 0; i < checkStr.length; i++) {
            if(checkStr[i]!=null&&strL==checkStr[i].length()){//先判断长度,减少直接调用equals方法
                if (str.equals(checkStr[i])) {// 比较字符串
                    System.out.println("DingDong has in the checkStr list!");
                    break;
                }
            }
        }
    }

当我们需要比较的字符串数组非常大时,比如有上千个String[1000]对象,而且每个字符串对象都比较长时,其性能效果就会比较明显了。

方法避免了过多的重复使用equals方法。

你可能感兴趣的:(java)