list的remove方法中的陷阱

在项目开发过程中需要我对某些标题为空的广告过滤，所以使用了list的remove方法。

public static void main(String[] args) {
		List<String> listA = new ArrayList<String>();
		listA.add("a");
		listA.add("b");
		listA.add("c");
		listA.add("c");
		listA.add("d");
		for(int i=0;i<listA.size();i++){
			//删除lis中所有包含c的元素
			if(listA.get(i).equals("c")){
				listA.remove(i);
			}
		}
		
		for(int i=0;i<listA.size();i++){
				System.out.println(listA.get(i));
		}
	}

结果：

或者使用foreach去遍历

public static void main(String[] args) {
		List<String> listA = new ArrayList<String>();
		listA.add("a");
		listA.add("b");
		listA.add("c");
		listA.add("c");
		listA.add("d");
		
		for(String str:listA){
			if(str.equals("c")){
				listA.remove(str);
			}
		}
		for(String str:listA){
			System.out.println(str);
		}
	}

直接抛出异常

原因是因为list在遍历时，选择的索引遍历，当前一个元素被删除之后,后面的元素的索引会依次向前移动一个位置，但是我们在遍历删除的时候，是按照顺序遍历的，在删除一个元素之后,索引继续往前增加，导致后面一个满足条件的无法删除。

public static void main(String[] args) {
		List<String> listA = new ArrayList<String>();
		listA.add("a");
		listA.add("b");
		listA.add("c");
		listA.add("c");
		listA.add("d");
		for(int i=0;i<listA.size();i++){
			//删除lis中所有包含c的元素
			if(listA.get(i).equals("c")){
				listA.remove(i);
				i--;//删除元素之后，索引-1
			}
		}
		
		for(int i=0;i<listA.size();i++){
				System.out.println(listA.get(i));
		}
	}

结果:

也可以使用反向遍历和借用Iterator

public static void main(String[] args) {
		List<String> listA = new ArrayList<String>();
		listA.add("a");
		listA.add("b");
		listA.add("c");
		listA.add("c");
		listA.add("d");
		for(int i=listA.size()-1;i>0;i--){
			//删除lis中所有包含c的元素
			if(listA.get(i).equals("c")){
				listA.remove(i);
			}
		}
		
		for(int i=0;i<listA.size();i++){
				System.out.println(listA.get(i));
		}
	}

public static void main(String[] args) {
		List<String> listA = new ArrayList<String>();
		listA.add("a");
		listA.add("b");
		listA.add("c");
		listA.add("c");
		listA.add("d");
		Iterator<String>  it = listA.iterator();
		while(it.hasNext()){
			if(it.next().equals("c")){
				it.remove();
			}
		}
		for(int i=0;i<listA.size();i++){
				System.out.println(listA.get(i));
		}
	}