从 ArrayList 中删除多个元素

Question

我有一堆索引，我想从ArrayList 中删除这些索引处的元素。我不能做一个简单的remove()s 序列，因为每次删除后元素都会移动。我该如何解决？

Answer 1

删除indexes处的元素：

Collections.sort(indexes, Collections.reverseOrder());
for (int i : indexes)
    strs.remove(i);

或者，使用 Java 8 中的 Stream API：

indexes.sort(Comparator.reverseOrder());
indexes.stream().mapToInt(i -> i).forEach(l::remove);

Answer 2

按降序对索引进行排序，然后将它们一一删除。如果您这样做，则删除不会影响您以后要删除的任何索引。

如何对它们进行排序取决于您用于存储索引的集合。如果是列表，您可以这样做：

List<Integer> indices;
Collections.sort(indices, new Comparator<Integer>() {
   public int compare(Integer a, Integer b) {
      //todo: handle null
      return b.compareTo(a);
   }
}

编辑

@aioobe 找到了我找不到的助手。而不是上面的，你可以使用

Collections.sort(indices, Collections.reverseOrder());

Answer 3

我来这里是为了删除特定范围内的元素（即 2 个索引之间的所有元素），然后发现：

list.subList(indexStart, indexEnd).clear()

Answer 4

您可以从最大索引开始向下删除元素，或者如果您有要删除的对象的引用，您可以使用removeAll 方法。

Answer 5

您可以按相反的顺序删除索引。如果索引按 1,2,3 的顺序排列，您可以使用 removeRange(1, 3)。

Answer 6

您可能希望将subList 方法与您要删除的索引范围一起使用，并且 然后调用 clear() 就可以了。

（注意第二个参数是排他的——例如在这种情况下，我传递2意味着只有索引0和1将被删除。）：

public static void main(String[] args) {
    ArrayList<String> animals = new ArrayList<String>();
    animals.add("cow");
    animals.add("dog");
    animals.add("chicken");
    animals.add("cat");
    animals.subList(0, 2).clear();
    for(String s : animals)
        System.out.println(s);
}

}

结果将是： 鸡 猫

Answer 7

我认为南达是正确的答案。

List<T> toRemove = new LinkedList<T>();
for (T t : masterList) {
  if (t.shouldRemove()) {
    toRemove.add(t);
  }
}

masterList.removeAll(toRemove);

Answer 8

您可以对索引进行排序，也可以使用迭代器并调用 remove()

List<String> list = new ArrayList<String>();
    list.add("0");
    list.add("1");
    list.add("2");
    list.add("3");
    list.add("4");
    list.add("5");
    list.add("6");
    List<Integer> indexes = new ArrayList<Integer>();
    indexes.add(2);
    indexes.add(5);
    indexes.add(3);
    int cpt = 0;
    Iterator<String> it = list.iterator(); 
    while(it.hasNext()){
        it.next();
        if(indexes.contains(cpt)){
            it.remove();
        }
        cpt++;
    }

这取决于您需要什么，但在大多数情况下排序会更快

Answer 9

如果您确实有很多元素要删除（并且列表很长），那么迭代列表并将所有不被删除的元素添加到新列表中可能会更快，因为每个remove()-step in数组列表将删除后的所有元素一一复制。在这种情况下，如果您的索引列表尚未排序（并且您可以与主列表并行地对其进行迭代），您可能希望对 @987654322 使用 HashSet 或 BitSet 或一些类似的 O(1)-access-structure @检查：

/**
 * creates a new List containing all elements of {@code original},
 * apart from those with an index in {@code indices}.
 * Neither the original list nor the indices collection is changed.
 * @return a new list containing only the remaining elements.
 */
public <X> List<X> removeElements(List<X> original, Collection<Integer> indices) {
    // wrap for faster access.
    indices = new HashSet<Integer>(indices);
    List<X> output = new ArrayList<X>();
    int len = original.size();
    for(int i = 0; i < len; i++) {
       if(!indices.contains(i)) {
           output.add(original.get(i));
       }
    }
    return output;
}

Answer 10

像这样对索引列表进行排序

如果 2,12,9,7,3 顺序递减为 12,9,7,3,2

然后这样做

for(var i = 0; i < indexes.length; i++) { source_array.remove(indexes[0]); }

这应该可以解决您的问题。

Answer 11

如果您要删除的元素都组合在一起，您可以执行subList(start, end).clear() 操作。

如果您要删除的元素是分散的，最好创建一个新的 ArrayList，只添加您希望包含的元素，然后复制回原始列表。

编辑：我现在意识到这不是性能问题，而是逻辑问题。

Answer 12

使用guava！您正在寻找的方法是 Iterators.removeAll(Iterator removeFrom, Collection elementsToRemove)

Answer 13

如果要将位置 X 删除到 Size

//a is the ArrayList
a=(ArrayList)a.sublist(0,X-1);

Answer 14

假设您的 indexes 数组已排序（例如：1、3、19、29），您可以这样做：

for (int i = 0; i < indexes.size(); i++){
   originalArray.remove(indexes.get(i) - i);
}

Answer 15

我想我在上面没有看到的一种更有效的方法是创建一个新的 Arraylist 并通过将它们复制到新数组来选择哪些索引仍然存在。最后重新分配引用。

Answer 16

我最终在这里进行了类似的查询，@aioobe 的回答帮助我找到了解决方案。 但是，如果您要填充索引列表以删除自己，可能需要考虑使用this：

indices.add(0, i);

这将消除在迭代之前对列表进行（昂贵的）反向排序的需要，同时从主 ArrayList 中删除元素。