Sobes.tech
Junior — Middle

Melyik adatszerkezet a legjobb az egyedi elemek duplikátum nélküli tárolására?

sobes.tech MI

Válasz az MI-től

Az egyedi elemek duplikátumok nélküli tárolásához a legjobb adatstruktúra a "halmaz" (Set). Androidon (Java/Kotlin) ez lehet HashSet vagy LinkedHashSet.

A halmaz automatikusan biztosítja az elemek egyediségét, és hatékonyan ellenőrzi, hogy egy elem létezik-e, valamint lehetővé teszi annak hozzáadását és törlését.

Kotlin példával:

val uniqueItems = mutableSetOf<String>()
uniqueItems.add("alma")
uniqueItems.add("banán")
uniqueItems.add("alma") // nem kerül újra hozzáadásra
println(uniqueItems) // Kiírja: [alma, banán]