遍历ArrayList
使用for循环遍历的速度会比Iterator遍历的速度要快：
for (int i=0, n=list.size(); i < n; i++)list.get(i);runs faster than this loop:for (Iterator i=list.iterator(); i.hasNext();)i.next();
采用ArrayList对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快
采用LinkedList则是顺序访问比较快，iterator中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快
1、iterator
迭代器遍历方式， 适用于连续内存存储方式，比如数组、 ArrayList（其实 ArrayList底层实现也是数组形式）。 缺点是只能从头开始遍历， 优点是可以边遍历边删除。
例如：
Iterator iter = list.iterator();
while(iter.hasNext()){Object o = iter.next();if(o.equals("a")){iter.remove();
}
2、for list.size方式遍历
这种方式遍历比较灵活，可以指定位置开始遍历。性能最高，但是使用不太优雅，每次都需要在应用程序中手动强转和额外的获得list.size，这样就会导致产生额外的代码。
基于for方式的遍历，还有一个缺点就是遍历过程中不允许删除元素，否则会抛ConcurrentModificationException。 如下：
ArrayList<String> list = new ArrayList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
//list.remove(1);
Iterator iter = list.iterator();
for(String s:list){if(s.equals("b")){list.remove(s);}
}
为什么用iterator删除元素不抛异常，而用for删除会抛异常呢？
这主要是因为arraylist每次遍历的时候会去判断该集合是否被修改过，调用的方法是checkForComodification()。
如果被修改过ConcurrentModificationException异常。
如何判断是否修改呢，主要是通过维护2个变量来实现，modCount记录了修改次数，expectedModCount记录期望修改次数。
通过iterator.remove()进行的删除操作，会同时修改modCount、ConcurrentModificationException;
而通过list.remove(object/index)，则只会修改modCount。 这也是fast-fail机制。
