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