List提供动态增删、按索引访问和插入顺序保障，而数组长度固定、操作繁琐；ArrayList适合随机访问，LinkedList仅在高频首尾操作且极少访问时适用。
为什么需要 List 而不是直接用数组
数组长度固定，插入/删除元素需手动搬移数据、易越界、缺乏通用操作支持。List 接口屏蔽底层实现差异，统一提供动态增删、按索引访问、保持插入顺序等能力，让开发者聚焦业务逻辑而非容器管理细节。
常见误用场景：
- 用 ArrayList 频繁在头部 add(0, e) → 每次触发 O(n) 数组复制
- 用 LinkedList 频繁调用 get(i) → 遍历链表导致 O(n) 查找
- 忘记 List 允许重复元素和 null 值，引发空指针或语义错误
ArrayList 和 LinkedList 的性能分水岭在哪
核心区别不在“是否链表”，而在于随机访问与插入/删除的代价权衡：
-
ArrayList：基于数组，get(i)是 O(1)，add(e)平摊 O(1)，但add(index, e)或remove(index)在中间位置是 O(n) -
LinkedList：基于双向链表，addFirst/addLast是 O(1)，add(index, e)先遍历再插入，实际仍是 O(n)；get(i)必须从头或尾开始跳转，最坏 O(n/2)
真实建议：
- 默认选 ArrayList（JVM 对数组连续内存优化好，缓存友好）
- 只有明确需要高频首尾增删 + 极少随机访问时，才考虑 LinkedList
- 别被“链表适合插入”误导——Java 的 LinkedList 还额外维护 Node 对象，内存开销大，GC 压力高
如何正确判断一个 List 是否有序
List 接口本身不保证“自动排序”，它只承诺“按插入顺序保存”。所谓“有序”，是指元素顺序由插入行为决定，而非值大小。这点常被误解为“类似 TreeSet 的自然序”。
验证方式示例：
Listlist = new ArrayList<>(); list.add("c"); list.add("a"); list.add("b"); // 此时 list.toString() 是 ["c", "a", "b"]，不是 ["a", "b", "c"] // 若需按值排序，必须显式调用 Collections.sort(list) 或使用 stream().sorted()
注意：
- Arrays.asList() 返回的 List 是固定大小的，add/remove 会抛 UnsupportedOperationException
- 多线程环境下，ArrayList 和 LinkedList 都非线程安全，需用 Collections.synchronizedList 或 CopyOnWriteArrayList（后者适用于读多写少）
泛型擦除对 List 的实际影响
编译后所有 List、List 都变成裸 List，类型检查只在编译期生效。这意味着：
立即学习“Java免费学习笔记（深入）”；
- 运行时无法通过
list.getClass()区分List和List - 反射获取泛型参数需依赖
Field.getGenericType()等接口，且仅对声明处保留（如成员变量、方法返回值） - 向
List中 add(new Integer(1)) 不会报错——除非开启 -Xlint:unchecked 编译警告
真正容易被忽略的是：当用 ObjectInputStream 反序列化一个 List 时，泛型信息完全丢失，必须靠文档或约定确保类型安全。
