List是常用的数据类型,用来存储一组有序的数据,常用的实现有ArrayList和LinkedList。
ArrayList
Members
ArrayList内部通过数组实现,用size记录当前list的大小,所以随即访问就是先检查index,然后返回数组元素O(1)。
// transient 表示序列化时,不包含该字段
transient Object[] elementData; // non-private to simplify nested class access
private int size;