有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

java中的字符串比较性能

我在java中有两个大约15个字符的字符串,我想知道比较这两个字符串需要多少次失败或循环。我怎样才能获得这样的信息

示例:

"Hello World".compareTo("Another Hello World")


共 (2) 个答案

  1. # 1 楼答案

    我不知道如何用触发器或循环来回答这个问题,但就调用compareTo时实际执行的操作而言,实际的处理取决于两个字符串在开头共享的相同字符数,因为compareTo只会测试所需的字符数,以找到第一个不相等的字符

    在您的示例中,只检查两个字符串的第一个字符(因为'H'!='A')。在最坏的情况下,如果两个字符串相等,将比较两个字符串的所有字符

  2. # 2 楼答案

    它是O(n),其中n是两个字符串中匹配的字符数。 在最坏的情况下,其中一个字符串是另一个字符串的前缀n将是较短字符串的长度。 例如“测试”。比较(“测试”)