python中超过5万个条目的哈希函数和表实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python中超过5万个条目的哈希函数和表实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含585字，纯文字阅读大概需要1分钟。

内容图文

谁能提供一个很好的教程,介绍如何通过散列键值和避免/处理python中的冲突来创建哈希表？我在这里到那里都看到了很多代码,但是我想知道是否有人可以帮助我.

基本上：

>创建表格
>选择一个散列函数并将键散列到表中
>处理碰撞
>在上述表格上进行查询

解决方法:

您是否尝试过自定义对象以使用内置的dict类型？它是一个哈希表.要自定义哈希,您需要做的就是确保您的关键对象是Hashable：

class Foo(object)
    def __hash__(self)
         #return good (int) hash for a Foo

    def __eq__(self, other)
         #return true if self == other

    def __ne__(self, other)
         #return true if self != other

现在Foo可以成为命令的关键

d = {Foo(): "value1", Foo(): "value2"}

内容总结

以上是互联网集市为您收集整理的python中超过5万个条目的哈希函数和表实现全部内容，希望文章能够帮你解决python中超过5万个条目的哈希函数和表实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端