我是靠谱客的博主 无情衬衫,这篇文章主要介绍【python】字典的key值是通过什么原理导致唯一性的,现在分享给大家,希望可以做个参考。

字典的key值是可哈希的,字典的存储结构是哈希表, 这样字典的查找性能就会很好(前提是处理好碰撞), 所以字典的key必须是可哈希的

可哈希的意思是:不可变得,可变的数据类型不可哈希,列表,字典可变,字母、字符串、数字、元组不可变;

在Python中,字典也就是一个个的“映射”,将key映射到value:为了实现这个功能,Python必须能够做到,给出一个key,找到哪一个value与这个key对应。

要求每一个存放到字典中的对象都要实现hash函数,这个函数可以产生一个int值,叫做hash value(哈希值),通过这个int值,就可以快速确定对象在字典中的位置。然而,由于Hash碰撞的存在,可能存在两个对象的Hash值是相同的,所以查找字典的过程中,要比较hash值,还要比较value的值。



最后

以上就是无情衬衫最近收集整理的关于【python】字典的key值是通过什么原理导致唯一性的的全部内容,更多相关【python】字典内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(117)

评论列表共有 0 条评论

立即
投稿
返回
顶部