List遍历方式：
package collenctiondemo.listdemo;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/**
* Created by jiaobuchong on 1/26/16.
*/
public class ListIteratorDemo {
public static void main(String[] args) {
List<String> films = new ArrayList<>();
films.add("Scent of Women");
films.add("Water World");
films.add("Brave Heart");
films.add("Roman Holiday");
films.add("The First Blood");
films.add("A Farewell To Arms");
// 遍历方式一 foreach()
for (String film : films) {
System.out.println(film);
}
System.out.println();
// 遍历方式二
for (int i = 0, size = films.size(); i < size; i++) {
System.out.println(films.get(i));
}
System.out.println();
// 遍历方式三
Iterator<String> iterator = films.iterator();
while (iterator.hasNext()) {
// iterator.next()的操作指针会移动
System.out.println(iterator.next());
}
}
}
在使用Iterator遍历时，执行下面的代码时会出现ConcurrentModificationException的异常，
Iterator<String> iterator = films.iterator();
while (iterator.hasNext()) {
String s = iterator.next();
if ("Water World".equals(s)) {
films.add("love is real");
}
System.out.println(s);
}
这是因为迭代器Iterator依赖集合而存在的，当往集合films中新添加了元素，而迭代器不知道，所以报错了，这个错叫并发修改异常。可以通过下面的方法将元素添加到集合中：
//方式1
// Iterator没有add功能, 可以使用ListIterator做这样的操作
ListIterator<String> listIterator = films.listIterator();
while (listIterator.hasNext()) {
String s = listIterator.next();
if ("Water World".equals(s)) {
// 将元素加到 List中
listIterator.add("love is real");
}
}
//方式2 直接使用List的add()将元素添加到集合中
for (int m = 0; m < films.size(); m++) {
if ("Water World".equals(films.get(m))) {
films.add("love is real");
}
}
foreach循环也会出现此种类似的并发修改的异常，因为这种增强的for语句底层是依赖于迭代器Iterator的。如下代码就会出现异常：
for (String s : films) {
if ("Water World".equals(s)) {
films.add("love is real");
}
System.out.println(s);
}
还有一个问题就是，
List<String> season = Arrays.asList("Summer", "Spring", "Autum", "Winter");
//下面的操作都会出现 UnsupportedOperationException
// season.add("nima");
// season.add("shit");
//修改是可以的
season.set(2, "Fall");
其原因就是数组转成集合后，此时集合的长度是不可以变的
List下面有两个子类，LinkedList和ArrayList是用得比较多的，顾名思义，ArrayList底层数据结构是数组，LinkedList底层数据结构是链表。所以查询多的话就用ArrayList, 增删频繁就用LinkedList。另外注意一下，ArrayList实现的contains()方法底层源码实现依赖的是equals()方法, 所以在某些场合使用contains()方法时, 需要重写对象的equals()方法。
LinkedList：
- LinkedList特有的一些方法：
- A:添加功能
- public void addFirst(E e)
- public void addLast(E e)
- B:获取功能
- public E getFirst()
- public E getLast()
- C:删除功能
- public E removeFirst()
- public E removeLast()
可以通过addFirst()模拟栈的数据结构，先进后出。看下面的代码模拟栈的操作：
package collenctiondemo.listdemo;
import java.util.LinkedList;
/**
* Created by jiaobuchong on 1/26/16.
*/
public class MyStack<E> {
private LinkedList<E> myStack;
public void push(E obj) {
myStack.addFirst(obj);
}
public E pop(E obj) {
return myStack.removeFirst();
}
public int size() {
return myStack.size();
}
public boolean isEmpty() {
return myStack.isEmpty();
}
}
