更改或自定义关键字类型
任何实现了 Eq
和 Hash
trait 的类型都可以充当 HashMap
的键。这包括:
bool
(当然这个用处不大,因为只有两个可能的键)int
,unit
,以及其他整数类型String
和&str
(友情提示:如果使用String
作为键来创建HashMap
,则可以 将&str
作为散列表的.get()
方法的参数,以获取值)
注意到 f32
和 f64
没有实现 Hash
,这很大程度上是由于若使用浮点数作为
散列表的键,浮点精度误差会很容易导致错误。
对于所有的集合类(collection class),如果它们包含的类型都分别实现了 Eq
和 Hash
,那么这些集合类也就实现了 Eq
和 Hash
。例如,若 T
实现了
Hash
,则 Vec<T>
也实现了 Hash
。
对自定义类型可以轻松地实现 Eq
和 Hash
,只需加上一行代码:#[derive(PartialEq, Eq, Hash)]
。
编译器将会完成余下的工作。如果你想控制更多的细节,你可以手动
实现 Eq
和/或 Hash
。本指南不包含实现 Hash
的细节内容。
为了试验 HashMap
中的 struct
,让我们试着做一个非常简易的用户登录系统: