JDK8之前:HashMap 由数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的;
JDK8之后:数组+链表/红黑树,并且链表长度大于8并且数组长度大于64才会尝试将链表转换为红黑树,目的是提高效率;
hashmap
发布时间 2023-08-10 13:08:52作者: wrhiuo
JDK8之前:HashMap 由数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的;
JDK8之后:数组+链表/红黑树,并且链表长度大于8并且数组长度大于64才会尝试将链表转换为红黑树,目的是提高效率;