Collection,迭代器iterator，list接口

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(下标,修改的元素)
存储数据结构：
堆栈：先进后出
队列：先进先出，后进后出
数组：查找快，增删慢
链表：增删快，查找慢