從Java中的ArrayList中刪除對象

Question

如果他們符合條件，我需要從ArrayList中刪除一些對象，並且我想知道哪種方式更有效。

這裏的情況：我有一個類包含一個ArrayList包含一些其他對象。我必須遍歷這個ArrayList並刪除滿足特定條件的所有元素。 據我所知，這些將是我的選擇刪除：

1. 創建一個新的ArrayList並添加不符合條件的元素。迭代之後，從舊的ArrayList切換到沒有元素的新ArrayList。

2. 創建一個新的ArrayList並添加滿足條件的元素。迭代後，使用removeAll()方法將ArrayList傳遞給要刪除的對象。

是否有更有效的方法從ArrayList刪除對象？

Answer 1

另一種方式：Iterator有一個可選的remove（） - 方法，它是爲ArrayList實現的。迭代時可以使用它。

雖然我不知道，哪個變種是最高性能的，你應該測量它。如果在中間添加或刪除了一個元素，ArrayList必須複製所有的元素，這是真的（對於removeAll（）也是如此）。對於這種情況，LinkedList應該更好。但是，由於我們都不知道自己的真實使用情況，所以最好的辦法就是測量所有變體，以選擇最佳解決方案。

Answer 2

也許Iterator的remove()方法？ JDK的默認集合類應該支持所有支持此方法的創建者迭代器。

Answer 3

您可以在遍歷ArrayList時向後迭代和刪除。這具有隨後的元件不需要移位並且比向前移動更容易編程的優點。

Answer 4

首先，我確定這確實是一個性能瓶頸，否則我會選擇最乾淨，最具表現力的解決方案。

如果是性能瓶頸，只要嘗試不同的策略，看看最快的是什麼。我的選擇是創建一個新的ArrayList並將所需的對象放在那個對象中，丟棄舊的ArrayList。

Answer 5

顯然，你提到數字1的兩種方法中效率更高，因爲它只需要遍歷列表一次，而方法數字2必須遍歷列表兩次（首先找到要刪除的元素，並將它們刪除）。

實際上，從另一個列表中刪除元素列表可能是一種比O（n）更差的算法，所以方法2更糟糕。

iterator方法：

List data = ...; 

for (Iterator i = data.iterator(); i.hasNext();) { 
    Object element = i.next(); 

    if (!(...)) { 
     i.remove(); 
    } 
} 

Answer 6

最高效的會，我想，是使用listIterator方法，做一個反向迭代：

for (ListIterator<E> iter = list.listIterator(list.size()); iter.hasPrevious();){ 
    if (weWantToDelete(iter.previous())) iter.remove(); 
} 

編輯：很久以後，我們也可以想要使用lambda或方法引用從列表（或任何集合！）添加the Java 8 way of removing elements。在就地filter爲集合，如果你喜歡：

list.removeIf(e -> e.isBad() && e.shouldGoAway()); 

這可能是清理收集的最佳方式。由於它使用內部迭代，因此集合實現可以採用快捷方式使其儘可能快（對於ArrayList，它可以最大限度地減少所需的複製量）。

Answer 7

除非你是積極的，你面臨的問題確實是一個瓶頸，我會去爲可讀

public ArrayList filterThings() { 

    ArrayList pileOfThings; 
    ArrayList filteredPileOfThings = new ArrayList(); 

    for (Thing thingy : pileOfThings) { 
     if (thingy.property != 1) { 
      filteredPileOfThings.add(thingy); 
     }    
    } 
    return filteredPileOfThings; 
} 

Answer 8

我擅長與Mnementh的recommentation。
只是一個警告，雖然，

ConcurrentModificationException 

記住，你不要有一個以上的線程運行。如果執行多個線程並且線程不能很好地同步，則可能會出現此異常。

Answer 9

從ArrayList中刪除元素存在隱藏成本。每次刪除元素時，都需要移動元素以填充「洞」。平均而言，這將需要N/2分配N個元素的列表。

因此，從N元素ArrayList中移除M個元素的平均值爲O(M * N)。 O（N）解決方案涉及創建新列表。例如。

List data = ...; 
List newData = new ArrayList(data.size()); 

for (Iterator i = data.iterator(); i.hasNext();) { 
    Object element = i.next(); 

    if ((...)) { 
     newData.add(element); 
    } 
} 

如果N大，我的猜測是，這種方法會比remove方法對小3或4

M的值快，但創造newList足夠大是很重要的保留list中的所有元素以避免在展開後複製後備數組。

Answer 10

我已經找到一個替代更快的解決方案：

int j = 0; 
    for (Iterator i = list.listIterator(); i.hasNext();) { 
    j++; 

    if (campo.getNome().equals(key)) { 
     i.remove(); 
     i = list.listIterator(j); 
    } 
    } 

Answer 11

int sizepuede= listaoptionVO.size(); 
for (int i = 0; i < sizepuede; i++) { 
    if(listaoptionVO.get(i).getDescripcionRuc()==null){ 
     listaoptionVO.remove(listaoptionVO.get(i)); 
     i--; 
     sizepuede--; 
    } 
} 

編輯：增加縮進

Answer 12

隨着迭代器，你可以隨時處理這些涉及訂購元素，而不是指定的索引。所以，你不應該對上述問題感到困擾。

Iterator itr = list.iterator(); 
String strElement = ""; 
while(itr.hasNext()){ 

    strElement = (String)itr.next(); 
    if(strElement.equals("2")) 
    { 
    itr.remove(); 
    } 

Answer 13

雖然這是違反直覺的，但這是我加速這項操作的數量巨大的方式。

正是我正在做：

ArrayList < HashMap < String , String >> results; // This has been filled with a whole bunch of results 

的ArrayList < HashMap中<字符串，字符串>>丟棄= findResultsToDiscard（結果）;

results.removeall（discard）;

但是，刪除所有方法需要6秒以上（不包括獲得丟棄結果的方法）從2000（ish）數組中移除約800個結果。

我嘗試了gustafc和其他人在這篇文章中提出的迭代器方法。

這確實加快了操作（下降到約4秒），但是這還不夠好。所以，我想的東西冒險...

ArrayList < HashMap < String, String>> results; 

    List <Integer> noIndex = getTheDiscardedIndexs(results); 

for (int j = noIndex.size()-1; j >= 0; j--){ 
    results.remove(noIndex.get(j).intValue()); 
} 

而getTheDiscardedIndexs節約指數的而不是包含HashMap數組的數組。事實證明，加速刪除對象的速度更快（現在大約爲0.1秒），並且會更有效率，因爲我們不需要創建大量要刪除的結果。

希望這可以幫助別人。