基于jdk1.7的HashMap

jdk1.7的HashMap底层有数组加链表实现。java 为何HashMap的key对象重写equals方法需同时重写hashCode方法? 有人以为get操做和put操做在定位到数组位置以后而后遍历链表的时候,e.hash == hash这个判断不必,仅经过equals判断就能够。其实否则,试想一下,若是传入的key对象重写了equals方法却没有重写hashCode,而恰巧此对象定位到这个数
相关文章
相关标签/搜索