一些常用的集合
Common Collections
Rust 标准库中包含了几种名为 集合(collections) 的有用数据结构。大多数其他数据类型,都表示某个特定值,而集合则可包含多个值。与内建的数组和元组类型不同,这些集合所指向的数据,是存储在堆上的,这就意味着在编译时不需要知道数据的数量,进而在程序运行时,这些数据数量可增加或减少。每种集合都有不同能力与开销,针对应用程序当下情况,而选择恰当的一种集合,则是随着时间推移,要发展的一项编程技能。本章中,将讨论在 Rust 程序中,经常被用到的三种集合:
- 矢量 允许存储并列的数个值;
- 字符串 是一些字符的集合。早先曾提到过
String
类型,而本章就要深入讨论到他; - 哈希映射(hash map) 允许将某个值与特定键进行关联。他是一种更为通用数据结构、名为 映射(map) 的一个特定实现。
要了解由标准库所提供的其他类别集合,请参阅 文档。
这里将讨论怎样创建与更新矢量、字符串与哈希映射,同时会讨论他们因何而变得特殊。