问题来了什么是HASH?
解决HASH冲突有以下方法：
1.链式地址法
2.开放寻址法
3.再HASH法
4.建立公共溢出池
等等
为什么不用3和4？
4方法浪费内存，3增加了算法的复杂度，不推荐。其实我也不清楚。
链式地址法和开放地址法的优缺点分别是什么？
链式地址法（HashMap)
优点：
处理冲突简单，且无堆积现象，平均查找长度短；
链表中的结点是动态申请的，适合构造表不能确定长度的情况；
相对而言，拉链法的指针域可以忽略不计，因此较开放地址法更加节省空间。
插入结点应该在链首，删除结点比较方便，只需调整指针而不需要对其他冲突元素作调整。
缺点：
指针占用较大空间时，会造成空间浪费。若空间用于增大散列表规模进而提高开放地址法的效率。
开放地址法：
缺点：
容易产生堆积问题；
不适于大规模的数据存储；
结点规模很大时会浪费很多空间；
散列函数的设计对冲突会有很大的影响；
插入时可能会出现多次冲突的现象，删除的元素是多个冲突元素中的一个，需要对后面的元素作处理，实现较复杂；
优点：
当节点规模较少，或者装载因子较少的时候，使用开发寻址较为节省空间，如果将链式表的指针用于扩大散列表的规模时，可使得装载因子变小从而减少了开放寻址中的冲突，从而提高平均查找效率。
