当前位置: 首页 > 图灵资讯 > java面试题> HashMap的底层数据结构

HashMap的底层数据结构

来源:图灵教育
时间:2024-01-19 14:21:57
 

HashMap的底层数据结构

JDK<=1.7:数组+链表;

JDK>=1.8:数组+链表+红黑树;

数组:时间复杂度是O(1);

链表:时间复杂度是O(N);

红黑树:时间复杂度是O(logn);

Hash值产生碰撞后,链表长度>8时会从链表转换为红黑树,而当红黑树的节点<6时,会从红黑树转换为链表