hash介绍

# hash方法
# 底层数据结构基于hash值寻址的优化操作
# hash是一个算法
# 能把一个要存在内存里面的值经过一系列的值
# 不同值的hash结果是不一样的
# 对同一个值多次执行python代码的hash是不一样的
# 但是对同一个值，在一次执行python代码的时候hash值永远不变

print(hash("abc"))
print(hash("abc"))
# -6417301309113939838
# -6417301309113939838  在一次执行中hash值不变

# 字典的寻址
# ["key","value"]  先对key做一个hash得到一个地址,再把value 放入这个地址，当字典取址时，再对key做一个hash，通过这个hash直接
#找到地址，取出地址里面的内容，所以字典不会收到数据量大小的影响


# set集合
se = {1,2,3,4,5,6,"a",1,2,3}
print(hash(1))  # 一般情况下数字的hash就是其本身
# 但是hash不是万能的，假设两个和复杂的字符串(这里的字符串是计算hash值的字符串)hash值恰好相等（可能性很小很小），如果后面一个的值（指的是进行hash的值）和前面相等则覆盖，如果不相等，后面一个二次寻址
# 为什么需要先比较hash值而不是先比较值，因为效率问题，如果数据量很大，最后一个数据需要和前面所有值比较一便才能存储，效率低下。如果先执行hash，极其偶然情况下这个地址有值，才再比较

print(se)

d = {"key":"v1","key":"v20"}  # 都是key进行hash
print(d)  # {'key': 'v20'}