更改或自定义关键字类型

任何实现了 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，让我们试着做一个非常简易的用户登录系统：

  1. use std::collections::HashMap;
  3. // Eq 要求你对此类型推导 PartiaEq。
  4. #[derive(PartialEq, Eq, Hash)]
  5. struct Account<'a>{
  6.     username: &'a str,
  7.     password: &'a str,
  8. }
  10. struct AccountInfo<'a>{
  11.     name: &'a str,
  12.     email: &'a str,
  13. }
  15. type Accounts<'a> = HashMap<Account<'a>, AccountInfo<'a>>;
  17. fn try_logon<'a>(accounts: &Accounts<'a>,
  18.         username: &'a str, password: &'a str){
  19.     println!("Username: {}", username);
  20.     println!("Password: {}", password);
  21.     println!("Attempting logon...");
  23.     let logon = Account {
  24.         username: username,
  25.         password: password,
  26.     };
  28.     match accounts.get(&logon) {
  29.         Some(account_info) => {
  30.             println!("Successful logon!");
  31.             println!("Name: {}", account_info.name);
  32.             println!("Email: {}", account_info.email);
  33.         },
  34.         _ => println!("Login failed!"),
  35.     }
  36. }
  38. fn main(){
  39.     let mut accounts: Accounts = HashMap::new();
  41.     let account = Account {
  42.         username: "j.everyman",
  43.         password: "password123",
  44.     };
  46.     let account_info = AccountInfo {
  47.         name: "John Everyman",
  48.         email: "j.everyman@email.com",
  49.     };
  51.     accounts.insert(account, account_info);
  53.     try_logon(&accounts, "j.everyman", "psasword123");
  55.     try_logon(&accounts, "j.everyman", "password123");
  56. }