这是Java面试中出现频率最高的问题之一，字节、阿里、腾讯、美团等大厂几乎必问。它考察的是你对数据结构、哈希算法和性能优化的理解深度，是区分初级和中高级Java工程师的分水岭。
从底层数据结构讲起：JDK1.8中，HashMap采用数组+链表+红黑树的结构。数组元素是Node节点，包含key、value、hash值和next指针。
说明hash计算过程：调用key的hashCode()，再通过扰动函数（高16位异或低16位）减少碰撞，最后用(n-1) & hash定位桶下标。
解释冲突处理：hash碰撞时，新节点插入链表尾部（JDK1.8尾插法，1.7是头插法）。当链表长度超过8且数组长度>=64时，链表转为红黑树。
讲清扩容机制：当元素数量超过容量×负载因子（默认0.75）时触发扩容，容量翻倍，所有元素重新hash分配到新数组。
补充线程安全问题：HashMap非线程安全，并发场景建议使用ConcurrentHashMap。
HashMap在JDK1.8中底层采用数组+链表+红黑树实现。当调用put方法时，首先对key的hashCode做扰动处理——将高16位与低16位异或，目的是让hash值分布更均匀。然后用(n-1) & hash计算数组下标。如果该位置为空，直接插入Node节点；如果已有元素（hash冲突），则以链表形式挂在后面，JDK1.8采用尾插法。当同一个桶的链表长度达到8，且数组总长度不小于64时，链表会转化为红黑树，查找时间从O(n)优化到O(log n)。负载因子默认0.75，当已存储元素数量超过容量乘以负载因子时，数组扩容为原来的两倍，所有节点重新计算位置——扩容后节点要么留在原下标，要么迁移到"原下标+旧容量"的位置，这是因为容量翻倍后多了一位参与取模运算。线程安全方面，HashMap不是线程安全的，多线程下可能出现数据覆盖甚至死循环（JDK1.7的头插法在扩容时会形成环形链表）。并发场景推荐使用ConcurrentHashMap，它在JDK1.8中使用CAS+synchronized实现分段锁，粒度细到每个桶。
一定要提到JDK1.7和1.8的区别（头插法vs尾插法，链表vs红黑树），这是面试官爱追问的点。
理解为什么负载因子默认0.75——这是时间和空间的折衷，太大冲突多，太小浪费空间。
准备好HashMap和ConcurrentHashMap的对比，这是常见追问。
面试时如果突然忘了某个阈值（比如树化阈值8），即答侠可以实时提示关键数字。
默认初始容量是16，且必须是2的幂次方。这样(n-1) & hash才能等效于取模运算，效率更高。
1.7使用数组+链表，头插法，扩容时可能死循环。1.8改用数组+链表+红黑树，尾插法，解决了死循环问题。
根据泊松分布，hash冲突达到8个的概率已经非常小（约千万分之六），选8是在空间和时间之间的最优平衡点。