80

If I want to make two lists into one in Java, I can use ListUtils.union(List list1,List list2). But what if I want to combine multiple lists?

This works:

import org.apache.commons.collections.ListUtils;
List<Integer>list1=Arrays.asList(1,2,3);
List<Integer>list2=Arrays.asList(4,5,6);
List<Integer>list3=Arrays.asList(7,8,9);
List<Integer>list4=Arrays.asList(10,0,-1);
System.out.println(ListUtils.union(ListUtils.union(list1, list2),ListUtils.union(list3, list4)));

But it doesn't really look like the best solution, neither is it particularly great to read. Sadly ListUtils.union(list1,list2,list3,list4) doesn't work. Using addAll multiple times and creating its own list just for that with duplicates of all the entries also doesn't seem ideal to me. So what can I do instead?

15
  • 3
    ListUtils is not a standard Java API class. Are you referring to the apache-commons ListUtils class? If so, please edit your question to make that clear. Commented Jul 24, 2017 at 13:10
  • 1
    @MickMnemonic An Animal is a Cat too? Commented Jul 24, 2017 at 13:17
  • 1
    @MickMnemonic No it is not. I didn't reopen it - I think Ghostcat did himself after he realized this isn't a correct duplicate. If someone asks how to combine Lists without mentioning a particular library, then a question that asks and is answered how to combine Iterables using Guava is not a correct duplicate. Commented Jul 24, 2017 at 13:22
  • 1
    Since people seem to have come to the conclusion now that this is not a duplicate question, can someone please tell me why it's still considered a bad question? It has two downvotes. Commented Jul 25, 2017 at 9:53
  • 2
    And one year later it's at +11. There are some very weird voting behaviours on this site… Commented Dec 6, 2018 at 9:06

6 Answers 6

171

Java 8 has an easy way of doing it with the help of Stream API shown in the code below. We have basically created a stream with all the lists , and then as we need the individual contents of the lists, there is a need to flatten it with flatMap and finally collect the elements in a List.

List<Integer>list1=Arrays.asList(1,2,3);
List<Integer>list2=Arrays.asList(4,5,6);
List<Integer>list3=Arrays.asList(7,8,9);
List<Integer>list4=Arrays.asList(10,0,-1);
List<Integer> newList = Stream.of(list1, list2, list3,list4)
                                      .flatMap(Collection::stream)
                                      .collect(Collectors.toList());       
 System.out.println(newList); // prints [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0, -1]
3
  • 8
    Someone seems to have purged the comments here for some reason. Here is an archive: web.archive.org/web/20170725052617/https://stackoverflow.com/… Also, I remember someone saying "this is a lot of overhead", which was probably meant to point out that the conversions to a stream and back are expensive operations. For performance it's much better to use addAll, especially because adding many elements to one list can't be multithreaded effectively. Wow, I learned so much since I asked this question! Commented May 29, 2019 at 18:10
  • 1
    To remove duplicated items use Collectors.toSet() instead of list.. Commented Dec 17, 2019 at 8:29
  • 2
    "easy"? Easier than implementing the merge yourself, true... Commented Jul 14, 2023 at 15:51
25

Adding other alternatives:

OPTION 1:

List<Integer> joinedList = joinLists(list1, list2, list3, list4);

public static <T> List<T> joinLists(List<T>... lists) {
        return Arrays.stream(lists).flatMap(Collection::stream).collect(Collectors.toList()); 
}

OPTION 2:

List<Integer> joinedList = new ArrayList<>();
Stream.of(list1, list2, list3, list4).forEach(joinedList::addAll);
3
  • 2
    I like this better than the suggested answer, even though it is very similar, because it's cleaner. Using the stream api and a reduce function this could even be more streamlined, so the separate "new ArrayList" is not necessary anymore.
    – cheppsn
    Commented May 17, 2019 at 9:09
  • Note, that if you have huge number of elements in lists, your references are held in memory multiple times. Have a look at using original lists for retrieving data here stackoverflow.com/a/13868352/11152683
    – Lubo
    Commented Apr 7, 2020 at 5:20
  • 1
    I chose a combination of option 1 and 2 with a java 16 flavor: Stream.of(list1, list2, list3, list4).flatMap(Collection::stream).toList();
    – Rik Schaaf
    Commented Jan 9, 2023 at 14:53
2

Use an ArrayList to list down all your Lists....

ArrayList<String> arrl = new ArrayList<String>();
List<String> list1 = new ArrayList<String>();
    list.add("one");
    list.add("two");
List<String> list2 = new ArrayList<String>();
    list.add("one1");
    list.add("two2");
    arrl.addAll(list1);
