Какая скорость чтения элемента в Set

Скорость чтения элемента в `Set` зависит от конкретной реализации: 1. **HashSet** - O(1) в среднем случае (если хеш-функция хорошая и мало коллизий), O(n) в худшем (все элементы в одном бакете) 2. **TreeSet** - O(log n), так как основан на красно-черном дереве 3. **LinkedHashSet** - O(1), как HashSet, но с поддержкой порядка вставки Пример проверки наличия элемента: ```java Set set = new HashSet<>(); set.add("apple"); boolean contains = set.contains("apple"); // O(1) ```