从列表中删除那些索引在另一个列表中的元素

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); 
}