Welke collectie, Set of List, biedt snellere toegang tot een element op basis van zijn index of waarde?

Коллекционный тип Set обеспечивает более быструю проверку наличия элемента по значению, так как обычно реализован на основе хэш-таблиц или деревьев, что даёт доступ за O(1) или O(log n).

List (например, ArrayList в Android) обеспечивает быстрый доступ по индексу (O(1)), но поиск элемента по значению требует перебора (O(n)).

Итог:

• По индексу быстрее List.
• По значению быстрее Set.

Если нужно быстро проверить, содержится ли элемент, лучше использовать Set. Если важен быстрый доступ по позиции — List.