[数据结构与算法]HashMap

1.HashMap的底层数据结构

JDK1.7及之前HashMap底层是数组和链表

JDK1.8及以后HashMap底层是数组和链表以及红黑树

链表如果过长的话，它会导致我们在使用HashMap进行查询（get）的时候效率比较低，链表转换为红黑树可以降低查询的复杂度，提高我们查询的效率。

2.JDK1.8什么时候链表会转化为红黑数

HashMap在元素比较少的时候，也只会有数组+链表的结构。当链表的长度大于8，HashMap可能会做树化(链表转变成红黑树)，不过就是需要再满足另外一个条件，就是数组的长度必须大于等于64（默认数组长度是16，经过两次扩容<*2>)，链表才会转变为红黑树。否则，只会触发数组的扩容。

3.HashMap的扩容机制是怎样的

3.1 什么条件下扩容

HashMap中最主要的数据结构是数组，一般情况下HashMap的元素是放在数组上的。如果数组已经有元素，那么就发生了Hash 冲突，那么就会使用链表或者红黑树的结构进行存储。

当然HashMap中数组的默认大小是16，如果不断的插入元素?

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖

开通VIP 解锁文章