请描述 HashMap 和 ConcurrentHashMap 的插入过程及底层实现。

回答思路

1. 清晰描述 HashMap 的数组加链表加红黑树结构
2. 说明插入流程包含哈希计算、定位、冲突处理、扩容
3. 对比 ConcurrentHashMap 的 CAS 与 synchronized 锁机制