【Java集合面试1】说说Java中的HashMap原理？

Java中的HashMap是一种基于哈希表的Map接口实现，它存储的内容是键值对（key-value）映射。HashMap允许空键（null）和空值（null），并且它的键值对没有顺序。以下是HashMap的一些关键工作原理：

1. 数组+链表/红黑树：HashMap底层使用数组（Entry[] table）来存储键值对，每个数组元素是一个链表（在Java 8及以后版本中，当链表长度超过一定阈值时，链表会转换成红黑树）。

2. 哈希函数：HashMap通过键（key）的hashCode()方法来计算哈希值，然后通过哈希算法来确定该键值对在数组中的存储位置（即数组下标）。具体来说，HashMap会取hashCode()的高16位与低16位进行异或操作，再对数组长度取模，得到最终的存储位置。

3. 处理哈希冲突：由于不同的键可能产生相同的哈希值，这种情况称为哈希冲突。HashMap通过链表（或红黑树）来解决冲突，即所有具有相同哈希值的元素都存储在同一个链表（或红黑树）中。

4. 动态扩容：当HashMap中的元素数量超过阈值（容量*负载因子）时，HashMap会进行扩容操作，通常是将容量扩大到原来的两倍，并重新计算所有元素的存储位置。

5. 负载因子&#