HsahMap的原理

这个问题应该是面试常问到的。刚刚百度了，感觉有点收获，感觉记下来。

它的优点：因为不是线程安全的，所以访问速度会比较快。

通过hashcode方法来确定entry对象放在bucket中的位置。

如果键值得hashcode值相同，就比较键值是否相同，相同怎新值覆盖旧值。

不同，则会发生冲突。解决的办法一般是：开放地址法，链表法。

因为HashMap使用LinkedList存储对象，这个Entry(包含有键值对的Map.Entry对象)会存储在LinkedList中。

如果两个哈希值相等，但key值不同，则会出现entry链。

当要get(key)时，会遍历entry链，找到值相等的key，就可以返回了。