请详细说明 HashMap 的实现原理，包括底层数据结构、put 和 get 的过程、哈希冲突的解决方式，以及扩容机制。

回答思路

1. 能够描述底层数组加链表/红黑树的结构
2. 能说明 put 过程中计算哈希、定位、冲突处理及树化条件
3. 能解释扩容时机、rehash 过程及多线程下的风险