一、泛型
1.概念
泛型指的是泛指的类型。主要用于子类和父类，接口和实现类之间的数据传递
JDK1.5之后新增的特性，主要用于解决安全问题，是一个安全机制
好处：
a.可以提高代码的复用性
b.避免了强制类型转换的麻烦
c.提高了代码的安全性
d.可以把运行时的异常提前到编译时
泛型：通过<>来定义要操作的引用数据类型
什么时候使用泛型？
通常使用在集合框架中，当遇到<>的时候，一般需要定义泛型
2.泛型的应用场景
a.泛型应用在类中
访问权限修饰符 class 类名<类型1，类型2。。。>
{
}
b.泛型应用在接口中
interface 接口名称<类型1，类型2。。。> {
}
c。泛型应用在方法中
访问权限修饰符 <类型1，类型2.。。。> 返回值类型 方法名（参数列表） {
}
d.应用在集合中
e.通配符-------- ？
可以匹配任意类型
1><? super 类名>：可以是指定类或者指定类的父类
2><? extends 类名>:可以是指定类或者执行类的子类
二、List接口
List是Collection接口的一个子接口，可以使用Collection中的所有的方法
List在Java中代表一个有序的集合，集合中的每个元素都有对应的索引，List允许添加重复元素，可以通过索引来访问集合中的元素
1.ArrayList-----List接口的一个实现类
特点：
a.不排重（同一个元素，可以被添加多次）
b.有序的（元素的添加顺序和底层的存储顺序是相同的）
c.底层存储采用类似“数组”的数据结构，查询和修改的效率比较高，新增和删除的效率比较低
2.LinkedList
特点：
a.不排重（同一个元素，可以被添加多次）
b。有序的（元素的添加顺序和底层的存储顺序是相同的）
c.底层存储采用链表的数据结构，查询和修改的效率比较低，新增和删除的效率比较高
链表的存储：当添加第一个元素的时候，会自动的添加进去第二个元素的地址
3.Vector
特点：
a.在用法上和ArrayList几乎完全相同
b.Vetor是一个古老的集合。（JDK1.0开始）
c。Vector是线程安全的，ArrayList是线程不安全的（推荐使用ArrayList，Collections工具类可以将一个ArrayList变成线程安全的）
d.在性能上比ArrayList低
4.Satck
是Vector的子类，用于模拟栈这种数据结构，栈通常是先进后出
最后push进栈的元素，将最先被pop出栈，进栈出栈都是Object，从栈中取出元素后必须要做强制类型转换
三、遍历集合
1.增强for循环
2.迭代器Iterator（接口）
3.ListIterator迭代器