gpt4 book ai didi

java - 字符串到整数的映射

转载 作者:搜寻专家 更新时间:2023-10-30 21:41:16 27 4
gpt4 key购买 nike

Java 中将字符串 (Java String) 映射到(正)整数 (Java int) 的最简单方法是什么

  • 相等的字符串映射到相等的整数,并且
  • 不同的字符串映射到不同的整数?

因此,类似于 hashCode() 但需要不同的字符串来生成不同的整数。因此,从某种意义上说,这将是一个没有碰撞可能性的 hasCode()。

一个明显的解决方案是维护一个从字符串到整数的映射表,和一个计数器,以保证为新字符串分配一个新整数。我是在想这个问题通常是如何解决的。将其扩展到字符串以外的其他对象也会很有趣。

最佳答案

看看perfect hashing .

关于java - 字符串到整数的映射,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/383570/

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