ArrayList 与 LinkedList — 程序设计选择题
题目
下列关于 Java 中 ArrayList 与 LinkedList 的说法，正确的是：
A. ArrayList 只擅长随机访问，任何位置插入都比 LinkedList 慢
B. LinkedList 在任意位置插入元素的时间复杂度都是 O(1)
C. ArrayList 尾部追加元素均摊时间复杂度为 O(1)，随机访问为 O(1)
D. LinkedList 随机访问第 i 个元素的时间复杂度为 O(1)