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

傷城~ 2022-01-05 11:39 270阅读 0赞

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，重新组合数组数据了，性能就在这里得到了消耗。