Худшее время работы метода contains() для элемента, который есть в ArrayList, равно O(n), где n - это размер списка. Это происходит из-за того, что при поиске элемента в списке приходится перебирать каждый элемент списка, чтобы найти требуемый элемент. Таким образом, если список содержит много элементов, то поиск элемента с помощью contains() может занять значительное время. Однако, так как ArrayList основан на массиве, то при поиске элемента можно использовать индексацию, что позволяет сделать поиск быстрее...

Для сортировки ArrayList в Java можно использовать метод sort() из класса Collections. Он сортирует элементы списка в порядке возрастания или убывания, в зависимости от заданного компаратора. Вот пример использования метода sort() для сортировки списка строк: ArrayList<String> list = new ArrayList<>(); list.add("apple"); list.add("banana"); list.add("cherry"); Collections.sort(list); // Сортировка в алфавитном порядке for (String s : list) { System.out.println(s); } Этот код создает новый список строк и добавляет в него значения "apple", "banana" и "cherry"...