首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >两个整数具有相同的哈希值

两个整数具有相同的哈希值
EN

Stack Overflow用户
提问于 2019-07-03 13:11:45
回答 1查看 114关注 0票数 1

我正在研究字典,并寻找方法来避免由于潜在的散列冲突(src)而导致的get/set/delete操作的最坏情况的O(n)时间复杂度,并且了解到整数总是散列到它们自己,所以如果您使用int作为字典的键,那么冲突应该不是问题。然而,我在我的终端中进行了测试,我看到了以下内容:

代码语言:javascript
运行
复制
>>> print hash(4), hash(3), hash(2), hash(1), hash(0), hash(-1), hash(-2), hash(-3), hash(-4)
4 3 2 1 0 -2 -2 -3 -4
>>> hash(-1) == hash(-2)
True

这很奇怪,hash(-1) == -2hash(-2) == -2都是如此,所以我在字典中尝试了一下:

代码语言:javascript
运行
复制
>>> d = {-3: 'a', -2:'b', -1:'c'}
>>> print d
{-1: 'c', -3: 'a', -2: 'b'}

好吧,至少哈希冲突得到了正确的处理。

为什么有两个int有相同的哈希值?

EN

回答 1

Stack Overflow用户

发布于 2019-07-03 13:15:34

This上一个问题回答了这个问题!以下是Tl;dr版本:

散列值-1是保留的(它用于标记C实现中的错误)。如果散列算法生成此值,我们只需使用-2。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56863271

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档