JAVA List删除时需注意的地方

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

JAVA的LIST在删除时，一般会用list.remove(o); 但这样往往会出现问题，先来看下面的这段代码：

package com.demo;

import java.util.ArrayList;

import java.util.List;

public class Test11 {

	public void delete(){

		List<Integer> list = new ArrayList<Integer>();

		list.add(1);

		list.add(2);

		list.add(2);

		list.add(3);

		for (int i = 0; i < list.size(); i++) {

			if(list.get(i)==2){

				list.remove(i);

			}

		}

		this.outputList(list);

	}

	private void outputList(List<Integer> list){

		for (Integer i : list) {

			System.out.println(i);

		}

	}

	public static void main(String[] args) {

		Test11 t = new Test11();

		t.delete();

	}

}

返回结果是：

这结果显然不是我们的预期，我们是希望删除List中所有为2的元素，但输出结果中却出现了2，这是因为在i等于1时，删除了List中的index为1的元素2，这时候list为[1,2,3], 但接下来，i递增后，等于2，在list.get(i)时，取出来的结果就成为了3了，也就是说随着list元素的删除，index是随之变化的，这就是其中的陷阱，于是，我们得寻找一个在删除时，索引不发生变化的迭代方式来删除，而iterator是被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，也就是用cursor来维护这个索引表，于是，可以这样来删除：

package com.demo;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

public class Test11 {

	public void delete(){

		List<Integer> list = new ArrayList<Integer>();

		list.add(1);

		list.add(2);

		list.add(2);

		list.add(3);

		this.iteratorDelete(list.iterator(), 2);

		this.outputList(list);

	}

	private void iteratorDelete(Iterator<Integer> it, int deleteObject){

		while(it.hasNext()){

			int i = it.next();

			if(i==deleteObject){

				it.remove();

			}

		}

	}

	private void outputList(List<Integer> list){

		for (Integer i : list) {

			System.out.println(i);

		}

	}

	public static void main(String[] args) {

		Test11 t = new Test11();

		t.delete();

	}

}