gpt4 book ai didi

java - String 类的 Java hashCode 方法的时间复杂度是多少?

转载 作者:塔克拉玛干 更新时间:2023-11-01 21:45:37 24 4
gpt4 key购买 nike

Java 的 String 类的 hashCode 方法是按常量时间还是线性时间计算的?使用的算法是什么?

最佳答案

文档告诉你功能:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

它使用线性时间传递计算一次,然后缓存,因此将来检索它只需 O(1)。

关于java - String 类的 Java hashCode 方法的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34916191/

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