来解题,为什么成为优秀的HashMap呐?
下面我引入一张图,来证明我的观点:
好家伙,把人家的底层实现方式全部吸收进来,实现数组+单向链表的方式,人家的优势也全部吸收进来,时间复杂度在没有hash冲突的情况下,CRUD竟然能达到惊人的O(1)能不优秀吗?我只想说,同九教,何而优?
我分析人家这么优秀是因为出来的时间晚于List,正所谓长江后浪推前浪,后浪把前浪拍在沙滩上。
下边讲一下hash的冲突是怎么回事?
再引入一张图来解决这个问题。
下边讲一下HashMap的最核心的部分Entry
下边说一下添加键值的操作