hashmap底层原理

HashMap 是一个基于哈希表实现的 Map 接口的实现类，它可以存储键值对，允许 null 值和 null 键。在 HashMap 中，元素的存储是无序的，但是元素的存储位置是根据键来确定的。因此，HashMap 可以快速地通过键查找值。

HashMap 的底层数据结构是哈希表，它是一种以键值对为元素进行存储的数据结构。哈希表通过将键映射到数组索引来存储和查找值，这个映射的过程就是哈希函数的作用。

当我们向 HashMap 中插入一个键值对时，首先会根据键的哈希值计算出它在数组中的索引位置，如果该位置已经被占用，则会发生哈希冲突。此时，HashMap 会使用链表或红黑树等数据结构来解决哈希冲突问题，这些数据结构都是存储在同一个数组索引位置下的。

在 Java 8 中，HashMap 的底层实现发生了重大变化，引入了红黑树，使得当链表长度过长时，数据结构自动转化为红黑树，提高了查找的效率。同时，还引入了数组扩容和重新哈希的机制，以保证 HashMap 的性能和效率。

总体来说，HashMap 的底层原理就是通过哈希函数将键映射到数组索引位置，再通过链表或红黑树等数据结构来解决哈希冲突问题，从而实现快速存储和查找键值对的功能。