文章目录
#一,Hashmap的底层数据结构?*
##扩展问题:
###1,1,什么是哈希冲突?
###1,2,hashmap中的链表转换成红黑树的情况?
###3,java中的各种树
一,Hashmap的底层数据结构?
jdk1.7之前是数组加链表的结构,数组是hashmap的主体,链表则是为了解决哈希冲突用的;
1.8之后,出现了链表转换成红黑树的情况;
扩展问题:
1,什么是哈希冲突?简单来讲,就是多个key通过哈希函数得到的值相同;
2,hashmap中的链表转换成红黑树的情况?当前链表长度超过8并且数组长度超过64才会转红黑树,如果数组长度小于64,
3,java中的各种树:
二叉平衡树:也叫二叉排序树或者二叉搜索树左子树所有节点的值均小于根节点的值,右子树所有节点的值大于或等于根节点的值,