gpt4 book ai didi

java - 如何在哈希表中分离链相关的字符串?

转载 作者:行者123 更新时间:2023-12-02 05:56:00 24 4
gpt4 key购买 nike

例如,如果我有两个字符串

s1 = "堆栈",s2 =“堆栈”

如何实现该程序以允许将字符串放置在同一个存储桶下(在本例中,s1s2 将位于同一存储桶下)?

这个实现与哈希函数有关吗?

我正在创建一个解谜程序,整个想法是如果我知道“stack”不存在于“stacks”中,则无需搜索“stacks”谜题。

最佳答案

您必须创建一个哈希函数,为“stack”和“stacks”返回相同的值(hashCode)。 顺便说一句,这不是一个好主意。 hashCode 的生成不应该基于您想要在链中的内容(即哈希表中发生冲突时的链表)。它应该为每个添加的对象返回一个唯一的值并减少碰撞。

关于java - 如何在哈希表中分离链相关的字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23078251/

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