什么时候选 ArrayList，什么时候考虑 LinkedList？
参考答案
需要按下标频繁读取、追加和遍历时通常先考虑 ArrayList；若已持有链表节点并频繁在该位置插入或删除，链表结构可能合适。
题目解析
不能只看插入操作的理论复杂度：LinkedList 按下标定位仍需遍历，节点对象和局部性也会影响实际性能。
需要按下标频繁读取、追加和遍历时通常先考虑 ArrayList；若已持有链表节点并频繁在该位置插入或删除，链表结构可能合适。
不能只看插入操作的理论复杂度：LinkedList 按下标定位仍需遍历，节点对象和局部性也会影响实际性能。