🤔 Как организовать поиск по ArrayList?

Поиск может быть двух типов:
- линейный — с помощью contains, indexOf, когда список не отсортирован (сложность O(n)).
- бинарный — с помощью Collections.binarySearch, если список отсортирован (сложность O(log n)), но в этом случае предварительно надо отсортировать коллекцию.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний