214

I try with a loop like that

// ArrayList tourists

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

But it isn't nice. Can anyone suggest me a better solution?


Some useful benchmarks to make better decision:

While loop, For loop and Iterator Performance Test

2
  • 2
    use Iterator? Dig java-doc. download.oracle.com/javase/6/docs/api/java/util/…
    – Nishant
    Jan 27, 2011 at 17:22
  • Because of your benchmarking reference, it appears you are defining 'nice'/'better' to be benchmarked "efficiency". And your reference itself seems to conclude with the Answer: "The iterator loop is the slowest, and the difference between for loop and while loop isn’t that significant."
    – cellepo
    Dec 15, 2021 at 20:42

18 Answers 18

392

Try:

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

Read the Java API. The code will throw java.lang.UnsupportedOperationException for immutable lists (such as created with Arrays.asList); see this answer for more details.

8
  • 16
    Time complexity of List.removeAll() is n^2. Just saying.
    – Hemanth
    Feb 3, 2016 at 14:05
  • 9
    For Java 8 or later, see @MarcG's answer below. Feb 6, 2016 at 15:16
  • 3
    @Hemanth Can you elaborate on how you got that time complexity? Because it looks quite O(n) to me for both ArrayList and LinkedList. Aug 11, 2016 at 20:31
  • 3
    @1blustone N^2 doesn't make sense here because the size of both collections are not related; ultimately it would be N*M, but that's not always the case. ArrayList overrides the method definition that you linked to relieve cost of doing multiple removes, which turns it into N*T(c.contains); so if the collection in the parameter c is a HashSet, it will be O(N); if it is a TreeSet, it will be O(N*log M). The same time complexities apply for LinkedList, where they didn't have to put so much effort, because removes are cheap by definition (if you have the reference to the node). Jan 4, 2017 at 23:47
  • 12
    @Hemanth No it isn't. It's n*m where m is the number of elements in this case a singleton of null which is 1. It's O(n). You can see the source code here and see it does read and write over the list one time, moving the elements to account for the remvoed one.
    – Tatarize
    May 28, 2017 at 2:25
146

As of 2015, this is the best way (Java 8):

tourists.removeIf(Objects::isNull);

Note: This code will throw java.lang.UnsupportedOperationException for fixed-size lists (such as created with Arrays.asList), including immutable lists.

4
  • 2
    "Best" in what way? Is it faster than other approaches? Or is it just more readable by virtue of brevity? Feb 5, 2016 at 22:30
  • 19
    Not only because of brevity, but because it's more expressive. You can almost read it: "From tourists, remove if object is null". Also, the old way is creating a new collection with a single null object, and then asking to remove the contents of a collection from the other. Seems a bit of a hack, don't you think? Regarding speed, you have a point, if the list is really big and performance is a concern, I would suggest testing both ways. My guess would be that removeIf is faster, but it's a guess.
    – MarcG
    Feb 6, 2016 at 4:28
  • 2
    Arrays.asList is not immutable. It's fixed sized.
    – turbanoff
    Dec 18, 2016 at 12:29
  • @turbanoff yes, you are right, of course. It's fixed-size only, I'll update the answer.
    – MarcG
    Dec 19, 2016 at 14:19
47
list.removeAll(Collections.singleton(null));

It will Throws UnsupportedException if you use it on Arrays.asList because it give you Immutable copy so it can not be modified. See below the code. It creates Mutable copy and will not throw any exception.

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()]);
}
19

Not efficient, but short

while(tourists.remove(null));
1
  • 7
    @mimrahe the opposite of fast, actually. terrible slow if you have a big list.
    – Gewure
    Sep 13, 2017 at 12:55
19

If you prefer immutable data objects, or if you just dont want to be destructive to the input list, you can use Guava's predicates.

ImmutableList.copyOf(Iterables.filter(tourists, Predicates.notNull()))
7
 for (Iterator<Tourist> itr = tourists.iterator(); itr.hasNext();) {
      if (itr.next() == null) { itr.remove(); }
 }
2
  • This can be more useful when you have to delete elements while traversing. Coincidence is I was nulling the elements than trying to use removeAll(..null..). Thanks!
    – Mustafa
    Jul 13, 2013 at 23:39
  • You might be better off setting the values to null then removing at the end. The batchRemove in removeAll transverses the list, with a read and write location and iterates the list once, moving the read but not the write when it hits a null. .remove() there might legit have to arraycopy the entire array each time it's called.
    – Tatarize
    May 27, 2017 at 12:17
