• 认真地记录技术中遇到的坑!
  • 能摸鱼真是太好啦!嘿嘿嘿!

2022年06月29日的内容

Java

Java容器HashMap源码分析

Java容器HashMap源码分析
本文对JDK11下HashMap的源码进行分析,HashMap的实现在JDK8之后做了比较大的改动,之后就大同小异,对于JDK8也是可以适用的。 存储结构 再JDK1.7以前,HashMap采用位桶+链表来实现,使用链表拉链法来处理Hash冲突,当相同hash值的元素较多时,需要遍历链表查找的效率就比较低。 因此JDK1.8以后采用位桶+链表+红黑树来实现,……继续阅读 »

悠悠 3个月前 (06-28) 713浏览 1评论 55个赞