一、正序刪
正序刪,如果只刪除至多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;
}
注意:
- 使用CopyOnWriteArrayList的好處是我們不僅僅可以刪除,也可以在遍歷的得時候添加新元素。
- 以上方法並沒有修改參數list,而是返回CopyOnWriteArrayList給調用者,也就是說CopyOnWriteArrayList並不修改構造它的List,而是自己內部維護着一個List,這一點要特別注意。
- 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());