gpt4 book ai didi

java - Java 中 String.equals() 的运行时复杂度

转载 作者:搜寻专家 更新时间:2023-11-01 04:07:57 25 4
gpt4 key购买 nike

<分区>

我想知道 Java 是如何实现 String.equals() 方法的,以及这种操作的运行时复杂度是多少。是否检查了每个单独的字符(导致 O(N),其中 N 是长度)或者是否有某种有效的方法来比较这两个会给出 O(1)?

编辑:当我看到另一个问题和答案时,我想知道 Java 是否有某种自动实习,例如在初始化 String 或第一次调用 compareTo 或 equals 时兑现一些值以允许几乎所有调用都是 O (1).如果我理解正确的话,答案是必须积极地实习 String 和 Java 在幕后什么都不做。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com