ArrayList基于动态数组实现，支持O(1)随机访问；需预估容量避免频繁扩容，尾插高效，中间插入和遍历时应避免迭代器查第N个元素。
Java 中的 List 接口常用实现类 ArrayList 本质是基于动态数组的容器，天然支持 O(1) 时间复杂度的随机访问（通过下标），也保持插入/删除末尾元素的高效性。要真正发挥其优势，关键在于理解其底层扩容机制、避免频繁扩容、合理预估容量，并规范使用索引操作。
理解 ArrayList 的底层结构与随机访问原理
ArrayList 内部封装了一个 Object[] 数组（JDK 8+ 后为泛型擦除后的对象数组），所有元素按插入顺序连续存储在内存中。因此，通过 get(int index) 直接计算内存偏移量即可定位元素，无需遍历——这就是随机访问快的根本原因。
- 调用
list.get(5)等价于访问数组elementData[5]，无循环、无跳转 - 不推荐用
for-each或迭代器替代下标访问来“查第 N 个元素”，那会失去随机访问意义 - 注意：
get()不做边界自动扩展，越界抛IndexOutOfBoundsException，需自行校验
避免扩容开销：初始化时指定合理初始容量
默认构造的 ArrayList 初始容量为 10。当元素数量超过当前容量时，会触发扩容（通常是原容量 1.5 倍），并创建新数组、复制旧数据——这是唯一影响顺序添加性能的瓶颈。
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
- 若已知大致元素数量（如读取 1000 行文件），直接用
new ArrayList(1024) - 对小集合（1000），预设容量可减少 3–5 次扩容复制
- 扩容是“摊还”高效的，但高频小批量 add（如循环中逐个 add）仍建议预分配
高效顺序存储的关键操作习惯
顺序存储强调“按序追加”和“按序遍历”，ArrayList 在这类场景下比链表类（如 LinkedList）更省内存、缓存更友好。
立即学习“Java免费学习笔记（深入）”；
- 优先用
add(E e)尾插（O(1) 摊还），避免在中间位置用add(int index, E e)（O(n) 移动后续元素） - 遍历时，用传统 for 循环（
for (int i = 0; i ）比增强 for 或迭代器略快，尤其在大量访问下标时 - 删除末尾元素用
remove(list.size() - 1)，比remove(Object)查找再删快得多
注意线程安全与不可变场景的替代选择
ArrayList 本身非线程安全。多线程写入必须同步；若仅读多写少且需不可变视图，可用 Collections.unmodifiableList() 包装。
- 并发写入场景：考虑
CopyOnWriteArrayList（适合读远多于写的场景），或外部加锁 - 构建后不再修改：用
Arrays.asList()或List.of()（Java 9+）创建不可变列表，更轻量、更安全 - 不需要随机访问？比如频繁头插/头删——此时
ArrayDeque或LinkedList更合适，别硬套ArrayList
