ArrayList是List接口在Java.util包中的可变数组实现，主要目的是提供大小可变且包含null元素的支持。它不仅实现了List接口，还提供了针对内部存储数组操作的额外方法，比如调整数组大小。ArrayList与Vector类相似，但非线程安全，这意味着在多线程环境下，需要外部同步以保证数据一致性。
ArrayList的操作性能各异：size、isEmpty、get、set、iterator和listIterator操作具有固定的运行时间，而add方法在添加n个元素时，虽然时间复杂度为O(n)，但实际操作中常数因子较低。当需要存储大量元素时，应用程序可以使用ensureCapacity方法预先增加容量，以减少后续的递增式数组分配。
对于并发访问，ArrayList本身是非同步的。如果多个线程同时修改列表，必须确保外部同步。通常的做法是通过同步封装列表的对象，或者在创建时使用Collections.synchronizedList方法进行同步包装。迭代器返回的是快速失败的，一旦列表结构被修改（如添加或删除元素，或调整数组大小），迭代器会立即抛出ConcurrentModificationException，这是为了检测潜在的并发修改错误。
然而，迭代器的快速失败行为并不保证，因为它不能防止所有并发修改。因此，依赖于快速失败异常来确保程序正确性是不可取的，应该主要用于调试和检测bug。
ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。