[为了梦想剑指offer]03. 数组中重复的数字

利用了哈希表 ，当数字在哈希表中出现时，说明是重复的，返回该数字。

什么是哈希表？
哈希表是根据 key -value可以直接访问的数据结构，加快查找速度。映射函数叫做散列函数，存放记录的数组叫做散列表。

冲突：不同的key 得到的value相同。即不同的关键字得到同一散列地址。（冲突无法避免）

发生冲突后，可以把冲突的key放到下一个空的位置上去（线性探测法）
第二种是（链地址法）把冲突的key链表起来 放在同一个冲突的位置。

哈希表的查找性能与什么有关？即从什么地方可以加快查找速度？
与冲突有关，冲突少 查找效率就高 ，那么与产生冲突的因素就也有关系：1. 散列函数是否均匀；2. 处理冲突的方法；3. 散列表的装填因子。

在python中 哈希表对应的是字典