Java删除List元素的方法

一、正序删

正序删,如果只删除至多1个元素,那只需要在删除后使用break语句跳出循环即可,如果需要删除多个元素,若不注意控制当前列表的size和下一个元素的index,容易报java.lang.IndexOutOfBoundsException异常

public static void remove(List<String> list, String target) {
    for(int i = 0, length = list.size(); i < length; i++){
        String item = list.get(i);
        if(target.equals(item)){
            list.remove(item);
            length--;
            i--;
        }
    }
}

二、倒序删

倒序删可以克服正序删需要额外管理列表size和下一个元素的index的问题,使用起来也很方便

public static void remove(List<String> list, String target) {
    for(int i = list.size() - 1; i >= 0; i--){
        String item = list.get(i);
        if(target.equals(item)){
            list.remove(item);
        }
    }
}

三、迭代器remove()方法删除(推荐)

public static void remove(List<String> list, String target) {
    Iterator<String> iter = list.iterator();
    while (iter.hasNext()) {
        String item = iter.next();
        if (item.equals(target)) {
            iter.remove();
        }
    }
}

迭代器remove()方法虽然方便,但仍有需要注意的地方,要用此法删除元素的前提是该 List 的实现类的iterator()方法返回的Iterator实现类支持remove()方法,否则会报 java.lang.UnsupportedOperationException异常,常用的ArrayList的Iterator支持remove()方法,但有些情况下就会有问题,来看看以下代码:

Integer[] arr = {1, 2, 3, 4, 5};
List<Integer> list = Arrays.asList(arr);
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
    Integer item = iter.next();
    if (item == 2) {
        iter.remove();
    }
}

这种情况就会运行失败,报 java.lang.UnsupportedOperationException异常。

使用迭代器remove()方法还有需要注意的问题,接着看下面的代码:

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
	iter.remove();
}

这个例子只是为了展示,比较极端,如果想用这种方法删除List所有元素,则会报java.lang.IllegalStateException异常,原因就是没有在删除前调用Iterator的next()方法。

还有一种变体,如下所示:

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
Iterator<String> iter = list.iterator();
while (iter.hasNext()) {
	String item = iter.next();
    if (item.equals("a") || item.equals("c")) {
        list.remove(item);
    }
}

注意,上面的代码调用了List的remove()而不是Iterator的remove(),如果只删除一个元素,那么在删除后调用break语句即可,但这里目的是删除多于1个的元素,会报java.util.ConcurrentModificationException异常。

四、CopyOnWriteArrayList线程安全删除

利用 CopyOnWrite容器。CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读,而不需要加锁,因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想,读和写不同的容器。

public static List<String> remove(ArrayList<String> list, String target) {
    CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
    for (String item : cowList) {
        if (item.equals(target)) {
            cowList.remove(item);
        }
    }
    return cowList;
}

注意:

  1. 使用CopyOnWriteArrayList的好处是我们不仅仅可以删除,也可以在遍历的得时候添加新元素。
  2. 以上方法并没有修改参数list,而是返回CopyOnWriteArrayList给调用者,也就是说CopyOnWriteArrayList并不修改构造它的List,而是自己内部维护着一个List,这一点要特别注意。
  3. CopyOnWriteArrayList不是ArrayList的子类,但它实现了List接口。

五、增强for循环

增强for循环中删除元素后继续循环会报 java.util.ConcurrentModificationException 异常,因为元素在使用的时候发生了并发的修改,导致异常抛出,但是删除完毕马上使用break语句跳出循环,则不会触发报错,所以它适合删除至多1个元素。

public static void remove(List<String> list, String target) {
    for (String item : list) {
        if (item.equals(target)) {
            list.remove(item);
            break;
        }
    }
}

六、stream API filter

Java8引入的stream API带来了新的比较简洁的删除List元素的方法filter,该方法不会改变原List对象,须返回新的对象,下面的例子演示了如何使用stream删除集合中的 "*" 元素。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("*");
list.add("c");
list.add("*");
List<String> result = list.stream().filter(item -> !"*".equals(item)).collect(Collectors.toList());
posted @ 2018-06-23 00:32  Catch_Some_Z's  阅读(61301)  评论(3编辑  收藏  举报