请讲解 HashMap 的实现原理，包括存储结构、put 和 get 的大致流程，以及扩容机制。

回答思路

1. 能说明数组+链表/红黑树的存储结构
2. 能描述 hash 计算、put/get 流程
3. 能说明扩容时机、rehash 与树化阈值