Java中从list中删除符合条件的数据

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test1 {
	 public static void main(String[] args) {
	        ArrayList<String> strs = new ArrayList<>();
	        strs.add("1");
	        strs.add("32");
	        strs.add("3");
	        strs.add("4");
	        strs.add("5");
	        strs.add("36");

	       // remove1(strs);
	        //remove2(strs);
	          //remove3(strs);
	        remove4(strs);
	        System.out.println("after");
	        printList(strs);
	    }

	    //使用iterator，这个是java和Android源码中经常使用到的一种方法，所以最为推荐
	    public static void remove1(List<String> list) {
	        Iterator<String> sListIterator = list.iterator();
	        while (sListIterator.hasNext()) {
	            String str = sListIterator.next();
	            if (str.equals("3")) {
	                sListIterator.remove();
	            }
	        }
	    }

	    //倒序删除，以防因为删除中间项导致数据下标变更，使得数据出错
	    public static void remove2(List<String> list) {
	        for (int i = list.size() - 1; i >= 0; i--) {
	            if (list.get(i).equals("3")) {
	                list.remove(i);
	            }
	        }
	    }

	    // 在遍历过程中不直接操作原list
	    public static void remove4(List<String> list) {
	        List<String> temp = new ArrayList<>();
	        for (String str : list) {
	            if (str.equals("3")) {
	                temp.add(str);
	            }
	        }
	        list.removeAll(temp);
	    }

	    public static void printList(List<String> list) {
	        for (String str : list) {
	            System.out.println(str);
	        }
	    }
}

ArrayList删除源码

// 移除指定索引的元素
nums.remove(1);

public E remove(int index) {
    // 检测指定的索引是否越界
    rangeCheck(index);

    modCount++;
    // 获取待移除的元素，操作完成后返回
    E oldValue = elementData(index);

    // 计算出 index 之后元素的个数
    int numMoved = size - index - 1;
    if (numMoved > 0)
        // 调用 arraycopy 方法将 index 之后的元素向前移动一位，将 index 位置的元素覆盖掉
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    // 将数组最后位置的值置为 null
    elementData[--size] = null; // clear to let GC do its work

    return oldValue;
}

根据源码可知，在删除index位置的元素时，要先调用rangeCheck(index)进行index的check，index要超过当前个数，则判定越界，抛出异常，throw new IndexOutOfBoundsException(outOfBoundsMsg(index));其他方法也有用到如：get(int index)，set(int index, E element)等后面删除重点在于计算删除的index是末尾还是中间位置，末尾直接–，然后置空完事，如果是中间位置，那就要进行一个数组间的copy，重新组合数组数据了，性能就在这里得到了消耗。