List接口继承Collection接口，属于单列集合，在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中通过索引来访问集合中的指定元素，元素是顺序存储的，即元素的存入顺序和取出顺序一致。
ArrayList是List接口的一个实现类，在ArrayList内部封装了一个长度可变的数组对象。
package 集合类;
import java.util.ArrayList;
import java.util.Arrays;
public class FengZhuanglei {
public static void main(String[] args) {
ArrayList list=new ArrayList();
list.add("stu1");
list.add("stu2");
list.add("stu3");
list.add("stu4");
System.out.println("集合的长度:"+list.size());
System.out.println("第二个元素是:"+list.get(1));
}
}运行结果
由运行结果可知，ArrayList和数组索引都是从0开始的，由于ArrayList集合的底层是使用一个数组来保存元素的，在进行增加或删除指定位置的元素时，会导致创建一个新的数组，效率比较低，因此不适合进行大量的增删操作，但是可以通过索引来查找元素，这也增加了查找元素的效率。
为了解决ArrayList集合在增删元素的效率低的问题，引入了LinkList集合，在LinkList集合的内部维护了一个双向的循环链表，链表的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素，因此可以将所有的元素连接起来，当插入一个新元素时，只需要修改元素之间的引用关系，这样可以增加对于元素进行增删操作的效率。
package 集合类;
import java.util.LinkedList;
public class LianBiao {
public static void main(String[] args) {
LinkedList link =new LinkedList();
link.add("stu1");
link.add("stu2");
link.add("stu3");
link.add("stu4");
//打印集合中的元素
System.out.println(link.toString());
//在集合中插入元素
link.add(3,"Student");
//在集合的第一个位置插入元素
link.addFirst("李龙");
System.out.println(link);
//取出集合中的第一个元素
System.out.println(link.getFirst());
//删除集合中的元素
link.remove(3);
//删除集合中的第一个元素
link.removeFirst();
System.out.println(link);
}
}运行结果
Iterator主要用于去遍历Collection中的元素，Iterator也被称为迭代器。
package 集合类;
import java.util.ArrayList;
import java.util.Iterator;
public class DieDai {
public static void main(String[] args) {
ArrayList list=new ArrayList();
list.add("好好学习");
list.add("做一个优秀的共产主义接班人");
list.add("为人民服务");
list.add("做一个对社会有用的人");
Iterator it= list.iterator();
//判断ArrayList是否存在下一个元素
while(it.hasNext()){
Object obj=it.next();
System.out.println(obj);
}
}
}运行结果
在Iterator遍历的过程中，首先通过hasNext()方法先去判断集合中是否还存在下一个元素，如果存在元素，通过next()方法取出元素。
增强for循环，foreach循环不需要获得循环的长度，也不需要通过索引去访问循环中的元素，foreach会自动的去遍历循环中的每一个元素。
package 集合类;
import java.util.ArrayList;
public class FE {
public static void main(String[] args) {
ArrayList list=new ArrayList();
list.add("hello");
list.add("world");
for(Object obj: list){
System.out.println(obj);
}
}
}运行结果
可以看出，增强for循环在遍历集合的过程中非常方便，没有循环条件，也没有迭代，循环的次数是由循环中的元素个数决定的，每次循环时，增强for循环都通过变量将当前循环的元素记住，从而将集合中的元素分别打印出来。
