HashMap的数据结构和hashcode冲突

按照散列函数的定义，如果两个对象相同，即obj1.equals(obj2)=true，则它们的 hashCode必须相同，但如果两个对象不同，则它们的hashCode不一定不同，如果两个不同对象的hashCode相同，这种现象称为冲突，冲突 会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode()方法，能加快哈希表的操作。

也就是说HashMap中对不不同的key来说，他们的hashCode可能相同。这就类似数据结构中的数组+链表的结构。当某个hashCode值对应的链表很长时（hashCode冲突造成的），查询速度就会很慢。毕竟路人皆知，数组的查询速度要优于链表,而且进行equal比较也是非常费时的，对象一多当然慢。

这就是传说中的hashCode冲突问题。。。