python中基于哈希的类型

dict和set

Dict的key都是要经过hash运算的

Set为何天生是去重的呢？

因为每存一个值在set里时，都要先经过hash，然后通过得出的这个hash值算出应该存在set的哪个位置，存的时候会先检查那个位置上有没有值，有的话就对比是否相等，如果相等，则不再存储此值。如果不相等（即为空），则把新值存在这。