Время поиска элемента в ArrayList и HashSet зависит от размера коллекции и количества элементов, которые нужно просмотреть, чтобы найти нужный элемент.
Для ArrayList время поиска элемента зависит от индекса элемента, который нужно найти. В лучшем случае (когда элемент находится в начале списка) время поиска будет O(1), т.е. константное время. В худшем случае (когда элемент находится в конце списка или его там нет) время поиска может достигать O(n), где n - количество элементов в списке.
Для HashSet время поиска элемента не зависит от его позиции в коллекции, а зависит от количества элементов в коллекции и от использования хэш-функции. В среднем, время поиска в HashSet равняется O(1), т.е. константному времени, за исключением случаев коллизий хэш-функций, когда время поиска может быть больше. Однако, в худшем случае время поиска в HashSet также может достигать O(n).
Таким образом, если требуется частый поиск элементов в коллекции, то HashSet будет быстрее, чем ArrayList, потому что время поиска в HashSet не зависит от индекса элемента. Если же известен индекс элемента, то для быстрого доступа к этому элементу лучше использовать ArrayList.
1606 вопрос-ответ по Java: https://github.com/DEBAGanov/interview_questions
Tелеграмм канал: https://t.me/DEBAGanov
Мое резюме: https://github.com/DEBAGanov