HashMap

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

与向量类似，HashMap 也可以增长，但当有多余空间时，HashMap 还能自动收缩。你可以使用 HashMap::with_capacity(uint) 创建一个具有指定初始容量的 HashMap，或使用 HashMap::new() 来获得一个具有默认初始容量的 HashMap（推荐）。

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

要了解更多关于哈希和哈希映射（有时称为哈希表）的工作原理，请参阅哈希表的维基百科页面