彻底理解java中HashMap的“冲突”问题及hashCode和equals方法重写问题
众所周知,HashMap是Java知识点里的重中之重,也是面试、尤其是中高级程序员面试中的必考点。扎扎实实把hashMap的底层原理搞清楚是十分必要的。首先,关于HashMap的底层原理,数组+链表(java8之后改为数组+链表+红黑树)存储结构,以及“碰撞”/“冲突”,初始大小,负载因子,rehash()等等这些概念及原理,相信大家都知道的八九不离十了,网上也有海量相关文章,本文不再论述这些内容。但是,最近在复习这些知识的时候,发现了一个以前没有注意到的细节问题——到底什么情况下会发生“碰撞/冲突”?
原创
2020-06-27 16:22:38 ·
2860 阅读 ·
3 评论