Performance: Creating an ArrayList from HashMap.values()

Question

Question is how much it costs to create an ArrayList from a HashMap.values() Collection? Or creating the values Collection alone? Assuming Map.size() > 100k. Objects could also

Answer 1

You can use an Iterator to skip elements - just call next() many times.

Creating a list of any collection has a linear complexity.