集合

Collection祖宗接口
方式1：Collection<元素类型> 变量名 = new ArrayList<元素类型>();
方式2：Collection 变量名 = new ArrayList();//默认Object
add(E e);方法
clear();清空集合
contains(object o);判断集合中是否包含某元素
remove(object o);直接删除元素
遍历需要向下转型

Iterator迭代器//接口
hasNext()//返回布尔值
next();取出元素，返回范型

获取迭代器对象
Iterator<范型> 变量名=对象.iterator();
Iterator<String> it=col.iterator();
遍历
while(it.hasNext()){
System.out.println(it.next());
}

不写范型，it是Object对象，不能调用子类的独有方法，是多态

增强for

增强for
原理，迭代器
格式：
for(元素的数据类型 变量 : Collection集合or数组){
}

迭代器和增强for不可以进行增添和删除

泛型（不进class文件）
泛型通配符
泛型中没有继承，需要通配符？来代替Object
使用通配符？后，集合中的数据类型自动提升为object
泛型限定
<? extends 父类>
<? super 子类>

List接口

1.有序
2.有下标
3.可以存重复元素

方法
add(下标,元素)
remove(下标,元素)//返回一个对应泛型的值
set(下标,修改的元素)

List存储数据结构
堆栈：先进后出
队列：先进先出，后进后出
数组：查找快，增删慢
链表：增删快，查找慢