Java集合---List、Set、Iterator、Map简介
1、List集合
1.1概念
List继承自Collection接口。List是一种有序集合，List中的元素可以根据索引（顺序号：元素在集合中处于的位置信息）进行取得/删除/插入操作。
跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现类不允许重复元素的存在。同时，List还提供一个listIterator()方法，返回一个ListIterator接口对象，和Iterator接口相比，ListIterator添加元素的添加，删除，和设定等方法，还能向前或向后遍历，具体的方法往下看。List接口的实现类主要有ArrayList，LinkedList，Vector，Stack等。
1.2 ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
1.2.1 ArrayList与Vector的区别
| ArrayList | Vector | |
| 性能 | 采用异步处理方式，性能高 | 采用同步处理方式，性能低 |
| 线程安全 | 非线程安全 | 线程安全，需要线程安全时使用 |
1.2.2 主要方法
- public boolean add(Object?o)：添加元素
- public void add(int index, Object element)：在指定位置添加元素
- public Iterator iterator()：取得Iterator对象便于遍历所有元素
- public Object get(int?index)：根据索引获取指定位置的元素
- public Object set(int index,Object element)：替换掉指定位置的元素
1.2.3 排序方法
- Collections.sort(List list)：对List的元素进行自然排序
- Collections.sort(List list, Comparator comparator)：对List中的元素进行客户化排序
1.3 LinkedList类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
List list = Collections.synchronizedList(new LinkedList(...));
2、Set集合
Set接口中不能加入重复元素，但是可以排序。
Set接口常用子类
散列排序：HashSet，不能排序，存入便打乱数据
有序排序：TreeSet，可以排序，存入便自动排序
3、Iterator（迭代器）
集合输出的标准操作。标准做法，使用iterator
3.1 操作原理
Iterator是专门的迭代输出接口，迭代输出就是想元素一个个进行判断，判断其是否有内容，如果有内容则把内容取出
使用方法：Iterator iter = list.iterator();
注：iterator使用remove时，不能通过list等集合删除元素
4、Map
4.1 常用方法
map.contains(“key”)判断key是否存在
map.containsValue(“值”)判断值是否存在
map.keySet();获取所有key的集合：Set集合
map.values();获取所有值的集合：Collection集合
