java小知识

HashMap的底层数据原理是什么？

在JDK1.7 中，由“数组+链表”组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的。 在JDK1.8 中，由“数组+链表+红黑树”组成。当链表过长，则会严重影响 HashMap 的性能，因此，JDK1.8 对数据结构做了进一步的优化，引入了红黑树。链表和红黑树在达到一定条件会进行转换，当链表长度超过8且数据总量超过64会转换成红黑树； 而链表长度超过8但数据总量没有超过64，会先进行数组扩容，而不是转换为红黑树，以减少搜索时间。

为什么在解决hash冲突的时候，不直接使用红黑树，而是通过判断在链表和红黑树之间转换?

红黑树需要进行左旋，右旋，变色这些操作来保持平衡，而单链表不需要。当元素小于8且数据总量不超过64的时候，链表结构可以完成查询的性能需求。而当元素大于8且数据总量超过64的时候，此时链表的查询性能会降低，需要使用红黑树来加快查询速度，同时使用红黑树会导致新增节点的效率变慢。因此，如果在元素少量的时候直接使用红黑树，元素的新增效率会比较慢，这样浪费资源和性能，所以根据判断在链表和红黑树之间转换。