Kaip duomenų struktūros įgyvendinamos Java ir Kotlin kalbose?

Duomenų struktūros Java dažniausiai pristatomos Collections karkaso pagalbą:

• Sąsajos: List, Set, Map, Queue, Deque. Nustato kolekcijų elgseną.
• Įgyvendinimai: Konkretūs klasės, įgyvendinančios sąsajas. Pavyzdžiui, ArrayList, LinkedList, HashSet, TreeSet, HashMap, LinkedHashMap, TreeMap, PriorityQueue.

Pavyzdžiai:

// Sąrašo sukūrimas.
List<String> list = new ArrayList<>();

// Rūšiuotojo sukūrimas.
Set<Integer> set = new HashSet<>();

// Žemėlapio sukūrimas.
Map<String, Integer> map = new HashMap<>();

Kotlin duomenų struktūros taip pat remiasi Collections karkasu, bet su ypatumais:

• Tik skaitymo ir keičiamojo kolekcijos: Nekeičiamos (List<T>, Set<T>, Map<K, V>) ir keičiamos (MutableList<T>, MutableSet<T>, MutableMap<K, V>) kolekcijos, kurios pagerina tipų saugumą.
• Viršutinio lygio funkcijos: Funkcijos patogiam kolekcijų kūrimui, pvz., listOf(), mutableListOf(), setOf(), mutableSetOf(), mapOf(), mutableMapOf().
• Išplėtimo funkcijos: Daugybė išplėtimo funkcijų darbui su kolekcijomis (filtravimas, transformacija, agregacija ir kt.).

Pavyzdžiai:

// Nekeičiamos sąrašo sukūrimas.
val list: List<String> = listOf("a", "b", "c")

// Keičiamo rinkinio sukūrimas.
val set: MutableSet<Int> = mutableSetOf(1, 2, 3)

// Nekeičiamos žemėlapio sukūrimas.
val map: Map<String, Int> = mapOf("one" to 1, "two" to 2)

Pagrindinės duomenų struktūrų įgyvendinimai Kotlin dažnai yra apvalkų sluoksnių virš atitinkamų Java įgyvendinimų, suteikiančių patogesnį API ir atskyrimą tarp mutabilių/nekintamų tipų.

Palyginimas:

Savybė	Java	Kotlin
Keičiamumas	Vienas interfeisas, mutabilumas pagal numatytą	Atskiri interfeisai tik skaitymui ir mutabilumui
Kolekcijų kūrimas	Per klasių konstruktorius	Per viršutinio lygio funkcijas
Darbas su kolekcijomis	Klasės metodai	Daugybė išplėtimo funkcijų
Nulinė saugumas	Reikalauja aiškių NRT anotacijų / patikrinimų	Integruota tiesiogiai į tipus