HashMap面试题

HashMap面试题 数据结构 jdk1.8之前,HashMap是由数组+链表组成的。数组是HashMap的主体,链表主要为了解决哈希冲突(拉链法解决冲突)。 jdk1.8以后,当链表长度大于8,并且当前数组长度大于64的时候,索引位置上的所有数据改用红黑树存储。 目的:为了提高性能和减少搜索时间。 为什么到8时转成红黑树,到6时转成链表 TreeNodes(红黑树)占用空间是普通Nodes(链表
相关文章
相关标签/搜索