（一）
集合类位于JDK中java.util包中。
常用的集合类型分布在java.util.Collection和java.util.Map接口中。 java.util.Collection=>List; java.util.Collection=>Set; java.util.Map;
注意：在java的继承中，子类可以继承父类；同样子接口也可以继承父接口，目的是扩充子接口的功能。
List:
1、基本概念 首先，list是变长的
2、其次，list中可以存储多种数据类型，但仅限于引用类型；然后，list也是有序的，即可以通过下标来进行访问。
3、使用List时不能直接实例化（list是接口类型），通过实例化他的实现类（ArrayList、LinkedList）。
在java的基本数据类型中，他们都对应有相应的引用类型（包裹类） int=>Integer float=>Float double=>Double char=>Character boolean=>Boolean long=>Long
ArrayList与LinkedList：
1、ArrayList我们通常成为变长数组，首先它通过下标索引维护它自身的顺序，使用了自然排序。优点在于能够迅速的遍历集合中所有的数据元素，也可以通过下标索引获取到指定的元素。因为使用了下标索引进行维护集合的顺序，那么一旦该集合中的数据结构发生了变化（插入、删除）都会导致原有的集合结构变化进而需要重写建立下标索引。所以在频繁操作集合的前提下，优先选用LinkedList。
2、LinkedList我们通常成为队列列表。我们使用该集合对象可以实现堆栈、队列的实现。提供了更加方便的插入、删除的方法（队列头部、尾部），可以实现先进先出，也可以实现后进先出。在列表中索引的操作将从开头或结尾遍历列表（从靠近指定索引的一端）。
3、List的迭代化 我们在使用List时，可以通过iterator()方法产生一个迭代器对象，将原有的List集合内容按照迭代的方式进行查找遍历。 它与List的区别在于，通过特殊的Iterator（ListIterator）运行从两个方向对List进行遍历，也可以从list中插入和删除元素。
因为List是Collection的子接口，它们采用Enumeration，同时List是依靠索引位（下标）来维护集合中元素的次序的，一旦频繁的使用插入和删除动作，那么每次进行操作都需要List重新对其索引位进行维护。而迭代器的使用采用了迭代的方式，能够更高效的对数据进行插入和删除，并且允许从两端进行遍历。
Set:
1、概念：首先，Set是一个变长的集合类型；
然后，set中的元素存放是无序的即存入顺序和取出的顺序不一致。
3、常用的Set实现类：HashSet、TreeSet。其中Hashset因为采用了哈希表的结构，所以不保证有序；TreeSet采用了自然排序。
HashSet和TreeSet：
1、HashSet我们通常认为他是无序（在HashSet中按照元素的HashCode进行排列的）因此造成经常输出顺序与放入的顺序不一致现象。其中，如果放入的内容是整型，那么它的hashcode就是本身。
2、TreeSet我们通常认为它是按照自然排序进行排列的。注意，此排序方式是按照CompareTo()进行每个元素比较大小后排序的。其中，数值就是按照自身大小，而字母按照字典顺序排序。
Map:
1、基本概念：Map与List和Set不同，并不是继承自Collection接口。Map的结构属于键值对结构，Map<K,V>。
2、基本使用 我们通常使用map中的key来获取到对应的value内容。map.get(key); 也可以一次性获取到所有的key，map.keySet();返回一个Set集合 也可以一次性获取到所有的value，map.values();返回一个Collection集合。
（二）
List类和Set类 List类和Set类是Collection集合接口的子接口。 Set子接口：无序，不允许重复。 List子接口：有序，可以有重复元素。
Set和List对比： Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。 List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
Set和List具体子类： Set |————HashSet：以哈希表的形式存放元素，插入删除速度很快。 List |————ArrayList：动态数组 |————LinkedList：链表、队列、堆栈。
Array和java.util.Vector Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。所以在这里就不做介绍了。
线程安全集合类与非线程安全集合类 LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的; HashMap是非线程安全的，HashTable是线程安全的; StringBuilder是非线程安全的，StringBuffer是线程安全的。
集合适用场景 对于查找和删除较为频繁，且元素数量较多的应用，Set或Map是更好的选择； ArrayList适用于通过为位置来读取元素的场景； LinkedList 适用于要头尾操作或插入指定位置的场景； Vector 适用于要线程安全的ArrayList的场景； Stack 适用于线程安全的LIFO场景； HashSet 适用于对排序没有要求的非重复元素的存放； TreeSet 适用于要排序的非重复元素的存放； HashMap 适用于大部分key-value的存取场景； TreeMap 适用于需排序存放的key-value场景。
List集合的常用用法 ：
add(Object obj):加入元素，返回是否添加成功
clear（）:清除集合中的元素
contains(Object obj):查找集合中是否存在传入的元素
get（int index）:获取指定位置的元素
isEmpty（）：判断集合是否为空
Remove（int index）：删除指定位置的元素，并返回该元素
size（）：获取集合的大小
toArray（）：将集合转换成数组
ArrayList集合常用方法：
public ArrayList(int initialCapacity)：构造一个具有指定初始容量的空列表
pubilc ArrayList()：构造一个初始容量为10的空列表
public ArrayList(Collection<> c）：构造一个包含指定collection的元素的列表。若collection为null，会抛出NullPointerException
trimToSize public void trimToSize()：将此ArrayList的容量调整为列表的当前大小。应用程序可以使用此操作来最小化ArrayList 实例的存储量。
size public int size()：返回此列表中的元素数。
isEmpty public boolean isEmpty()： 如果此列表中没有元素，则返回true
contains public boolean contains(Object o)：true
indexOf public int indexOf(Object o)：返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
lastIndexOf public int lastIndexOf(Object o) ：返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
toArray public Object[] toArray()：按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。由于此列表不维护对返回数组的任何引用，，因而它将是“安全的”。（换句话说，此方法必须分配一个新的数组）。因此，调用者可以自由地修改返回的数组。此方法担当基于数组的 API 和基于 collection 的 API 之间的桥梁。
get public E get(int index)：返回此列表中指定位置上的元素
set public E set(int index, E element)：用指定的元素替代此列表中指定位置上的元素。返回值为以前位于该指定位置上的元素
add public boolean add(E element):将指定的元素添加到此列表的尾部。添加成功返回true
add public void add(int index, E element): 将指定的元素插入此列表中的指定位置。向右移动当前位于该位置的元素（如果有）以及所有后续元素（将其索引加 1）。
remove public E remove(int index):移除此列表中指定位置的元素，返回从列表中移除的元素
remove public boolean remove(Object o) 移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。
clear public void clear(): 移除此列表中的所有元素。此调用返回后，列表将为空
addAll public boolean addAll(Collection c) 按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部
addAll public boolean addAll(int index, Collection c) 从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。
removeRange protected void removeRange(int fromIndex, int endIndex);移除列表中索引在fromIndex（包括）和toIndex（不包括）之间的所有元素。向左移动所有后续元素（减小其索引）。此调用将列表缩短了(toIndex - fromIndex)toIndex==fromIndex，则此操作无效。）
LinkedList常用方法：
public LinkedList(): ——生成空的链表
public LinkedList(Collection col): 复制构造函数
public boolean add(Object element) 添加元素：添加单个元素
public boolean add(int index, Object element)指定位置添加元素：添加单个元
链表当初栈或者队列来处理:public boolean addLast(Object element)
clear()： 删掉所有元素：清空
Set:常用方法
add(E e) ： 如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。
clear() ： 移除此 set 中的所有元素（可选操作）。
contains(Object o) ：如果 set 包含指定的元素，则返回 true。
equals(Object o) ：比较指定对象与此 set 的相等性。
isEmpty() ： 如果 set 不包含元素，则返回 true。
remove(Object o) ： 如果 set 中存在指定的元素，则将其移除（可选操作）。
size() ： 返回 set 中的元素数（其容量）。
toArray() ： 返回一个包含 set 中所有元素的数组。
Map：常用方法
clear() ： 从此映射中移除所有映射关系（可选操作）。
containsKey(Object key) ：如果此映射包含指定键的映射关系，则返回 true。
equals(Object o) ：比较指定的对象与此映射是否相等。
get(Object key) ：返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null。
isEmpty() ： 如果此映射未包含键-值映射关系，则返回 true。
keySet() ： 返回此映射中包含的键的 Set 视图。
put(K key, V value) ： 将指定的值与此映射中的指定键关联（可选操作）。
remove(Object key) ：如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。
size() ： 返回此映射中的键-值映射关系数。
ues() ：返回此映射中包含的值的 Collection 视图.
-----------------------------------
https://blog.51cto.com/u_14457/6280839