集合类的继承体系：
简单说明：虚线框里填的都是接口类型，而实线框填写都是具体的实现类
Collection：是单列集合的根接口，其子接口有List和Set，List特点是有序可重复，Set的特点是无须不重复。其中，Array List集合查询速度快，但是删除元素效率低，而linked List集合插入删除元素快
Map：双列集合的根接口，用于存储具有键（Key）、值（Value）映射关系的元素
| Modifier and Type | 方法 | 描述 | |
|---|---|---|---|
| 1 | boolean | add(E e) | 确保此集合包含指定的元素（可选操作）。 |
| 2 | boolean | addAll(Collection c) | 将指定集合中的所有元素添加到此集合（可选操作）。 |
| 3 | void | clear() | 从此集合中删除所有元素（可选操作）。 |
| 4 | boolean | contains(Object o) | 如果此集合包含指定的元素，则返回 true 。 |
| 5 | boolean | containsAll(Collection c) | 如果此集合包含指定集合中的所有元素，则返回 true 。 |
| 6 | boolean | isEmpty() | 如果此集合不包含元素，则返回 true 。 |
| 7 | abstract Iterator | iterator() | 返回包含在该集合中的元素的迭代器。 |
| 8 | boolean | remove(Object o) | 从该集合中删除指定元素的单个实例（如果存在）（可选操作）。 |
| 9 | boolean | removeAll(Collection c) | 删除指定集合中包含的所有此集合的元素（可选操作）。 |
| 10 | boolean | retainAll(Collection c) | 仅保留此集合中包含在指定集合中的元素（可选操作）。 |
| 11 | abstract int | size() | 返回此集合中的元素数。 |
| 12 | Object[] | toArray() | 返回一个包含此集合中所有元素的数组。 |
| 13 | toArray(T[] a) | 返回一个包含此集合中所有元素的数组; 返回的数组的运行时类型是指定数组的运行时类型。 | |
| 14 | String | toString() | 返回此集合的字符串表示形式。 |
| Modifier and Type | 方法 | 描述 | |
|---|---|---|---|
| 1 | void | add(int index, E element) | 将指定的元素插入此列表中的指定位置（可选操作）。 |
| 2 | boolean | add(E e) | 将指定的元素追加到此列表的末尾（可选操作）。 |
| 3 | boolean | addAll(int index, Collection c) | 将指定集合中的所有元素插入到此列表中的指定位置（可选操作）。 |
| 4 | void | clear() | 从此列表中删除所有元素（可选操作）。 |
| 5 | boolean | equals(Object o) | 将指定的对象与此列表进行比较以获得相等性。 |
| 6 | abstract E | get(int index) | 返回此列表中指定位置的元素。 |
| 7 | int | hashCode() | 返回此列表的哈希码值。 |
| 8 | int | indexOf(Object o) | 返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1。 |
| 9 | Iterator | iterator() | 以正确的顺序返回该列表中的元素的迭代器。 |
| 10 | int | lastIndexOf(Object o) | 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。 |
| 11 | ListIterator | listIterator() | 返回列表中的列表迭代器（按适当的顺序）。 |
| 12 | ListIterator | listIterator(int index) | 从列表中的指定位置开始，返回列表中的元素（按正确顺序）的列表迭代器。 |
| 13 | E | remove(int index) | 删除该列表中指定位置的元素（可选操作）。 |
| 14 | protected void | removeRange(int fromIndex, int toIndex) | 从此列表中删除所有索引为 fromIndex （包括）和 toIndex之间的元素。 |
| 15 | E | set(int index, E element) | 用指定的元素（可选操作）替换此列表中指定位置的元素。 |
| 16 | List | subList(int fromIndex, int toIndex) | 返回指定的 fromIndex （含）和 toIndex之间的列表部分的视图。 |
| Modifier and Type | 方法 | 描述 | |
|---|---|---|---|
| 1 | void | add(int index,E element) | 添加到指定位置 |
| 2 | void | addFirst(Object o) | 插入表头 |
| 3 | void | addLast(Object o) | 插入表尾 |
| 4 | Object | getFirst() | 返回表头 |
| 5 | Object | getLast() | 返回表尾 |
| 6 | Object | removeFirst() | 移除表头 |
| 7 | Object | removeLast() | 移除表尾 |
