ArrayList源码

不难看到，在UML的主干上，Collection根借口，AbstractCollection是根抽象类，其他都是子借口和子类。

public interface Collection extends Iterable 

Collection集成了Iterable，所以它是可以遍历的。

通过观察Collection的方法，不难发现分为这么几类。

1. 遍历：Iterator iterator();
2. CRUD：增加（并集），删除，查询，交集，但没有修改方法
3. 转换成数组
4. 函数式方法
   怎样正确理解集合类中的方法呢？？？？？

我的理解是该类与其他类或者其他元素之间的运算。

怎样正确理解一般类中的方法呢？？？？？

我的理解是该类和其他类或者其他数据之间的运算。

函数名是运算符号，返回值是运算结果。

现在看看几个方法：

boolean retainAll(Collection c);

这是两个集合之间求交集（删除不存在c中的元素），如果该集合改变了，返回true。

Collection collection = new ArrayList<>();
collection.removeIf(s -> (Integer.valueOf(s) & 1) == 0);

想说一下，removeIf的方法参数是策略，这种设计就是策略模式。

Object[] toArray()
 T[] toArray(T[] a)

两者的区别在哪里呢？后者是泛型方法，所以返回值前面有。如果需要使用元素的实际类型，请使用后者。

后者的参数和返回值都比较奇特，非常罕见。根据a分为以下几种情况：

1. null：NullPointerException
2. 类型不匹配：ArrayStoreException
3. a.lenth >= size() ：元素复制到a里，返回a
4. a.lenth < size() ： 生成一个新数组b，长度是size()，元素复制到b中，返回b

String[] y = x.toArray(new String[0]);

这种情况下，两个方法的功能基本相同。

关于动态扩容（分配内存）：

1. 只有minCapacity大于elementData.length时，才会扩展。
2. 扩展的最大值是MAX_VALUE = 0x7fffffff，实战中难以到达这个值。1G=2^30，大约是2G个元素，即使是char类型，整个列表所占空间至少是4GB。
3. 扩展策略是增加50%
4. newCapacity 可能是负数，代码里做了** overflow-conscious**处理
5. Arrays.copyOf的第一个形参是旧数组，第二个形参的新数组的长度，返回值是新数组。

关于Java对象的克隆：Java对象克隆（Clone）及Cloneable接口、Serializable接口的深入探讨 - CSDN博客

克隆需要注意的是深拷贝，即一个类中包含一个可变类的时候。

关于RandomAccess，请参考RandomAccess (Java Platform SE 8 )