В Java 8 для работы с ассоциативными массивами (maps) был добавлен ряд дополнительных методов: Пример использования методов для Map в Java 8: Map<String, Integer> map = new HashMap<>(); map.put("key1", 1); map.put("key2", 2); // forEach method map.forEach((key, value) -> System.out.println(key + " " + value)); // replace method map.replace("key1", 1, 100); // replaceAll method map.replaceAll((key, oldValue) -> oldValue + 10); // compute method map...

Худшее время работы метода add() для ArrayList - это O(n), где n - это размер списка. Это происходит из-за того, что массивы в Java имеют фиксированный размер, и при добавлении нового элемента внутренний массив может переполниться. В этом случае ArrayList создает новый массив большего размера, копирует все существующие элементы в новый массив и только затем добавляет новый элемент в конец. Этот процесс называется "расширением емкости" (capacity expansion) и может занять значительное время, особенно если список содержит много элементов. Если такая операция выполняется часто, то время выполнения метода add() может быть довольно высоким...