ArrayList

源码：jdk1.6

1、remove(Object o)操作

public boolean remove(Object o) {    if (o == null) {        for (int index = 0; index < size; index++)        if (elementData[index] == null) {        fastRemove(index);        return true;//只删除第一个和o相等的元素        }    }     else {    for (int index = 0; index < size; index++)    if (o.equals(elementData[index])) {    fastRemove(index);    return true;//只删除第一个和o相等的元素    }    }    return false;}

测试：

import java.util.ArrayList;import java.util.List;public class ArrayListStudy {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("test");list.add(null);list.add("test");list.add(null);System.out.println("before remove operation=" + list.toString());list.remove("test");System.out.println("after remove operation=" + list.toString());}}

结果：

before remove operation=[test, null, test, null]after remove operation=[null, test, null]

2、remove操作后涉及元素移动操作，故不适于大量删除操作。

 private void fastRemove(int index) {        modCount++;        int numMoved = size - index - 1;//需要移动的元素个数        if (numMoved > 0)            System.arraycopy(elementData, index+1, elementData, index,                             numMoved);//native方法        elementData[--size] = null; // Let gc do its work    }

3、遍历涉及remove操作的注意事项

使用iterator的的遍历方式，不能通过原list对象进行remove操作（会产生ConcurrentModificationException异常），只能通过iterator进行remove操作

public class ArrayListStudy {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("a");list.add("b");list.add("c");list.add("d");list.add("e");Iterator<String> iter= list.iterator();while(iter.hasNext()){String str = iter.next();if(str.equals("c")){iter.remove();//list.remove(str);//ConcurrentModificationException}}

注意：当使用list.remove移除list中倒数第二个元素时，不会出现ConcurrentModificationException(参考：http://hi.baidu.com/yoshubom/item/3f274619baf9a217e3f986b2)，并且不能遍历到list的最后一个元素。

public class ArrayListStudy {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("a");list.add("b");list.add("c");list.add("d");list.add("e");Iterator<String> iter= list.iterator();while(iter.hasNext()){String str = iter.next();if(str.equals("d")){//iter.remove();list.remove(str);//ConcurrentModificationException}System.out.println(str);}System.out.println(list.toString());

结果：

abcd[a, b, c, e]

原因分析：

public boolean hasNext() {            return cursor != size();}

在遍历下一个元素之前都要先执行hasNext方法。当remove倒数个第二个元素后，size()比原来的值少1，故此时hasNext返回true，不执行next()方法，也就没有ConcurrentModificationException异常，同时也不能访问到最后一个元素。

但通过iterator删除时，任然可以正确访问到最后一个元素。

public class ArrayListStudy {public static void main(String[] args) {List<String> list = new ArrayList<String>();list.add("a");list.add("b");list.add("c");list.add("d");list.add("e");Iterator<String> iter= list.iterator();while(iter.hasNext()){String str = iter.next();if(str.equals("d")){iter.remove();//list.remove(str);//ConcurrentModificationException}System.out.println(str);}System.out.println(list.toString());

结果：

abcde[a, b, c, e]

原因是iterator的remove操作将cursor前移了一位：

public void remove() {    if (lastRet == -1)throw new IllegalStateException();            checkForComodification();    try {AbstractList.this.remove(lastRet);if (lastRet < cursor)    cursor--;//移除一个元素后，cursor--lastRet = -1;expectedModCount = modCount;    } catch (IndexOutOfBoundsException e) {throw new ConcurrentModificationException();    }}

4、ConcurrentModificationException的设计原理

      见快速失败 fail-fast和故障安全fail-safe： http://www.tuicool.com/articles/umueQf