Java集合------HashMap(1.8)

Java集合------HashMap(1.8) 前言 在之前的博文中,我们对JDK1.7中的HashMap源码进行了分析,在JDK1.8以后,HashMap又进行了一些优化.为什么要优化呢? 其实很明显的一个地方就是: 当Hash冲突严重时,在桶上形成的链表就会越来越长,这样在查询的时候效率就会越来越低;时间复杂度为O(N). 下面我们就来看看在java1.8中,HashMap是怎么进行优化的.

>>阅读原文<<