What is the best way to combine two lists into a map (Java)?

by

Been a while since this question was asked but these days I’m partial to something like:

public static <K, V> Map<K, V> zipToMap(List<K> keys, List<V> values) {
    return IntStream.range(0, keys.size()).boxed()
            .collect(Collectors.toMap(keys::get, values::get));
}

For those unfamiliar with streams, what this does is gets an IntStream from 0 to the length, then boxes it, making it a Stream<Integer> so that it can be transformed into an object, then collects them using Collectors.toMap which takes two suppliers, one of which generates the keys, the other the values.

This could stand some validation (like requiring keys.size() be less than values.size()) but it works great as a simple solution.

EDIT:
The above works great for anything with constant time lookup, but if you want something that will work on the same order (and still use this same sort of pattern) you could do something like:

public static <K, V> Map<K, V> zipToMap(List<K> keys, List<V> values) {
    Iterator<K> keyIter = keys.iterator();
    Iterator<V> valIter = values.iterator();
    return IntStream.range(0, keys.size()).boxed()
            .collect(Collectors.toMap(_i -> keyIter.next(), _i -> valIter.next()));
}

The output is the same (again, missing length checks, etc.) but the time complexity isn’t dependent on the implementation of the get method for whatever list is used.

More Related Contents:

  1. Best way to create a hashmap of arraylist
  2. Why doesn’t java.util.Set have get(int index)?
  3. ArrayList Vs LinkedList
  4. Automatically sorted by values map in Java
  5. How does array work? How to create a basic array data structure using java? [closed]
  6. How do I remove repeated elements from ArrayList?
  7. What are the reasons why Map.get(Object key) is not (fully) generic
  8. How do I remove objects from an array in Java?
  9. How to remove duplicates from a list?
  10. How would you implement an LRU cache in Java?
  11. Big-O summary for Java Collections Framework implementations? [closed]
  12. Most efficient way to increment a Map value in Java
  13. Java Ordered Map
  14. Converting List to List
  15. How can CopyOnWriteArrayList be thread-safe?
  16. ArrayList filter [duplicate]
  17. How to sort a Collection?
  18. Printing HashMap In Java
  19. Java collections convert a string to a list of characters
  20. Difference between Java Enumeration and Iterator
  21. How to restore the PriorityQueue to its initial state before the method call?
  22. Is there an insertion order preserving Set that also implements List?
  23. LinkedBlockingQueue vs ConcurrentLinkedQueue
  24. Table like java data structure
  25. Storing different types of elements in a List in Java
  26. Are they any decent on-disk implementations of Java’s Map?
  27. Hashmap implementation to count the occurrences of each character
  28. Perform operation on n random distinct elements from Collection using Streams API
  29. Finding the shortest path nodes with breadth first search
  30. Does java have a “LinkedConcurrentHashMap” data structure?

Leave a Comment