为什么 String.equalsIgnoreCase 这么慢

2022-09-02 02:04:28

我在面试中遇到了一个问题,要写一种方法来检查相似的单词,而不考虑性格情况。

我通过使用每对字符的ASCII值的差异来回答它。但是在家里,当我在String.class中实际实现它时,我感到不安 - 为什么它以这种方式实现!

我试图在内置方法和我的自定义方法之间进行比较,这样 -

public class EqualsIgnoreCase {

    public static void main(String[] args) {
        String str1 = "Srimant @$ Sahu 959s";
        String str2 = "sriMaNt @$ sAhu 959s";

        System.out.println("Avg millisecs with inbuilt () - " + averageOfTenForInbuilt(str1, str2));
        System.out.println("\nAvg millisecs with custom () - " + averageOfTenForCustom(str1, str2));
    }

    public static int averageOfTenForInbuilt(String str1, String str2) {
        int avg = 0;
        for (int itr = 0; itr < 10; itr++) {
            long start1 = System.currentTimeMillis();
            for (int i = 0; i < 100000; i++) {
                str1.equalsIgnoreCase(str2);
            }
            avg += System.currentTimeMillis() - start1;
        }
        return avg / 10;
    }

    public static int averageOfTenForCustom(String str1, String str2) {
        int avg = 0;
        for (int itr = 0; itr < 10; itr++) {
            long start2 = System.currentTimeMillis();
            for (int i = 0; i < 100000; i++) {
                isEqualsIgnoreCase(str1, str2);
            }
            avg += System.currentTimeMillis() - start2;
        }
        return avg / 10;
    }

    public static boolean isEqualsIgnoreCase(String str1, String str2) {
        int length = str1.length();
        if (str2.length() != length) {
            return false;
        }

        for (int i = 0; i < length; i++) {
            char ch1 = str1.charAt(i);
            char ch2 = str2.charAt(i);

            int val = Math.abs(ch1 - ch2);
            if (val != 0) {
                if (isInAlphabetsRange(ch1, ch2)) {
                    if (val != 32) {
                        return false;
                    }
                } else {
                    return false;
                }
            }
        }
        return true;
    }

    public static boolean isInAlphabetsRange(char ch1, char ch2) {
        return (((ch1 <= 122 && ch1 >= 97) || (ch1 <= 90 && ch1 >= 65)) && ((ch2 <= 122 && ch2 >= 97) || (ch2 <= 90 && ch2 >= 65)));
    }

}

输出-

内置 () 的平均毫秒数 () - 14

带自定义的平均毫秒数 () - 5

我发现内置方法正在提高效率,因为需要大量的检查和方法调用。这种实现背后是否有任何具体原因?还是我的逻辑中遗漏了什么?

任何建议,将不胜感激!


答案 1

您的例程仅处理 ASCII 字符。系统一处理所有 Unicode 字符。

请考虑以下示例:

public class Test {

    public static void main(String[] args) {
        System.out.println((int) 'ě'); // => 283
        System.out.println((int) 'Ě'); // => 282 
    }

}

答案 2

您的方法在很多方面都是不正确的。例如,它认为“!”等于“B”,“B”等于“1”,但“!”不等于“1”(因此它不像我们期望的相等方法那样可传递)。

是的,为该方法编写不正确的实现非常容易,该方法既更快又更简单。一个公平的挑战是写一个正确的,即正确处理JDK实现所做的所有参数。

您可能还希望查看如何在Java中编写正确的微基准测试?以获得更可靠的性能测量结果。