泛型、List接口

泛型：使用集合时，必须明确集合中的元素类型

格式：定义格式：修饰符 class 类名<代表泛型的变量> { }

泛型的好处：避免了强转的麻烦

泛型通配符：<?>

当使用泛型类或者接口时，传递的数据中，泛型类型不确定，可以通过通配符<?>表示。但是一旦使用泛型的通配符后，只能使用Object类中的共性方法，集合中元素自身方法无法使用。

泛型的限定

上限：? extends E        ? 代表接收E类型或者E的子类型的元素

下限：? super E           ? 代表接收E类型或者E的父类型的元素

List接口：

Iterator的并发修改异常：在迭代过程中，使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化，容易引发数据的不确定性

并发修改异常解决办法：在迭代时，不要使用集合的方法操作元素

List数据存储结构

堆栈：先进后出原则

队列：先进先出原则 

数组：查找元素快  增删元素慢  因数组长度不可变

链表：查找元素慢  增删元素快  因没有下标