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