HashMap源码分析（jdk7）

时间 2020-08-04

标签 hashmap 源码分析 jdk7 jdk 栏目 Java 繁體版

原文原文链接

HashMap的结构图示 jdk1.7的HashMap采用数组+单链表实现，尽管定义了hash函数来避免冲突，但由于数组长度有限，仍是会出现两个不一样的Key通过计算后在数组中的位置同样，1.7版本中采用了链表来解决。java 从上面的简易示图中也能发现，若是位于链表中的结点过多，那么很显然经过key值依次查找效率过低，因此在1.8中对其进行了改良，采用数组+链表+红黑树来实现，当链表长度

>>阅读原文<<