array 和 set 等集合中的一些方法

java.lang.reflect.Array
get(Object array, int index)
          返回指定数组对象中索引组件的值。
set(Object array, int index, Object value)
          将指定数组对象中索引组件的值设置为指定的新值。
  getLength(Object array)
          以 int 形式返回指定数组对象的长度。

java.util.Arrays
此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。
asList(T... a)
          返回一个受指定数组支持的固定大小的列表。
binarySearch(int[] a, int key)
          使用二分搜索法来搜索指定的 int 型数组，以获得指定的值。
binarySearch(Object[] a, Object key)
          使用二分搜索法来搜索指定数组，以获得指定对象。
copyOf(int[] original, int newLength)
          复制指定的数组，截取或用 0 填充（如有必要），以使副本具有指定的长度。
copyOfRange(int[] original, int from, int to)
          将指定数组的指定范围复制到一个新数组。
equals(int[] a, int[] a2)
          如果两个指定的 int 型数组彼此相等，则返回 true。
sort(int[] a)
          对指定的 int 型数组按数字升序进行排序。
sort(Object[] a)
          根据元素的自然顺序对指定对象数组按升序进行排序。快速排序


java.util.ArrayList<E>

List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。

在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

        List list = Collections.synchronizedList(new ArrayList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。

  ArrayList()
          构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)
          构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)
          构造一个具有指定初始容量的空列表。

ensureCapacity(int minCapacity)
          如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

add(E e)
          将指定的元素添加到此列表的尾部。
get(int index)
          返回此列表中指定位置上的元素。
isEmpty()
          如果此列表中没有元素，则返回 true

toArray()
          按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
trimToSize()
          将此 ArrayList 实例的容量调整为列表的当前大小。


java.util
接口 Set<E>
一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。
add(E e)
          如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
retainAll(Collection<?> c)
          仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。
         仅保留 set 中那些包含在指定 collection 中的元素（可选操作）。换句话说，移除此 set 中所有未包含在指定 collection 中的元素。如果指定的 collection 也是一个 set，则此操作会实际修改此 set，这样其值是两个 set 的一个交集。

addAll

boolean addAll(Collection<? extends E> c)

    如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）。如果指定的 collection 也是一个 set，则 addAll 操作会实际修改此 set，这样其值是两个 set 的一个并集。如果操作正在进行的同时修改了指定的 collection，则此操作的行为是不确定的。

boolean containsAll(Collection<?> c)

    如果此 set 包含指定 collection 的所有元素，则返回 true。如果指定的 collection 也是一个 set，那么当该 collection 是此 set 的子集 时返回 true。

toArray()
          返回一个包含 set 中所有元素的数组。


boolean removeAll(Collection<?> c)

    移除 set 中那些包含在指定 collection 中的元素（可选操作）。如果指定的 collection 也是一个 set，则此操作会实际修改此 set，这样其值是两个 set 的一个不对称差集。