HashMap面试
HashMap1.HashMap
1.HashMap
JDK1.7之前HashMap的数据结构是:数组+链表。
以Entry<K,V>[]为数组作为哈希桶,每个哈希桶后面都跟着一个单向链表,在链表中以k,v的形式进行存贮,并且每个一个节点都有只向下一个的指针。如果数据量过大的话,会导致查询速率会很慢。
JDK1.8之后的数据结构是:数组+链表+红黑树。
以Node<K,V>[]为数组作为哈希桶,每个哈希桶的后面指向链表或者红黑树。当单向链表的值>8时,则就转化为红黑树
.
原创
2021-07-02 16:20:10 ·
124 阅读 ·
0 评论