Kotlin中队列的用法

发表于 更新于 分类于
Kotlin中队列的用法

常用方法

以下是一个Kotlin队列（Queue）的示例及其常用方法：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.util.*

fun main() {
    // 创建一个队列
    val queue: Queue<Int> = LinkedList()

    // 添加元素到队列
    queue.offer(1)
    queue.offer(2)
    queue.offer(3)
    queue.offer(4)

    // 获取队首元素（不删除）
    val peekElement = queue.peek()
    println("Peek: $peekElement") // 输出: Peek: 1

    // 获取并删除队首元素
    val pollElement = queue.poll()
    println("Poll: $pollElement") // 输出: Poll: 1

    // 遍历队列
    println("Queue elements:")
    for (element in queue) {
        println(element)
    }

    // 获取队列大小
    val size = queue.size
    println("Queue size: $size") // 输出: Queue size: 3

    // 检查队列是否为空
    val isEmpty = queue.isEmpty()
    println("Is queue empty: $isEmpty") // 输出: Is queue empty: false

    // 清空队列
    queue.clear()
    println("Queue cleared.")

    // 检查队列是否为空（清空后）
    val isEmptyAfterClear = queue.isEmpty()
    println("Is queue empty after clear: $isEmptyAfterClear") // 输出: Is queue empty after clear: true
}

这是一个简单的使用 LinkedList 实现的队列。

示例中演示了常见的队列操作：

  1. offer(element): 将元素添加到队尾。
  2. peek(): 获取但不删除队首元素。
  3. poll(): 获取并删除队首元素。
  4. size: 获取队列大小。
  5. isEmpty(): 检查队列是否为空。
  6. clear(): 清空队列。

队列遍历

1
2
3
for (element in queue) {
    println(element)
}