关于HashMap问题二

在最近参加的一次某国内知名公司实习生面试中，被问到了HashMap的底层实现，让我说一下，我当时说是散列表，然后把怎么存储，怎么取，什么比较hashcode，equals说了一堆，然后面试官问我，如果两个hashmap放了相同的一个key怎么办？

当时懵了。。。。。。

回来后看了下源码，发现这块是一个数组实现的，每一个hashmap会维护自己的一个entry数组，这个数组的大小必须是2的n次方，如果出现相同的hashcode时，则会用链表处理，entry类中有一个next指向了下一个entry，这样也就是说如果hashmap中元素hashcode均不同时查询速度可以达到o(1)，但是，如果有用到entry的链表的话是需要遍历链表的，会降低hashmap的效率，所以在实现hashcode时，需要返回尽量不同的hashcode。