java中的字符串比较性能
我在java中有两个大约15个字符的字符串,我想知道比较这两个字符串需要多少次失败或循环。我怎样才能获得这样的信息
示例:
"Hello World".compareTo("Another Hello World")
你可以在下面搜索框中键入要查询的问题!
我在java中有两个大约15个字符的字符串,我想知道比较这两个字符串需要多少次失败或循环。我怎样才能获得这样的信息
示例:
"Hello World".compareTo("Another Hello World")
# 1 楼答案
我不知道如何用触发器或循环来回答这个问题,但就调用
compareTo
时实际执行的操作而言,实际的处理取决于两个字符串在开头共享的相同字符数,因为compareTo
只会测试所需的字符数,以找到第一个不相等的字符在您的示例中,只检查两个字符串的第一个字符(因为'H'!='A')。在最坏的情况下,如果两个字符串相等,将比较两个字符串的所有字符
# 2 楼答案
它是O(n),其中
n
是两个字符串中匹配的字符数。 在最坏的情况下,其中一个字符串是另一个字符串的前缀n
将是较短字符串的长度。 例如“测试”。比较(“测试”)