如何有效地从 ArrayList 或字符串数​​组中删除所有空元素？

Question

我尝试这样的循环

// ArrayList tourists

for (Tourist t : tourists) {
    if (t != null) {     
        t.setId(idForm); 
    }   
}

但这并不好。谁能给我一个更好的解决方案？

---

一些有用的基准来做出更好的决定：

While loop, For loop and Iterator Performance Test

Answer 1

 for (Iterator<Tourist> itr = tourists.iterator(); itr.hasNext();) {
      if (itr.next() == null) { itr.remove(); }
 }

Answer 2

试试：

tourists.removeAll(Collections.singleton(null));

阅读Java API。对于不可变列表（例如使用Arrays.asList 创建的），代码将抛出java.lang.UnsupportedOperationException；详情请见this answer。

Answer 3

效率不高，但时间短

while(tourists.remove(null));

Answer 4

我玩弄了这个，发现 trimToSize() 似乎有效。我在 Android 平台上工作，所以可能会有所不同。

Answer 5

有一种简单的方法可以从collection 中删除所有null 值。您必须将包含null 作为参数的集合传递给removeAll() 方法

List s1=new ArrayList();
s1.add(null);

yourCollection.removeAll(s1);

Answer 6

如果你更喜欢不可变的数据对象，或者你只是不想破坏输入列表，你可以使用 Guava 的谓词。

ImmutableList.copyOf(Iterables.filter(tourists, Predicates.notNull()))

Answer 7

list.removeAll(Collections.singleton(null));

如果您在 Arrays.asList 上使用它会抛出 UnsupportedException，因为它会为您提供 Immutable 副本，因此无法对其进行修改。请参阅下面的代码。它创建可变副本并且不会抛出任何异常。

public static String[] clean(final String[] v) {
    List<String> list = new ArrayList<String>(Arrays.asList(v));
    list.removeAll(Collections.singleton(null));
    return list.toArray(new String[list.size()]);
}

Answer 8

这是从数组列表中删除默认空值的简单方法

     tourists.removeAll(Arrays.asList(null));  

否则字符串值“null”从数组列表中删除

       tourists.removeAll(Arrays.asList("null"));  

Answer 9

我们可以使用相同的迭代器来删除所有的空值。

Iterator<Tourist> itr= tourists.iterator();
while(itr.hasNext()){
    if(itr.next() == null){
        itr.remove();
    }
}

Answer 10

截至 2015 年，这是最好的方法（Java 8）：

tourists.removeIf(Objects::isNull);

注意：此代码将抛出java.lang.UnsupportedOperationException 用于固定大小的列表（例如使用 Arrays.asList 创建的），包括不可变列表。

Answer 11

我将流接口与流操作 collect 和辅助方法一起使用来生成一个新列表。

tourists.stream().filter(this::isNotNull).collect(Collectors.toList());

private <T> boolean isNotNull(final T item) {
    return  item != null;
}

Answer 12

Objects 类有一个nonNull Predicate 可以与filter 一起使用。

例如：

tourists.stream().filter(Objects::nonNull).collect(Collectors.toList());

Answer 13

使用 Java 8，您可以使用 stream() 和 filter() 来做到这一点

tourists = tourists.stream().filter(t -> t != null).collect(Collectors.toList())

或

tourists = tourists.stream().filter(Objects::nonNull).collect(Collectors.toList())

欲了解更多信息：Java 8 - Streams

Answer 14

你应该使用 Pre-Java 8：

tourists.removeAll(Collections.singleton(null));

Java 8 后使用：

tourists.removeIf(Objects::isNull);

---

这里的原因是时间复杂度。数组的问题是删除操作可能需要 O(n) 时间才能完成。实际上，在 Java 中，这是一个剩余元素的数组副本，被移动以替换空白点。此处提供的许多其他解决方案将触发此问题。前者在技术上是 O(n*m)，其中 m 为 1，因为它是一个单例 null：所以 O(n)

您应该删除所有单例，在内部它执行一个具有读取位置和写入位置的 batchRemove()。并迭代列表。当它达到空值时，它只是将读取位置迭代 1。当它们相同时它通过，当它们不同时它继续复制值。然后在最后修剪到大小。

它在内部有效地做到了这一点：

public static <E> void removeNulls(ArrayList<E> list) {
    int size = list.size();
    int read = 0;
    int write = 0;
    for (; read < size; read++) {
        E element = list.get(read);
        if (element == null) continue;
        if (read != write) list.set(write, element);
        write++;
    }
    if (write != size) {
        list.subList(write, size).clear();
    }
}

您可以明确看到的是 O(n) 操作。

唯一可能更快的是，如果您从两端迭代列表，并且当您找到一个空值时，您将其值设置为您在最后找到的值，并减少该值。并迭代直到两个值匹配。你会弄乱顺序，但会大大减少值的数量 你设置与那些你一个人留下的。这是一个很好的了解方法，但在这里无济于事，因为 .set() 基本上是免费的，但这种形式的删除对你的腰带来说是一个有用的工具。

---

for (Iterator<Tourist> itr = tourists.iterator(); itr.hasNext();) {
      if (itr.next() == null) { itr.remove(); }
 }

虽然这看起来很合理，但迭代器上的 .remove() 在内部调用：

ArrayList.this.remove(lastRet);

这又是删除中的 O(n) 操作。如果您关心速度，它会执行一个 System.arraycopy() ，这又不是您想要的。这使它成为 n^2。

还有：

while(tourists.remove(null));

这是 O(m*n^2)。在这里，我们不仅迭代列表。每次匹配空值时，我们都会重复整个列表。然后我们执行 n/2（平均）操作来执行 System.arraycopy() 来执行删除。 从字面上看，您可以在具有值的项目和具有空值的项目之间对整个集合进行排序，并在更短的时间内修剪结尾。事实上，这对所有破碎的人来说都是如此。至少在理论上，实际的 system.arraycopy 实际上并不是 N 操作。理论上，理论和实践是一回事；实际上它们不是。

Answer 15

使用 Java 8，这可以使用流、并行流和removeIf 方法以各种方式执行：

List<String> stringList = new ArrayList<>(Arrays.asList(null, "A", "B", null, "C", null));
List<String> listWithoutNulls1 = stringList.stream()
                .filter(Objects::nonNull)
                .collect(Collectors.toList()); //[A,B,C]
List<String> listWithoutNulls2 = stringList.parallelStream()
                .filter(Objects::nonNull)
                .collect(Collectors.toList()); //[A,B,C]
stringList.removeIf(Objects::isNull); //[A,B,C]

并行流将利用可用的处理器，并将加快处理合理大小的列表。始终建议在使用流之前进行基准测试。

Answer 16

类似于@Lithium 的答案，但不会抛出“列表可能不包含空类型”错误：

   list.removeAll(Collections.<T>singleton(null));

Answer 17

List<String> colors = new ArrayList<>(
Arrays.asList("RED", null, "BLUE", null, "GREEN"));
// using removeIf() + Objects.isNull()
colors.removeIf(Objects::isNull);

Answer 18

主要是我用这个：

list.removeAll(Collections.singleton(null));

但是在我学习了 Java 8 之后，我切换到了这个：

List.removeIf(Objects::isNull);