Welche Datenstruktur eignet sich am besten zum Speichern von eindeutigen Elementen ohne Duplikate?

Для хранения уникальных элементов без дубликатов лучше всего использовать структуру данных "множество" (Set). В Android (Java/Kotlin) это может быть HashSet или LinkedHashSet.

Множество автоматически обеспечивает уникальность элементов и позволяет эффективно проверять наличие элемента, добавлять и удалять его.

Пример на Kotlin:

val uniqueItems = mutableSetOf<String>()
uniqueItems.add("apple")
uniqueItems.add("banana")
uniqueItems.add("apple") // не добавится повторно
println(uniqueItems) // Выведет: [apple, banana]