请介绍 JDK 1.8 中 HashMap 的底层数据结构、put 流程和扩容机制，并说明与 JDK 1.7 的主要差异。

回答思路

1. 准确描述数组加链表加红黑树的结构
2. 说明 put 流程中的 hash、定位、链表插入与树化条件
3. 解释扩容时机、rehash 策略及 1.7 头插法导致的死循环问题
4. 指出 1.8 与 1.7 在数据结构、hash 扰动和插入方式上的差异