字典中可以进行的操作、哈希函数

 

• 不可变类型，内存中的数据不允许被修改：

  • 数字类型 int, bool, float, complex, long(2.x)
  • 字符串 str
  • 元组 tuple

• 可变类型，内存中的数据可以被修改：

  • 列表 list
  • 字典 dict

a = {}
# key = "name" value = "小明"
a["name"] = "小明"
print(a)
# key = 1 value = "nihao"
a[1] = "nihao"
print(a)
# 元祖也可以作为key
a[(1,)] = "元祖"
print(a)
# 列表不能作为key
a[[1,2,3]] = "列表"
# 字典也不能作为key
a[{"name" :"xiaoming"}]

哈希函数

• Python 中内置有一个名字叫做 hash(o) 的函数

  • 接收一个 不可变类型 的数据作为 参数
  • 返回 结果是一个 整数

• 哈希 是一种 算法，其作用就是提取数据的 特征码（指纹）

  • 相同的内容 得到 相同的结果
  • 不同的内容 得到 不同的结果

• 在 Python 中，设置字典的 键值对 时，会首先对 key 进行 hash 已决定如何在内存中保存字典的数据，以方便 后续 对字典的操作：增、删、改、查

  • 键值对的 key 必须是不可变类型数据
  • 键值对的 value 可以是任意类型的数据

来源：https://blog.csdn.net/yls17864301663/article/details/100528460