47、Rust编程：集合、测试与其他实用技术

Rust编程：集合、测试与其他实用技术

1. 集合操作

在编程中，集合是非常重要的概念。Rust 语言的标准库提供了多种集合类型，包括序列、映射和集合。

1.1 序列类型

Rust 定义的序列与其他语言中的列表类似，常见的有链表、队列和栈。
- 链表 ：在支持指针的语言中，链表通常使用指针实现，这需要程序员手动管理内存。在 Rust 中，可以使用标准库中的 LinkedList crate 来实现链表。链表中的每个条目是动态创建的，并通过记录内存地址相互连接。若要在链表的某个位置插入新值，可将新条目的下一个指针指向条目 B 的位置，同时将条目 A 的下一个指针指向新条目，这样新条目就插入到了条目 A 和 B 之间。
- 队列和栈 ：它们常被视为线性集合。队列遵循先进先出原则，栈则是后进先出。在 Rust 中，栈使用 Vector 实现，队列使用 VecDeque 实现。对于栈，可通过 push 方法将值压入栈顶，通过 pop 方法从栈顶弹出值；对于队列，通常在队列尾部使用 push 方法添加值，在队列头部使用 pop 方法移除值。而 VecDeque 集合更加灵活，它可以从队列的前端或后端进行 push 和 pop 操作，既可以充当栈，也可以充当队列。

1.2 映射