5

Pre-Java 8 you should use:

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

Post-Java 8 use:

tourists.removeIf(Objects::isNull);

The reason here is time complexity. The problem with arrays is that a remove operation can take O(n) time to complete. Really in Java this is an array copy of the remaining elements being moved to replace the empty spot. Many other solutions offered here will trigger this issue. The former is technically O(n*m) where m is 1 because it's a singleton null: so O(n)

You should removeAll of the singleton, internally it does a batchRemove() which has a read position and a write position. And iterates the list. When it hits a null, it simply iterates the read position by 1. When they are the same it passes, when they are different it keeps moving along copying the values. Then at the end it trims to size.

It effectively does this internally:

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

Which you can explicitly see is an O(n) operation.

The only thing that could ever be faster is if you iterated the list from both ends, and when you found a null, you set its value equal to the value you found at the end, and decremented that value. And iterated until the two values matched. You'd mess up the order, but would vastly reduce the number of values you set vs. ones you left alone. Which is a good method to know but won't help much here as .set() is basically free, but that form of delete is a useful tool for your belt.


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

While this seems reasonable enough, the .remove() on the iterator internally calls:

ArrayList.this.remove(lastRet);

Which is again the O(n) operation within the remove. It does an System.arraycopy() which is again not what you want, if you care about speed. This makes it n^2.

There's also:

while(tourists.remove(null));

Which is O(m*n^2). Here we not only iterate the list. We reiterate the entire list, each time we match the null. Then we do n/2 (average) operations to do the System.arraycopy() to perform the remove. You could quite literally, sort the entire collection between items with values and items with null values and trim the ending in less time. In fact, that's true for all the broken ones. At least in theory, the actual system.arraycopy isn't actually an N operation in practice. In theory, theory and practice are the same thing; in practice they aren't.

0
5

Mainly I'm using this:

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

But after I learned Java 8, I switched to this:

List.removeIf(Objects::isNull);
4

The Objects class has a nonNull Predicate that can be used with filter.

For example:

tourists.stream().filter(Objects::nonNull).collect(Collectors.toList());
1
  • 1
    Welcome to Stack Overflow. When answering questions, please try to add an explanation of your code. Please go back and edit your answer to include more information.
    – Tyler
    Jul 28, 2016 at 20:03
4

Using Java 8, you can do this using stream() and filter()

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

or

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

For more info : Java 8 - Streams

1
  • 1
    This solution is working with Immutable copy i.e --> List<String> listOfString = Arrays.asList("test1",null,"test"); ..... too ! Thanks May 22, 2018 at 12:44
3

There is an easy way of removing all the null values from collection.You have to pass a collection containing null as a parameter to removeAll() method

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

yourCollection.removeAll(s1);
1
  • This worked the best for me. It also allows you to easily add more than one entry in your "filter array" that gets passed into the removeAll method of the original collection.
    – user4903
    Feb 27, 2012 at 15:36
2

This is easy way to remove default null values from arraylist

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

otherwise String value "null" remove from arraylist

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

I played around with this and found out that trimToSize() seems to work. I am working on the Android platform so it might be different.

1
  • 2
    According to the javadoc, trimToSize does not modify the contents of a ArrayList. If this is different in android, it's probably a bug.
    – fabian
    Oct 18, 2016 at 13:26
1

We can use iterator for the same to remove all the null values.

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

I used the stream interface together with the stream operation collect and a helper-method to generate an new list.

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

private <T> boolean isNotNull(final T item) {
    return  item != null;
}
2
  • 3
    tourists.stream().filter(s -> s != null).collect(Collectors.toList());
    – 1ac0
    May 5, 2016 at 13:46
  • tourists.stream().filter(Objects::nonNull).collect(Collectors.toList())
    – cellepo
    Dec 15, 2021 at 20:33
0

Using Java 8 this can be performed in various ways using streams, parallel streams and removeIf method:

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]

The parallel stream will make use of available processors and will speed up the process for reasonable sized lists. It is always advisable to benchmark before using streams.

0

Similar to @Lithium answer but does not throw a "List may not contain type null" error:

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.