Время поиска элемента в ArrayList и HashSet зависит от размера коллекции и количества элементов, которые нужно просмотреть, чтобы найти нужный элемент. Для ArrayList время поиска элемента зависит от индекса элемента, который нужно найти. В лучшем случае (когда элемент находится в начале списка) время поиска будет O(1), т.е. константное время. В худшем случае (когда элемент находится в конце списка или его там нет) время поиска может достигать O(n), где n - количество элементов в списке. Для HashSet...
Доступ к элементам ArrayList в Java осуществляется по индексу. Для доступа к элементу нужно использовать метод get() с указанием индекса элемента. Вот пример обращения к элементам списка строк: ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
list.add("cherry");
String firstElement = list.get(0); // Получили первый элемент (apple) String secondElement = list.get(1); // Получили второй элемент (banana) String thirdElement = list.get(2); // Получили третий элемент...