Ako sú dátové štruktúry implementované v jazykoch Java a Kotlin?

V Jave sú dátové štruktúry prevažne reprezentované rámcom Collections:

• Rozhrania: List, Set, Map, Queue, Deque. Určujú správanie kolekcií.
• Implementácie: Konkrétne triedy, ktoré implementujú rozhrania. Napríklad, ArrayList, LinkedList, HashSet, TreeSet, HashMap, LinkedHashMap, TreeMap, PriorityQueue.

Príklady:

// Vytvorenie zoznamu.
List<String> list = new ArrayList<>();

// Vytvorenie množiny.
Set<Integer> set = new HashSet<>();

// Vytvorenie mapy.
Map<String, Integer> map = new HashMap<>();

V Kotlinu sú dátové štruktúry tiež založené na rámci Collections, ale s odlišnosťami:

• Read-only a Mutable kolekcie: Rozdelenie na nemenné (napríklad, List<T>, Set<T>, Map<K, V>) a meniteľné (napríklad, MutableList<T>, MutableSet<T>, MutableMap<K, V>) kolekcie. To zvyšuje typovú bezpečnosť.
• Funkcie na úrovni vrchu: Funkcie na jednoduché vytváranie kolekcií, napríklad listOf(), mutableListOf(), setOf(), mutableSetOf(), mapOf(), mutableMapOf().
• Rozšírené funkcie: Množstvo rozširujúcich funkcií na prácu s kolekciami (filtering, transformácie, agregácie atď.).

Príklady:

// Vytvorenie nemenného zoznamu.
val list: List<String> = listOf("a", "b", "c")

// Vytvorenie meniteľnej množiny.
val set: MutableSet<Int> = mutableSetOf(1, 2, 3)

// Vytvorenie nemennej mapy.
val map: Map<String, Int> = mapOf("one" to 1, "two" to 2)

Hlavné implementácie dátových štruktúr v Kotlin sú často obálkami nad zodpovedajúcimi Java implementáciami, poskytujúcimi pohodlnejšie API a rozdelenie na mutabilné/immutable typy.

Porovnanie:

Funkcia	Java	Kotlin
Môžnosť zmeny	Jednoduché rozhranie, mutabilita predvolená	Samostatné rozhrania pre read-only a mutable
Vytváranie kolekcií	Prostredníctvom konštruktorov tried	Prostredníctvom funkcií na úrovni vrchu
Práca s kolekciami	Metódy triedy	Množstvo rozširujúcich funkcií
Bezpečnosť null	Vyžaduje explicitné NRT anotácie/overenia	Zabudované na úrovni typov