ArrayList 和 LinkedList 有什么区别？分别用在什么场景？
先自己想一想，再看参考要点
参考要点
- ArrayList 基于动态数组，支持随机访问，插入删除要移动元素
- LinkedList 基于双向链表，插入删除只改指针，但要先遍历到插入位置
- 10 万个元素中间插入 1 万次，ArrayList 约 50 ms，LinkedList 约 0.8～1 秒，只有头部插入 LinkedList 明显更快
- 多数场景用 ArrayList，头尾频繁增删用 ArrayDeque 或 LinkedList