Что такое Set

«Что такое Set» — вопрос из категории Java, который задают на 32% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Set – это коллекция, хранящая уникальные элементы без определенного порядка. Реализации в Kotlin/Java: HashSet (быстрый доступ, не гарантирует порядок), LinkedHashSet (сохраняет порядок добавления), TreeSet (сортирует элементы).

Пример:

val numbers = setOf(1, 2, 3, 2) // [1, 2, 3] – дубликаты игнорируются
val mutableSet = mutableSetOf("a", "b")  
mutableSet.add("c")  
println("a" in mutableSet) // true – проверка наличия  

Особенности:

  • Нет доступа по индексу
  • contains() работает за O(1) для HashSet
  • Полезен для устранения дубликатов и быстрой проверки принадлежности.