從列表中刪除那些索引在另一個列表中的元素

Question

List<Double> elements = new ArrayList<Double>(); 
List<Integer> usedElements = new ArrayList<Integer>(); 

for (int i=0; i<usedElements.size(); i++) 
{ 
    elements.remove(usedElements.get(i));  
} 

有一個索引列表usedElements。我需要刪除usedElements中提到的列表elements中的那些元素。如何以正確的方式做到這一點。

Answer 1

您可能會發現更容易地創建，而不是試圖修改代替原來列表中的新名單：

Set<Integer> used = new HashSet<>(usedElements); // maybe use a set in the 
                // first place? 

List<Integer> newElements = 
         new ArrayList<>(elements.size() - used.size()); 

for (int i = 0; i < elements.size(); i++) { 
    if (!used.contains(i)) 
     newElements.add(elements.get(i)); 
} 

elements = newElements; 

這整個過程是O（n）。

Answer 2

如果你知道你usedElements列表是按升序排列，最簡單的方法是刪除元素相反順序 - 這樣的「洗牌了」效果不會影響任何後續操作的：

List<Double> elements = ...; 
List<Integer> usedElements = ...; 

for (int i = usedElements.size() - 1; i >= 0; i--) { 
    elements.remove(usedElements.get(i));  
} 

如果usedElements不是當前排序，這將是最好的只是排序它第一次。如果usedElements不是當前排序和你需要保持其目前的訂單還有另外一個原因，則先創建一個副本，那種：

List<Double> elements = ...; 
List<Integer> usedElements = ...; 
List<Integer> sortedUsedElements = new ArrayList<Integer>(usedElements); 
Collections.sort(sortedUsedElements); 

for (int i = sortedUsedElements.size() - 1; i >= 0; i--) { 
    elements.remove(sortedUsedElements.get(i));  
} 

甚至逆向排序複製和使用增強for循環：

List<Double> elements = ...; 
List<Integer> usedElements = ...; 
List<Integer> sortedUsedElements = new ArrayList<Integer>(usedElements); 
Collections.sort(sortedUsedElements, Collections.<Integer>reverseOrder()); 

for (Integer index : sortedUsedElements) { 
    elements.remove(index); 
}