1.概念1.1 集合的概念1.2 集合的框架结果介绍1.3 集合和数组的对比
2.Collection接口2.1 Collections中常用的方法
3.泛型3.1 什么是泛型3.2 泛型的声明3.3 说明3.4 泛型使用时的注意事项3.5 受限泛型3.6 泛型应用在集合上
4.Iterator迭代器4.1 迭代器的工作原理4.2 迭代器的使用
5.List接口5.1 List接口的存储特点5.2 List接口的实现类

1.掌握集合的概念以及和数组的对比
2.了解集合的框架
3.了解Collection接口中的常用方法
4.了解泛型的使用及注意事项
5.掌握Iterator的工作原理以及使用
6.掌握List接口的存储特点
7.掌握ArrayList的使用
8.了解LinkedList、Vector和Stack的使用

集合与数组一样，也是一个容器，与数组不同的是，集合的长度不定，可以无限的想集合中添加元素，而且集合中存储的元素类型可以随意

都是数据的容器，在一个数组或集合中可以声明（存储）多个数据

元素：数组中的元素只能是相同（相兼容类型）集合中的元素是任意的（泛型）
​
数组中可以存储基本类型和引用类型，集合只能存储引用类型
​
长度(元素个数)：数组是定长的，一旦初始化长度就不可以修改集合长度可以修改，可以删除元素和添加元素

泛型就是可以表示一个广泛数据类型的类型参数（泛型只能表示引用类型）
形式参数：声明方法时，在方法的参数列表中声明，而且在方法体中会使用到，但是是一个未知的数据
类型参数：在一个类中声明一个未知的数据类型，在类中可以使用这个类型，但是具体类型取决于实例化时传入的实际类型

1）泛型可以声明在方法中：(泛型方法)
public static <标识符> void fun(){}
​
2）泛型可以声明在类中：（泛型类）
public class 类名<标识符>{//类体//泛型可以在类中充当成员变量//泛型可以再类中充当方法的返回值//泛型可以在类中充当方法的参数
}
​
3）泛型可以声明在接口中：（泛型接口）
public interface 接口名<标识符>{//成员//泛型可以充当接口中方法的返回值//泛型可以充当接口中方法的参数
}

1）标识符：只要是一个合法的标识符即可，一般情况下，只使用一个大写字母表示泛型
例：public class Person<T>{}
2）泛型的类型与声明的类或接口不需要有任何的关系
3）泛型可以在类中充当任何的成员
4）泛型具体类型取决于实例化对象时传入的实际类型

1）泛型不能在类中声明静态常量属性
final修饰的属性必须在声明的同时初始化，所以泛型不能声明常量
static修饰的属性是静态属性，先于对象，泛型类型取决于创建对象时传入的实际类型，所以泛型不能声明静态属性
综上所述：不能使用泛型声明静态常量属性
​
2）泛型不能在类中初始化数组，但是可以声明数组
初始化数组时需要给元素进行分配空间,但是泛型类型不确定无法分配空间
​
3）在类中不能使用泛型声明参数个数相同的重载方法
当一个类中有两个泛型时，创建对象时，两个泛型使用相同类型替换，那么重载方法就是相同的方法（同名，参数列表也相同）
​
4）使用不同实际类型创建出的泛型类对象的引用不可以相互赋值

1）<? extends T>：表示T类或者T类的子类
2）<? super T>：表示T类或者T类的父类
3）<?>：表示任意类型

泛型在集合中应用，表示的是集合中元素的类型

迭代器相当于一个游标，最初获取迭代器时，迭代器的位置在所有元素的前面，每迭代一个元素，迭代器向后移动一个位置

相对有序存储，可以存储相同元素（不排重），可以通过下标访问集合元素
List接口中可以使用独有的迭代器ListIterator，具有反向遍历的功能

ArrayList类是List接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null在内的所有元素。
​
存储特点：相对有序存储，可以存储相同元素（不排重），可以通过下标访问集合元素，通过数组实现的集合

public class ArrayListDemo {public static void main(String[] args) {//创建一个ArrayList集合ArrayList<String> list = new ArrayList<>();//构造方法中的泛型可以省略list.add("zhangsan");//向集合中添加元素list.add("lisi");list.add("wangwu");System.out.println(list.isEmpty());//判断list集合是否为空集合System.out.println(list.size());//查看集合中元素的个数System.out.println(list.get(1));//获取集合中下标为1的元素System.out.println(list.set(1,"zhaoliu"));//修改集合中下标为1的元素System.out.println(list.contains("wangwu"));//查看"wangwu"是否是集合中的元素list.remove("wangwu");//删除集合中"wangwu"元素list.remove(1);//删除集合中下标为1的元素//for循环遍历集合for(int i=0; i<list.size(); i++){System.out.println(list.get(i));}//使用Iterator迭代器遍历Iterator<String> it = list.iterator();//获取迭代器while(it.hasNext()){System.out.println(it.next());}//使用ListIterator迭代器遍历ListIterator<String> lit = list.listIterator();while(lit.hasNext()){System.out.println(lit.next());}//反向遍历while(lit.hasPrevious()){System.out.println(lit.previous());}}
}

LinkedList类是List接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括null）。
存储特点：相对有序存储，可以存储相同元素（不排重），可以通过下标访问集合元素，通过链表实现的集合
​
LinkedList集合适用在对元素插入和删除操作较频繁的时候
ArrayList集合适用在对元素查询操作较频繁的时候

Vector类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是Vector
的大小可以根据需要增大或缩小，以适应创建 Vector后进行添加或移除项的操作。

Stack类表示后进先出（LIFO）的对象栈。是Vector的子类。

a.在用法上和ArrayList完全相同【Vector就是ArrayList的前身】
​
b.底层存储采用的数据结构是数组
c.Vector是一个古老的集合，从JDK1.0开始就有了，Vector存在一些方法名比较长的方法，xxxxElement
d.Vector是线程安全的，效率低
​
ArrayLIst是线程不安全的，效率高，推荐使用ArrayList【Collections工具类中有相应的方法可以将ArrayList改为线程安全的】