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

Чтобы найти повторяющиеся символы в строке в Java, можно использовать массив int[], где каждый элемент соответствует ASCII коду символа, а значение элемента - количество вхождений символа в строку. Затем можно пройти по всем элементам массива и вывести только те символы, у которых количество вхождений больше 1. Вот пример кода на Java, который реализует такой поиск: public static void findDuplicates(String str) { int[] charCounts = new int[256]; // создаем массив для всех символов ASCII таблицы for (int i = 0; i < str...