Пост☕ Java: в HashSet всего 10 элементов, а обход всё равно тормозит

☕ Java: в HashSet всего 10 элементов, а обход всё равно тормозит Редкий нюанс: время обхода HashSet зависит от количества элементов и размера внутренней таблицы. var ids = new HashSet<Integer>(1_000_000); for (int i = 0; i < 10; i++) { ids.add(i); } for (int id : ids) { process(id); } После добавления элементов внутри выделена огромная таблица. Итератор проходит по её ячейкам, включая пустые, хотя size() возвращает всего 10. Сложность обхода - O(size + capacity). Поэтому большая ёмкость «про запас» может замедлить регулярный перебор. Если коллекция уже сильно разрослась, а затем почти опустела, можно пересобрать её: ids = new HashSet<>(ids); Новый набор подберёт ёмкость под оставшиеся элементы. Пересборка требует времени и дополнительной памяти, поэтому имеет смысл перед многократными обходами, а не внутри каждого цикла. Документация - https://docs.oracle.com/en/java/javase/25/docs/api/java.base/java/util/HashSet.html