ArrayList基于数组、查询快增删慢；LinkedList基于链表、首尾增删快但随机访问慢；Vector线程安全但性能低已过时；CopyOnWriteArrayList读多写少并发安全。
ArrayList：基于数组的动态列表
ArrayList 是最常用的 List 实现，底层用 Object 数组存储元素，支持随机访问，查询快（O(1)），增删慢（尤其是中间位置，需移动元素，平均 O(n)）。它线程不安全，但性能高，适合读多写少、按索引频繁访问的场景。
使用建议：
立即学习“Java免费学习笔记（深入）”；
- 初始化时可指定容量，避免多次扩容（默认初始容量 10，扩容为原长 1.5 倍）
- 若已知大致元素数量，推荐 new ArrayList(expectedSize)，减少 resize 开销
- 遍历时优先用增强 for 或迭代器，避免在循环中调用 remove(int index) 引发 ConcurrentModificationException（除非用迭代器的 remove()）
LinkedList：基于双向链表的列表
LinkedList 底层是双向链表节点，不支持真正意义上的随机访问（get(i) 需从头或尾遍历，O(n)），但首尾插入/删除极快（O(1)）。它同时实现了 Queue 和 Deque 接口，可作栈、队列使用。
使用建议：
立即学习“Java免费学习笔记（深入）”；
- 仅在频繁在头部或尾部增删、且极少按索引查元素时选用
- 避免用 get(i) 遍历或随机访问——性能远差于 ArrayList
- 若需要栈行为，用 push/pop；需要队列行为，用 offer/poll；更语义化也更安全
Vector：线程安全但过时的动态数组
Vector 和 ArrayList 结构类似（数组实现），但所有 public 方法都加了 synchronized，因此线程安全。但同步粒度粗、性能低，且 API 设计陈旧（如 elementAt()、firstElement() 等）。
Android JNI开发入门与提高 中文WORD版
下载
本文档主要讲述的是Android JNI开发入门与提高；JNI在Android系统中有着广泛的应用。Android系统底层都是C/C++实现的，上层提供的API都是Java的，Java通过JNI调用底层的实现。比如：Android API多媒体接口MediaPlayer类，其实底层通过JNI调用libmedia库。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看
使用建议：
立即学习“Java免费学习笔记（深入）”；
- 不推荐新项目使用 Vector，除非维护遗留代码
- 如需线程安全的 List，优先考虑 Collections.synchronizedList(new ArrayList())，或根据场景选用 CopyOnWriteArrayList（适用于读远多于写的并发场景）
- 注意：synchronizedList 仅保证单个操作原子性，复合操作（如检查后插入）仍需手动同步
CopyOnWriteArrayList：读多写少的并发列表
底层每次写操作（add、set、remove）都会复制整个数组，读操作无锁、完全并发安全。适用于读极其频繁、写极少（如监听器列表、配置项缓存）的场景。
使用建议：
立即学习“Java免费学习笔记（深入）”；
- 写操作开销大（复制数组 + GC 压力），严禁用于高频修改场景
- 迭代器基于快照，遍历时即使列表被修改，也不会抛 ConcurrentModificationException，但看不到迭代开始后的变更
- 不支持 null 元素（add(null) 会抛 NullPointerException）
