java容器类类库的用途是保存对象。Java集合框架中主要有两种容器：Collection和Map。集合框架包括以下三个内容：接口、类、算法。接口是集合抽象的数据类型。类是接口的具体实现。算法是对象的方法的一些计算。
集合框架图如下：
图中符号意义：
接口：用短线虚线框表示
抽象类：用长虚线
类：用实线框表示
接口和接口之间的实现：用虚线和空白三角表示
类与类之间，以及类与接口之间的实现：用实线和空白三角
produce关系-即之间有关系，但并非直接实现：虚线和实心三角
集合框架图.gif
集合接口：
| 集合接口 | 描述 |
|---|---|
| Collection | 最基础的集合接口，存储不唯一，无序的对象 |
| List | 存储不唯一，有序的对象 |
| Set | 存储的对象是唯一的，无序的 |
| Map | 存储一组键值对 |
| Queue | 队列，先进先出 |
| SortedSe | 继承Set接口，元素是有序的 |
| SortedMap | 按key值升序排列 |
| Map.Entry | 描述在一个Map中的一个元素（键/值对）。是一个Map的内部类。 |
| ... | ... |
List查找效率高，Set查找效率低，List删除和插入效率低，Set删除和插入效率高。
数组和集合区别：数组的长度是固定的，集合长度不固定。数组只能保存基本类型和对象。集合可以保存对象和基础类型的包装类。
Map和List 以及Set并不是同级关系。List 和Set是Collection的子接口，Map并不属于Collection接口系列。
集合抽象类：
| 集合抽象类 | 描述 |
|---|---|
| AbstractCollection | 实现了大部分的集合接口 |
| AbstractList | 继承于AbstractCollection 并且实现了大部分List接口 |
| AbstractSet | 继承于AbstractCollection 并且实现了大部分Set接口 |
| ... | ... |
集合具体类：
| 集合具体类 | 描述 |
|---|---|
| ArrayList | 实现了List接口，实现了长度可变的数组 |
| HashSet | 实现了Set接口，存储是唯一的，无序的元素，可最多有一个null元素 |
| TreeSet | 实现了Set接口，可以用来实现排序等功能 |
| HashMap | 实现了Map接口，可根据键的hashcode值存储元素，可最多有一个null键 |
| TreeMap | 继承了AbstractMap |
| LinkedHashMap | 继承于HashMap，使用元素的自然顺序对元素进行排序 |
| HashTable | Hashtable继承于Dictionary类，实现了Map接口Hashtable 的函数都是同步的 |
| Vector | 该类和ArrayList非常相似，但是该类是同步的，可以用在多线程的情况，该类允许设置默认的增长长度，默认扩容方式为原来的2倍 |
| Stack | 栈是Vector的一个子类，它实现了一个标准的后进先出的栈 |
迭代器：
主要用于遍历Collection集合中的元素，使你能够通过循环来得到或删除集合的元素。
泛型方法：
在调用这个接口的时候可以使用不同的参数类型。注意类型参数只能代表引用型类型，不能是基础类型。
public static < E > void printArray( E[] inputArray )
{
// 输出数组元素
for ( E element : inputArray ){
System.out.printf( "%s ", element );
}
System.out.println();
}
泛型类
public class Box<T> {
private T t;
public void add(T t) {
this.t = t;
}
public T get() {
return t;
}
有了Java泛型，可以指定容器存放对象类型。
例如：
List<String> name = new ArrayList<String>();
List<Integer> age = new ArrayList<Integer>();
List<Number> number = new ArrayList<Number>();
参考链接：http://www.runoob.com/java/java-collections.html
http://www.cnblogs.com/buwuliao/p/9305377.html
https://blog.csdn.net/a2011480169/article/details/52047600
