如何有效的使用 for循环和Iterator遍历

遍历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机制。