ArrayList 的 size() 时间复杂度为 O(1)，因其直接返回内部维护的 size 字段，无需遍历或依赖底层数组长度，故耗时恒定。
ArrayList 的 size() 是 O(1)
因为 ArrayList 内部维护了一个 size 字段，每次增删都会更新它，调用 size() 只是直接返回这个整数。不需要遍历、不依赖底层数组长度（elementData.length），所以无论列表有多大，耗时恒定。
常见误用场景：有人在循环里反复调用 list.size() 判断边界，比如写成 for (int i = 0; i —— 这没问题，JVM 通常能内联优化，但语义上仍是安全的 O(1) 调用。
LinkedList 的 size() 也是 O(1)
从 Java 8 开始，LinkedList 已不再需要遍历链表计数。它同样持有独立的 size 成员变量，增删节点时同步更新。所以和 ArrayList 一样，size() 是常数时间操作。
注意：早期 JDK（如 Java 6）中部分实现可能未缓存 size，但所有现代主流 JDK（8+）均已保证 O(1)。如果你看到性能分析工具显示 LinkedList.size() 很慢，大概率是被误标，或实际调用的是其他方法（比如 get(i)）。
立即学习“Java免费学习笔记（深入）”；
