请分别说明 ArrayList、LinkedList 和 HashMap 的底层实现、适用场景及主要区别。

回答思路

1. 准确说明 ArrayList 基于动态数组、LinkedList 基于双向链表、HashMap 基于数组加链表/红黑树
2. 对比增删改查的时间复杂度，尤其是随机访问与插入删除
3. 说明 HashMap 的扩容、哈希碰撞处理与树化条件
4. 给出典型使用场景的选择依据