Kotlin 算法与数据结构：初学者完整指南

引言：为什么要在 Kotlin 中学习算法与数据结构？

Kotlin 是一种现代、简洁且安全的编程语言，广泛应用于 Android 开发、后端服务甚至桌面应用程序。但能够用 Kotlin 编写代码只是成功的一半。要成为一名真正优秀的开发者，你需要理解算法与数据结构的工作原理。

为什么初学者需要学习这些？首先，了解基础数据结构（列表、栈、队列、哈希表）有助于编写更高效、更快速的代码。其次，算法是解决技术面试问题的基础。第三，这本身就很有趣：你开始看到代码背后的逻辑和数学。

在本文中，我们将从零开始讲解 Kotlin 中的关键算法与数据结构。所有示例都简单易懂，并且可以直接运行。让我们开始吧！

1. Kotlin 中的基础数据结构

数组与列表

Kotlin 有两种主要的集合类型：Array（固定大小）和 List（动态）。对于大多数任务，使用 List 更方便。

fun main() {    // 固定大小的数组    val numbersArray = arrayOf(1, 2, 3, 4, 5)    println("数组：${numbersArray.joinToString()}")

    // 可变列表    val mutableList = mutableListOf(10, 20, 30)    mutableList.add(40)    println("添加后的列表：$mutableList")

    // 不可变列表    val immutableList = listOf(100, 200, 300)    println("不可变列表：$immutableList")}

栈（Stack）

栈遵循后进先出（LIFO）原则——最后进入的元素最先被取出。Kotlin 没有内置的 Stack 类，但可以很容易地使用 MutableList 来实现。

class Stack<T> {    private val elements = mutableListOf<T>()

    fun push(item: T) = elements.add(item)    fun pop(): T? = if (isEmpty()) null else elements.removeAt(elements.size - 1)    fun peek(): T? = elements.lastOrNull()    fun isEmpty() = elements.isEmpty()    fun size() = elements.size}

fun main() {    val stack = Stack<Int>()    stack.push(1)    stack.push(2)    stack.push(3)

    println("栈顶元素：${stack.peek()}") // 3    println("弹出：${stack.pop()}")        // 3    println("现在栈顶：${stack.peek()}")  // 2}

队列（Queue）

队列遵循先进先出（FIFO）原则——最先进入的元素最先被取出。在 Kotlin 中，可以方便地使用 Java 的 LinkedList 来实现。

import java.util.LinkedList

class Queue<T> {    private val elements = LinkedList<T>()

    fun enqueue(item: T) = elements.add(item)    fun dequeue(): T? = elements.poll()    fun peek(): T? = elements.peek()    fun isEmpty() = elements.isEmpty()    fun size() = elements.size}

fun main() {    val queue = Queue<String>()    queue.enqueue("第一个")    queue.enqueue("第二个")    queue.enqueue("第三个")

    println("服务：${queue.dequeue()}") // 第一个    println("下一个：${queue.peek()}")      // 第二个}

2. Kotlin 中的排序算法

冒泡排序（Bubble Sort）

一种简单但较慢的算法。适合学习，但不适用于实际项目。

fun bubbleSort(arr: MutableList<Int>) {    val n = arr.size    for (i in 0 until n - 1) {        for (j in 0 until n - i - 1) {            if (arr[j] > arr[j + 1]) {                val temp = arr[j]                arr[j] = arr[j + 1]                arr[j + 1] = temp            }        }    }}

fun main() {    val list = mutableListOf(64, 34, 25, 12, 22, 11, 90)    bubbleSort(list)    println("冒泡排序结果：$list")}

快