ArrayList 与 LinkedList — 程序设计填空题
题目
某日志系统需要频繁在序列头部插入新记录，偶尔按下标随机读取记录。若选用 LinkedList（双向链表）存放 n 条记录，向头部插入一条记录的时间复杂度为 O(____)；若改用 ArrayList（动态数组），头部插入需整体移动元素，时间复杂度为 O(n)，但其按下标随机访问的时间复杂度为 O(____)。综合两种操作的使用频率可知，本场景应选用____（填 ArrayList 或 LinkedList）。