说说Python中字典和散列表，散列冲突的解决原理(1)

若 a == b 为真，则 hash(a) == hash(b) 也为真。

散列表的算法：

为了获取键 search_key 所对应的值 search_value，Python 会首先调用 hash(search_key) 计算 search_key 的散列值，把这个值最低的几位数字当作偏移量，在散列表里查找表元（具体取几位，得看当前散列表的大小）。若找到的表元是空的，则抛出 KeyError 异常；若不为空，则表元里会有一对 found_key:found_value，检验 search_key 和 found_key 是否相等，若相等，则返回 found_value。若不相等，这种情况称为散列冲突。

为了解决散列冲突，算法会在散列值中另外再取几位，然后用特殊的方法处理一下，把得到的新数值作为偏移量在散列表中查找表元，若找到的表元是空的，则同样抛出 KeyError 异常；若非空，则比较键是否一致，一致则返回对应的值；若又发现散列冲突，则重复以上步骤。

添加新元素跟上面的过程几乎一样，只不过在发现空表元的时候会放入这个新元素，不为空则为散列冲突，继续查找。

为什么字典是无序的

当往 dict 里添加新元素并且发生了散列冲突的时候，新元素可能会被安排存放到另一个位置。于是就会发生下面的情况：dict([key1, value1], [key2, value2]) 和 dict([key2, value2], [key1, value1]) 两个字典，在进行比较的时候是相等的，