List-集合框架
关系
interface java.lang.Iterable<--java.util.Collection<--interface java.util.List
Collcetion接口有两个子接口，List和set。
List.add 添加
List.remove(int index) 删除
List.get(int index)
List.clear 清除
迭代
迭代是取出集合元素中的一种方式。
因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。
用法：
for（Iterator iter=list.iterator() ; iter.hasNext(); ）{
System.out.println(iter.next());
}
Iterator iter=I.iterator();
While(iter.hasNext()){
System.out.println(iter.next());
}
迭代器（Iterator）
迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。
Java中的Iterator功能比较简单，并且只能单向移动：
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
链表
LinkedList
通过手拉手实现的对象引用。存储速度快，查询慢。
存储速度快，查询慢。
equals
判断对象内容是否相等