3. ArrayList的简单实现：扩容、插入、删除、遍历 3.1 为什么模板要选ArrayList而不是LinkedList 既然决定自己实现一个动态数组，为什么选ArrayList作为蓝本，而不是LinkedList？ 原因有两点。 第一，动态数组在刷题中的使用频率远高于链表模拟。

Note: We expect students to adhere to the academic integrity policy in all programming assignments. We reserve the right to interview any students suspected of violating the academic integrity policy.