Вопрос в том, сколько стоит создание ArrayList из коллекции HashMap.values ()? Или создание одной только коллекции значений? Предполагая, что Map.size ()> 100k. Объекты также могут постоянно храниться в ArrayList (вместо HashMap), что имеет последствия для других частей (модификации элементов, простые по ключу). ArrayList используется для перебора каждого n-го элемента. (Вот почему коллекцию значений нельзя использовать напрямую). Во время итерации никаких изменений не производится.