Java ArrayList 源码

Java ArrayList 源码

ArrayList 概述

ArrayList 是基于数组实现，是一个动态数组，容量可以自动增长，动态增加内存。

ArrayList 不是线程安全的，只能用在单线程，多线程换成环境下可以考虑 Collections.synchronizedList(List l) 函数返回一个线程安全的 ArrayList 类，也可以在 concurrent 并发包下的 CopyOnWriteArrayList 类。

ArrayList 实现了Serializable 接口，支持序列化传输，实现了 RandomAccess 即可，支持快速随机访问，实际上就是通过下标序号进行快速访问，实现 Cloneabale接口，可以被克隆。

每个 ArrayList 实例都有一个容量，该容量是指用例存储列表元素的数组大小，总是至少等于列表的大小，随着向ArrayList 不断添加元素，其容量会自动增长会带来数据向新数组的重新拷贝。

Collection 是 List,Set,Queue 的基础接口