arrl.addAll(list2);
    System.out.println("After Copy: "+arrl);

Thats it your list will be made

2

You can write your own methods to merge two or more lists. Example:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;

public class Test{ 
    public static void main(String[] args) {
        List<Integer>list1 = Arrays.asList(1,2,3);
        List<Integer>list2 = Arrays.asList(4,5,6);
        List<Integer>list3 = Arrays.asList(7,8,9);
        List<Integer>list4 = Arrays.asList(10,0,-1);

        System.out.println(combineMyLists(list1,list2,list3,list4));
        System.out.println("----------------------");
        System.out.println(combineMyLists2(list1,list2,list3,list4));
    } 
    private static List<Integer> combineMyLists(List<Integer>... args) {
        List<Integer> combinedList = new ArrayList<>();
        for(List<Integer> list : args){
            for(Integer i: list){
               combinedList.add(i);
            }
        }
        return combinedList;
    }
    private static List<Integer> combineMyLists2(List<Integer>... args) {
        List<Integer> combinedList = Stream.of(args).flatMap(i -> i.stream()).collect(Collectors.toList());   ;
        return combinedList;
    }
}
0

If concatenating many lists, or large lists, the origin lists have an efficient toArray() implementation, and the destination list has a way to request an explicit size, and an efficient addAll() implementation, you can save a lot of time over a simple toList(). ArrayList, probably the most commonly used List, has all three of these qualities.

Calling the sized ArrayList constructor performs a single allocation, and using addAll() eliminates the need to inefficiently copy elements into the destination List one at a time.

    @SafeVarargs
    public static <T> List<T> concatListsJava8(List<T>... lists) {
        int totalSize = Math.toIntExact(
                Arrays.stream(lists)
                .mapToLong(List::size)
                .sum());

        List<T> newList = new ArrayList<>(totalSize);

        Arrays.asList(lists).forEach(newList::addAll);

        return newList;
    }

    public static <T> List<T> concatListsJava5(List<T>... lists) {
        final int numLists = lists.length;
        int totalSize = 0;
        for (int i = 0; i < numLists; ++i) {
            totalSize += lists[i].size();
            if (totalSize < 0) {
                throw new ArithmeticException("integer overflow");
            }
        }

        List<T> newList = new ArrayList<T>(totalSize);

        for (int i = 0; i < numLists; ++i) {
            newList.addAll(lists[i]);
        }
        return newList;
    }
3
  • Why do you cast to Long and then back to Integer? Does the sum method not exist for integers? Commented Jun 5, 2023 at 19:16
  • Does the accepted answer keep reallocating new lists? I would not expect that from these streams. Commented Jun 5, 2023 at 19:17
  • @FabianRöling 1. The long <-> int conversion is to detect overflow if the lists exceed Integer.MAX_VALUE in total size. 2. It's not just about reallocating lists, it's also about one-at-a-time vs bulk copying. SpinedBuffer allocates very efficiently (I will edit the answer to clarify), but it also accepts one element per method call. Preallocating an ArrayList and calling addAll converts each input List to an array and uses System.arraycopy() to bulk copy elements into its internal array, which is blazingly fast. Commented Jun 15, 2023 at 17:10
-1

There is another possibility doing double brace initialization

var combinedList = new ArrayList<>() {{
    addAll(List.of("a", "b", "c"));
    addAll(List.of("d", "e", "f"));
    addAll(List.of("g", "h", "i"));

    add("j);
}};

It's considered an anti-pattern (depending on how you use it), but I still think there are some use cases where it is valid and makes your life easier (tests, static configurations, manual constructing of JSON schemas, etc).

You can read more about it here https://www.baeldung.com/java-double-brace-initialization

and here is a description of the potential memory leak case, although I do not know if it is a relict of the past or still a thing with newer GC versions https://stackoverflow.com/a/27521360/2324388

4
  • This should not be a recommendation. Double brace initialization is very bad and should not be used even in the cases mentioned.
    – akourt
    Commented Mar 27 at 15:38
  • @akourt, could you elaborate on why it can be considered very bad for so long and still be part of the JDK, even if the memory leak issue is known for 15+ years and probably fixed in the meantime? It's not even deprecated Commented Mar 28 at 6:14
  • Don't know if the memory leak has been addressed but the creation of redundant inner classes has not, so why use this where there are better ways to achieve this.
    – akourt
    Commented Mar 29 at 13:11
  • @akourt so why is that a problem? You won't notice the inner class, neither performance-wise nor visually, especially in the scenarios I've described. On the other hand you gain a compact way of initializing a collection as one block, without creating an extra method somewhere. You can assign it directly to a static field for example. Commented Mar 30 at 6:18

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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