JDK8与JDK7中HashMap差异与实现.pdf

HashMap面试题整理

JDK8中的HashMap与JDK7的HashMap有什么不

一样?

1.JDK8中新增了树,JDK8是通过数组+链表+树来实现的

2.JDK7中链表的是用的头插法,而JDK8中则改为了法

3.JDK8中的因为使用了树保证了和查询了效率,所以实际上JDK8中

的Hash算法实现的复杂度降低了

4.JDK8中数组扩容的条件也发了变化,只会判断是否当前元素个数是否查过了

阈值,而不再判断当前put进来的元素对应

文档评论(0)

1亿VIP精品文档

相关文档