Collection:
Collection<元素类型> 变量名 = new ArrayList<元素类型>();
Collection 变量名 = new ArrayList();//默认Object
父类：Collection
子类：List Set
子类：ArrayList LinkedList HashSet LinkedHashSet
Collection<String> col=new ArrayList<String>();
col.add("aaa"); col.add("bbb"); col.add("ccc");//向集合中添加元素
Interator:
格式为：
Interator<String> it=col.interator();
Iterator<范型> 变量名=对象.iterator();
//调用interator方法，返回interator对象。
boolean flag=xx.hasNext(); //hasNext迭代器判断是否有下一个元素， .next()返回下个元素的值
String str=(String)it.nextx();//向下转型
遍历
while(it.hasNext()){
String next=it.Next();
if(next.equals("xxxx"){
sysout(next);} }
泛型：
泛型不进class，泛型中没有继承，需要通配符？来代替Object
使用通配符？后，集合中的数据类型自动提升为object
public static void printCollection(Collection<?> list)
void(Collection<? extends Person> list)
Iterator<?> it=list.Iterator();
Iterator<? extends Person> it=list.Iterator();
? 代表接收E类型或者Person的子类型的元素
<? super E>
? 代表接收E类型或者E的父类型的元素
List接口：
有序、有下标、可以存重复元素
add(下标,元素)
remove(下标,元素)//返回一个对应泛型的值
set(下标,修改的元素)
存储数据结构：
堆栈：先进后出
队列：先进先出，后进后出
数组：查找快，增删慢
链表：增删快，查找慢