在讲解容器之前，我们先了解下什么是泛型，因为在容器中经常会用到泛型这一概念。
泛型Generics
泛型是JDK1.5以后增加的，它可以帮助我们建立类型安全的集合。在使用了泛型的集合中，遍历时不必进行强制类型转换。JDK提供了支持泛型的编译器，将运行时的类型检查提前到了编译时执行，提高了代码可读性和安全性。
泛型的本质就是“数据类型的参数化”。 我们可以把“泛型”理解为数据类型的一个占位符(形式参数)，即告诉编译器，在调用泛型时必须传入实际类型。

无泛型集合

有泛型集合

Collection 表示一组对象，它是集中、收集的意思，也就是我们常说的集合（容器）。Collection接口的两个子接口是List、Set接口。
Collection接口中定义的方法

List特点和常用方法
List是有序、可重复的容器。
有序：List中每个元素都有索引标记。可以根据元素的索引标记(在List中的位置)访问元素，从而精确控制这些元素。
可重复：List允许加入重复的元素。更确切地讲，List通常允许满足 e1.equals(e2) 的元素重复加入容器。
除了Collection接口中的方法，List多了一些跟顺序(索引)有关的方法：

List接口常用的实现类有3个：ArrayList、LinkedList和Vector。
ArrayList底层是用数组实现的存储。 特点：查询效率高，增删效率低，线程不安全。我们一般使用它。
LinkedList底层用双向链表实现的存储。特点：查询效率低，增删效率高，线程不安全。
双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向前一个节点和后一个节点。 所以，从双向链表中的任意一个节点开始，都可以很方便地找到所有节点。

每个节点都应该有3部分内容：
class Node {
Node  previous;     //前一个节点
Object  element;    //本节点保存的数据
Node  next;         //后一个节点
}
Vector底层是用数组实现的List，相关的方法都加了同步检查，因此“线程安全，效率低”。 比如，indexOf方法就增加了synchronized同步标记。
如何选用ArrayList、LinkedList、Vector?
1. 需要线程安全时，用Vector。
2. 不存在线程安全问题时，并且查找较多用ArrayList(一般使用它)。
3. 不存在线程安全问题时，增加或删除元素较多用LinkedList。

【关键词：青岛Java培训机构，正规Java开发培训，学Java开发多少钱，Java培训哪家好，中享思途】