【python】字典的key值是通过什么原理导致唯一性的

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

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

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

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



猜你喜欢

转载自blog.csdn.net/qq_30758629/article/details/81029720