介绍 Java 集合框架中 List 接口的实现原理，并说明 ArrayList 的 add 方法的工作流程。

回答思路

1. 能区分 List 下的 ArrayList 与 LinkedList 的适用场景
2. 能说明 ArrayList 底层数组结构及默认初始容量
3. 能结合扩容因子说明 add 方法触发扩容的条件
4. 能分析 add 方法的时间复杂度与边界情况