List集合

List集合常用的有：ArrayList，LinkedList

特点是有序可重复

ArrayList：查询快，增删慢。底层是数组
LinkedList：查询慢，增删快。底层是链表（链表有两个第一个存元素，第二个存下一个的地址）

ArrayList集合中的方法
添加元素 add()
修改元素 set(指定下标,元素)
获取元素 get()
移除指定元素 remove()
清空所有元素 clear()
判断集合中是否存在指定元素 contains()
判断集合是否为空 isEmpty()
集合的长度 size()

LinkedList集合中的方法
在表头插入 addFirst()
在末尾追加 addLast()
返回第一个元素 getFrist()
返回最后一个元素 getLast()
三处第一个 removeFirst()
删除最后一个 removeLast()

遍历都有三种方法

1. 增强for循环

for(String s : list) {
System.out.println(s);
}

2. 普通for循环

for(int i=0; i<list.size(); i++) {
Student s = list.get(i);
System.out.println(s.getName()+","+s.getAge());
}

4. 迭代器

Iterator<Student> it = list.iterator();
while (it.hasNext()) {
Student s = it.next();
System.out.println(s.getName()+","+s.getAge());
}