这个问题应该是面试常问到的。刚刚百度了,感觉有点收获,感觉记下来。
它的优点:因为不是线程安全的,所以访问速度会比较快。
通过hashcode方法来确定entry对象放在bucket中的位置。
如果键值得hashcode值相同,就比较键值是否相同,相同怎新值覆盖旧值。
不同,则会发生冲突。解决的办法一般是:开放地址法,链表法。
因为HashMap使用LinkedList存储对象,这个Entry(包含有键值对的Map.Entry对象)会存储在LinkedList中。
如果两个哈希值相等,但key值不同,则会出现entry链。
当要get(key)时,会遍历entry链,找到值相等的key,就可以返回了。