Como é que as estruturas de dados são implementadas nas linguagens Java e Kotlin?

Em Java, as estruturas de dados são principalmente representadas pelo framework Collections:

• Interfaces: List, Set, Map, Queue, Deque. Definem o comportamento das coleções.
• Implementações: Classes concretas que implementam essas interfaces. Por exemplo, ArrayList, LinkedList, HashSet, TreeSet, HashMap, LinkedHashMap, TreeMap, PriorityQueue.

Exemplos:

// Criação de uma lista.
List<String> list = new ArrayList<>();

// Criação de um conjunto.
Set<Integer> set = new HashSet<>();

// Criação de um mapa.
Map<String, Integer> map = new HashMap<>();

Em Kotlin, as estruturas de dados também se baseiam no framework Collections, mas com características especiais:

• Coleções somente leitura e mutáveis: Separação entre coleções imutáveis (por exemplo, List<T>, Set<T>, Map<K, V>) e mutáveis (por exemplo, MutableList<T>, MutableSet<T>, MutableMap<K, V>). Isto melhora a segurança de tipos.
• Funções de nível superior: Funções para criar coleções de forma conveniente, como listOf(), mutableListOf(), setOf(), mutableSetOf(), mapOf(), mutableMapOf().
• Funções de extensão: Muitas funções de extensão para trabalhar com coleções (filtragem, transformação, agregação, etc.).

Exemplos:

// Criação de uma lista imutável.
val list: List<String> = listOf("a", "b", "c")

// Criação de um conjunto mutável.
val set: MutableSet<Int> = mutableSetOf(1, 2, 3)

// Criação de um mapa imutável.
val map: Map<String, Int> = mapOf("one" to 1, "two" to 2)

As principais implementações de estruturas de dados em Kotlin geralmente são wrappers sobre as implementações Java correspondentes, oferecendo uma API mais conveniente e separando tipos mutáveis e imutáveis.

Comparação:

Característica	Java	Kotlin
Mutabilidade	Interface única, mutabilidade por padrão	Interfaces separadas para read-only e mutable
Criação de coleções	Através de construtores de classes	Através de funções de nível superior
Trabalhar com coleções	Métodos de classes	Muitas funções de extensão
Segurança nula	Requer anotações/verificações explícitas NRT	Integrada a nível de tipos