源码: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());
结果:
a
b
c
d
[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());
结果:
a
b
c
d
e
[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