Python拉链法和开地址法实现字典
Python字典(dictionary)是除列表之外python中最灵活的内置数据结构类型。列表是有序的对象结合,字典是无序的对象集合。两者之间的区别在于:字典当中的元素是通过键来存取的,而不是通过偏移存取。在列表中使用下标索引可以快速的得到对应的值,那么我们需要做的有两件事情:怎样把键计算出一个唯一值怎样把这个唯一值均匀并且唯一的分布在长度固定的列表中怎样把键计算出一个唯一值 因为字典的键是不可变的,可hash的,因此我们可以用hash函数计算key对应的唯一hash值。怎样把这个唯一