一、正序删
正序删,如果只删除至多1个元素,那只需要在删除后使用break语句跳出循环即可,如果需要删除多个元素,若不注意控制当前列表的size和下一个元素的index,容易报java.lang.IndexOutOfBoundsException异常
public static void remove(List 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 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 list, String target) {
Iterator 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 list = Arrays.asList(arr);
Iterator iter = list.iterator();
while (iter.hasNext()) {
Integer item = iter.next();
if (item == 2) {
iter.remove();
}
}
这种情况就会运行失败,报 java.lang.UnsupportedOperationException异常。
使用迭代器remove()方法还有需要注意的问题,接着看下面的代码:
List list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
Iterator iter = list.iterator();
while (iter.hasNext()) {
iter.remove();
}
这个例子只是为了展示,比较极端,如果想用这种方法删除List所有元素,则会报java.lang.IllegalStateException异常,原因就是没有在删除前调用Iterator的next()方法。
还有一种变体,如下所示:
List list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
Iterator 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 remove(ArrayList list, String target) {
CopyOnWriteArrayList cowList = new CopyOnWriteArrayList(list);
for (String item : cowList) {
if (item.equals(target)) {
cowList.remove(item);
}
}
return cowList;
}
注意:
使用CopyOnWriteArrayList的好处是我们不仅仅可以删除,也可以在遍历的得时候添加新元素。
以上方法并没有修改参数list,而是返回CopyOnWriteArrayList给调用者,也就是说CopyOnWriteArrayList并不修改构造它的List,而是自己内部维护着一个List,这一点要特别注意。
CopyOnWriteArrayList不是ArrayList的子类,但它实现了List接口。
五、增强for循环
增强for循环中删除元素后继续循环会报 java.util.ConcurrentModificationException 异常,因为元素在使用的时候发生了并发的修改,导致异常抛出,但是删除完毕马上使用break语句跳出循环,则不会触发报错,所以它适合删除至多1个元素。
public static void remove(List 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 list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("*");
list.add("c");
list.add("*");
List result = list.stream().filter(item -> !"*".equals(item)).collect(Collectors.toList());