为什么Python字典中的键必须是可哈希的

Posted 2022-10-14 机智的小锐

哈希表是一种数据结构，通过把关键码值映射到表中的一个位置访问记录，以加快查找速度。哈希表中存储的每-条数据叫作一个值，是根据与它相关的一个叫作键的数据项进行存储的，键和值组合在一起称为键-值对。
哈希表的算法是获取键，对键执行一个叫作哈希函數的操作，然后根据计算的结果，选择在数据结构的某个地址中存储值，任何一个值所存储的地址都取决于其对应的键，所以哈希表是没有顺序的。
当解释器调用哈希函数时，如果字典的键是可变类型的对象，它随时会发生变化。一旦键发生了变化，哈希函数会映射到不同的地址存储数据，这样就无法保证准确地存储或查找相关的数据。可哈希对象的值是不能改变的，这就是键必须是可哈希的原因。