备用/自定义键类型

任何实现了 EqHash 特性的类型都可以作为 HashMap 中的键。这包括

  • bool(虽然不是很实用,因为它只有两个可能的键)
  • intuint 及其所有变体
  • String&str(提示:您可以使用 String 作为键创建一个 HashMap,并使用 &str 调用 .get() 方法)

请注意,f32f64 并*没有*实现 Hash 特性,这可能是因为 浮点数精度误差 会导致将它们用作哈希表键时非常容易出错。

如果集合中包含的类型分别实现了 EqHash 特性,则所有集合类都将实现 EqHash 特性。例如,如果 T 实现了 Hash,则 Vec<T> 也将实现 Hash

您可以轻松地为自定义类型实现 EqHash 特性,只需一行代码:#[derive(PartialEq, Eq, Hash)]

编译器会完成剩下的工作。如果您想对细节进行更多控制,可以自己实现 Eq 和/或 Hash。本指南不会涵盖实现 Hash 的具体细节。

为了体验在 HashMap 中使用 struct,让我们尝试创建一个非常简单的用户登录系统

use std::collections::HashMap;

// Eq requires that you derive PartialEq on the type.
#[derive(PartialEq, Eq, Hash)]
struct Account<'a>{
    username: &'a str,
    password: &'a str,
}

struct AccountInfo<'a>{
    name: &'a str,
    email: &'a str,
}

type Accounts<'a> = HashMap<Account<'a>, AccountInfo<'a>>;

fn try_logon<'a>(accounts: &Accounts<'a>,
        username: &'a str, password: &'a str){
    println!("Username: {}", username);
    println!("Password: {}", password);
    println!("Attempting logon...");

    let logon = Account {
        username,
        password,
    };

    match accounts.get(&logon) {
        Some(account_info) => {
            println!("Successful logon!");
            println!("Name: {}", account_info.name);
            println!("Email: {}", account_info.email);
        },
        _ => println!("Login failed!"),
    }
}

fn main(){
    let mut accounts: Accounts = HashMap::new();

    let account = Account {
        username: "j.everyman",
        password: "password123",
    };

    let account_info = AccountInfo {
        name: "John Everyman",
        email: "[email protected]",
    };

    accounts.insert(account, account_info);

    try_logon(&accounts, "j.everyman", "psasword123");

    try_logon(&accounts, "j.everyman", "password123");
}