HashMap

向量通过整数索引存储值，而 HashMap 则通过键存储值。HashMap 的键可以是布尔值、整数、字符串或任何其他实现了 Eq 和 Hash 特性的类型。下一节会详细介绍。

与向量类似，HashMap 是可增长的，但当它们有多余空间时也可以自行收缩。你可以使用 HashMap::with_capacity(uint) 创建一个具有特定起始容量的 HashMap，或者使用 HashMap::new() 获取一个具有默认初始容量的 HashMap（推荐）。

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

有关哈希和哈希映射（有时称为哈希表）如何工作的更多信息，请查看哈希表维基百科