集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以发送改变。
ArrayList<E>：
集合打印输出的结果不是对象，而是集合元素，格式为：[元素1，元素2，...]
| 方法名 | 说明 |
|---|---|
| public ArrayList() | 创建一个空的集合对象 |
| public boolean add(E e) | 将指定的元素追加到此集合的末尾 |
| public void add(int index,E element) | 在此集合中的指定位置插入指定的元素，需注意集合索引越界问题 |
| 方法名 | 说明 |
|---|---|
| public boolean remove(Object o) | 删除指定的元素，返回删除是否成功 |
| public E remove(int index) | 删除指定索引处的元素，返回被删除的元素 |
| public E set(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
| public E get(int index) | 返回指定索引处的元素 |
| public int size() | 返回集合中的元素的个数 |
是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素
JDK不提供此接口的任何直接实现，它提供更具体的子接口（如Set和List）实现
创建Collection集合的对象的方式
极客说
Iterator<E> iterator()：返回此集合中元素的迭代器，通过集合的 iterator() 方法得到E next()：返沪迭代中的下一个元素boolean hasNext()：如果迭代具有更多元素，则返回true有序集合（也成为序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素并搜索列表中的元素。
与Set集合不同，列表通常允许重复的元素。
List集合特点
| 方法名 | 说明 |
|---|---|
| voidadd(int index,E element) | 在此集合中的指定位置插入指定的元素 |
| Eremove(int index) | 删除指定索引处的元素，返回被删除的元素 |
| Eset(int index,E element) | 修改指定索引处的元素，返回被修改的元素 |
| Eget(int index) | 返回指定索引处的元素 |
ListIterator：列表迭代器
通过List集合的 listIterator() 方法得到，它是List集合特有的迭代器。
用于允许程序员沿任一方向遍历列表的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置。
ListIterator中常用的方法：
| 方法名 | 说明 |
|---|---|
| Enext() | 继承自Iterator的实现类，返回迭代中的下一个元素 |
| booleanhasNext() | 继承自Iterator的实现类，如果迭代中具有更多元素，则返回true |
| Eprevious() | 返回列表中的上一个元素 |
| booleanhasPrevious() | 如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true |
| voidadd(E e) | 将指定的元素插入列表，同时更新迭代器中存储的集合的长度 |
增强for：简化数组和Collection集合的遍历
格式：
for(元素数据类型 变量名 : 数组或者Collection集合){
//在此处使用变量即可，该变量就是元素
}
| 方法名 | 说明 |
|---|---|
| public voidaddFirst(E e) | 在该列表开头插入指定的元素 |
| public voidaddLast(E e) | 将指定的元素追加到此列表的末尾 |
| public EgetFirst() | 返回此列表中的第一个元素 |
| public EgetLast() | 返回此列表中的最后一个元素 |
| public EremoveFirst() | 从此列表中删除并返回第一个元素 |
| public EremoveLast() | 从此列表中删除并返回最后一个元素 |
哈希值：是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值。
Object类中有一个方法可以获取对象的哈希值
public int hashCode()：返回对象的哈希值对象的哈希值特点
HashSet集合特点
HashSet添加一个元素（调用 add() 方法）的过程：
HashSet集合存储元素：
JDK8之前，底层采用数组+链表实现，可以说是一个元素为链表的数组
JDK8之后，在长度比较长的时候，底层实现了优化。
哈希表存储结构图如下：
TreeSet集合特点
元素有序，这里的顺序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法。
TreeSet()：根据其元素的自然顺序进行排序TreeSet(Comparator comparator)：根据指定的比较器进行排序没有带索引的方法，所以不能使用普通for循环遍历
由于是Set集合，所以不包含重复元素的集合
泛型：是JDK5中引入的特性，它提供了编译时类型安全检测机制，该机制允许在编译时检测到非法的类型
泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数
参数化类型是指将类型由原来的具体的类型参数化，然后在使用/调用时传入具体的类型，这种参数类型可以用在类、方法和接口中，分别被称为泛型类、泛型方法、泛型接口
泛型的定义格式：
<类型>：指定一种类型的格式，这里的类型可以看成是形参
<类型1,类型2,...>：指定多种类型的格式，多种类型之间用逗号隔开，这里的类型可以看成是形参
将来具体调用时候给定的类型可以看成是实参，并且实参的类型只能是引用数据类型
泛型的好处：
泛型类的定义格式：
修饰符 class 类名<类型>{}
范例：public class Generic<T>{}
此处T可以随便写为任意标识，常见的如T、E、K、V等形式的参数常用于表示泛型
泛型方法的定义格式：
修饰符 <类型> 返回值类型 方法名(类型 变量名){}
范例：public <T> void show(T t){}
泛型接口的定义格式：
修饰符 interface 接口名<类型>{}
范例：public interface Generic<T>{}
类型通配符：<?>
List<?>：表示元素类型未知的List，它的元素可以匹配任何类型
这种带通配符的List仅表示它是各种泛型List的父类，并不能把元素添加到其中
当只需要它代表某一泛型的父类，可以使用类型通配符的上限
<? extends 类型>List <? extends Number>：它表示的类型是Number或者其子类型当只需要它代表某一泛型的子类，可以使用类型通配符的下限
<? super 类型>List <? super Number>：它表示的类型是Number或者其父类型可变参数又称参数个数可变，用作方法的形参出现，则方法参数个数就是可变的
可变参数的格式：
修饰符 返回值类型 方法名(数据类型... 变量名){}
范例：public static int sum(int... a){}
注意事项：
Arrays工具类中有一个静态方法：
public static <T> List <T> asList(T... a)：返回由指定数组支持的固定大小的列表
List接口中有一个静态方法：
public static <E> List <E> of(E... elements)：返回包含任意数量元素的不可变列表
Set接口中有一个静态方法：
public static <E> Set <E> of(E... elements)：返回一个包含任意数量元素的不可变集合
Map集合接口的格式：
Interface Map<K,V> K：键的类型；V：值的类型
将键映射到值的对象；不能包含重复的键；每个键可以映射到最多一个值
| 方法名 | 说明 |
|---|---|
| Vput(K key,V value) | 添加元素，当出现重复key时，上一个value会被覆盖 |
| Vremove(Object key) | 根据键删除键值对元素 |
| voidclear() | 移除所有的键值对元素 |
| booleancontainsKey(Object key) | 判断集合是否包含指定的键 |
| booleancontainsValue(Object value) | 判断集合是否包含指定的值 |
| booleanisEmpty() | 判断集合是否为空 |
| intsize() | 集合的长度，也就是集合中键值对的个数 |
| 方法名 | 说明 |
|---|---|
| Vget(Object key) | 根据键获取值 |
| Set<K> keySet() | 获取所有键的集合 |
| Collection<V> values() | 获取所有值的集合 |
| Set<Map.Entry<K,V> >entrySet() | 获取所有键值对对象的集合 |
方式一：
keySet()方法实现get(Object key)方法实现方式二：
entrySet()方法实现getKey()得到键getValue()得到值| 方法名 | 说明 |
|---|---|
| public static <T extends Comparable<? super T>> voidsort(List<T> list) | 将指定的列表按升序排序 |
| public static voidreverse(List<?> list) | 反转指定列表中元素的顺序 |
| public static void shuffle(List<?> list) | 使用默认的随机源随机排列指定的列表 |