本章内容:学习散列表----最有用的基本数据结构之一。
学习散列表的内部机制:实现,冲突和散列函数。
5.1散列函数
散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。
要求:散列表必须是一致的。
它将不同的输入映射到不同的数字。
散列函数总是将同样的输入映射到相同的索引。同样的将不同的输入映射的不同的索引,各个数字都只有唯一对应的输入值。
散列函数知道数组有多大,只返回有效的索引,超出范围的值无效。
Python提供的散列表即字典
>>> book = {}
>>> book['apple'] = 0.67
>>> book['like'] = 3
>>> book['love'] = 6
>>> print book
{'love': 6, 'apple': 0.67, 'like': 3}
5.2应用案例
5.2.1将散列表用于查找
>>> phone_book = dict()
>>> phone_book['loli'] = 378237
>>> phone_book['police'] = 110
>>> print phone_book['loli']
378237
电话号码都对应唯一的一个键,通过键来查