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

104 阅读 0 评论 69 点赞

我是靠谱客的博主无情衬衫，最近开发中收集的这篇文章主要介绍【python】字典的key值是通过什么原理导致唯一性的，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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

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

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

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