请分别说明 ArrayList、LinkedList 和 HashMap 的底层数据结构，并对比它们的适用场景。

回答思路

1. 准确说出 ArrayList 基于动态数组、支持随机访问、扩容机制
2. 准确说出 LinkedList 基于双向链表、增删高效但随机访问慢
3. 准确说出 HashMap 基于数组加链表/红黑树、哈希冲突与扩容
4. 能结合复杂度对比并给出典型选型理由