集合List、Map、Set

Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

list（有序、可重复）
List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢。
list集合中的常用方法 （E：element元素）

（1）add(E): 往集合中添加一个元素

（2）add(index,E): 把元素添加到指定的位置, 原来的内元素会被挤到后面

（3）get(index): 通过索引获取集合中对应的元素

（4）size(): 获取集合的大小、集合中元素个数

（5）remove(index): 删除指定索引的元素, 返回被删除的元素

（6）remove(Object): 删除集合中的指定对象, 如果有多个相同的对象, 只会删除第一个.

（7）contains(E): 判断集合中是否包含指定的元素

（8）indexOf(E): 获取元素在集合中第一次出现的索引

（9）lastIndexOf(E): 获取元素在集合中最后一次出现的索引

（10）isEmpty(): 判断集合中的元素是否为空

（11）set(index,E): 把指定索引位置的元素覆盖, 返回的是被修改的元素

（12）clear(): 清空集合中的所有元素

（13）toArray(): 把集合转换成Object数组,注意不能转换成其他数组!

ArrayList
　　ArrayList是基于数组的，在初始化ArrayList时，会构建空数组（Object[] elementData={}）。ArrayList是一个无序的，它是按照添加的先后顺序排列，当然，他也提供了sort方法，如果需要对ArrayList进行排序，只需要调用这个方法，提供Comparator比较器即可

Set（无序、不能重复）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

HashSet
　　HashSet是基于HashMap来实现的，操作很简单，更像是对HashMap做了一次“封装”，而且只使用了HashMap的key来实现各种特性，而HashMap的value始终都是PRESENT。

　　HashSet不允许重复（HashMap的key不允许重复，如果出现重复就覆盖），允许null值，非线程安全。

构造方法
HashSet()
　　构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
HashSet(Collection