hash碰撞以及hash算法、如何解决哈希冲突

哈希冲突：通过不同的key，计算出一样的哈希值，导致落在同一个哈希桶中。

解决hash冲突的方法：
开放定址法：一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。没有空的位置就会进行扩容。

链地址法：
将所有关键字为同义词的记录存储在一个单链表中，一旦发生冲突，在当前位置给单链表增加结点就行。
缺点：查找时需要遍历单链表的性能损耗。