不难看到，在UML的主干上，Collection根借口，AbstractCollection是根抽象类，其他都是子借口和子类。
public interface Collection<E> extends Iterable<E>
Collection集成了Iterable，所以它是可以遍历的。
通过观察Collection的方法，不难发现分为这么几类。
- 遍历：Iterator<E> iterator();
- CRUD：增加（并集），删除，查询，交集，但没有修改方法
- 转换成数组
- 函数式方法
怎样正确理解集合类中的方法呢？？？？？
我的理解是该类与其他类或者其他元素之间的运算。
怎样正确理解一般类中的方法呢？？？？？
我的理解是该类和其他类或者其他数据之间的运算。
函数名是运算符号，返回值是运算结果。
现在看看几个方法：
boolean retainAll(Collection<?> c);
这是两个集合之间求交集（删除不存在c中的元素），如果该集合改变了，返回true。
Collection<String> collection = new ArrayList<>();
collection.removeIf(s -> (Integer.valueOf(s) & 1) == 0);
想说一下，removeIf的方法参数是策略，这种设计就是策略模式。
Object[] toArray()
<T> T[] toArray(T[] a)
两者的区别在哪里呢？后者是泛型方法，所以返回值前面有<T>。如果需要使用元素的实际类型，请使用后者。
后者的参数和返回值都比较奇特，非常罕见。根据a分为以下几种情况：
- null：NullPointerException
- 类型不匹配：ArrayStoreException
- a.lenth >= size() ：元素复制到a里，返回a
- a.lenth < size() ： 生成一个新数组b，长度是size()，元素复制到b中，返回b
String[] y = x.toArray(new String[0]);
这种情况下，两个方法的功能基本相同。
关于动态扩容（分配内存）：
- 只有minCapacity大于elementData.length时，才会扩展。
- 扩展的最大值是MAX_VALUE = 0x7fffffff，实战中难以到达这个值。1G=2^30，大约是2G个元素，即使是char类型，整个列表所占空间至少是4GB。
- 扩展策略是增加50%
- newCapacity 可能是负数，代码里做了** overflow-conscious**处理
- Arrays.copyOf的第一个形参是旧数组，第二个形参的新数组的长度，返回值是新数组。
关于Java对象的克隆：Java对象克隆（Clone）及Cloneable接口、Serializable接口的深入探讨 - CSDN博客
克隆需要注意的是深拷贝，即一个类中包含一个可变类的时候。
关于RandomAccess，请参考RandomAccess (Java Platform SE 8 )
