分离链接法HashMap实现

分离散列法--------------------HashMap实现

分离链接法，其做法是将散列到同一个值的所有元素保留到一个表中。

查询：为执行一次查找，我们使用散列函数来确定究竟遍历那个链表。然后我们再在被确定的链表中执行一次查找。

增加：我们检查相应的链表看看该元素是否已经处在合适的位置上。如果这个元素是个新元素，那么它将被插入到链表的前端，这不仅因为方便，还因为常常发生这样的事实：新近插入的元素最有可能不久又被访问。

就像二叉查找树只对那些是Comparable的对象工作一样，散列表只对遵守确定协议的那些对象工作。在Java中这些的对象必须提供适当equals方法和返回一个int整型的hashCode方法，此时，散列表把这个int型量通过myHash转成适当的数组下标。

数组链表结构。