2.解决hash冲突的方法

两类

1.开放定址法

      线性探查法： 产生堆积问题。  

        平方探查法：避免堆积问题，不能探查到所有单元。

2. 链地址法

      同义词 转成单链表，hashmap 采用的就是这种方法。