HashMap::get的结果为什么既可以按值匹配又可以按引用匹配？

在 Rust 中，对于 HashMap<K, V> 的 get(key: &K) -> Option<&V> 方法返回的是 Option<&V> 类型的值。 实现中， HashMap 内部结构的查询操作使用 Hash 和 Eq 自动派生的 trait 来确定位置和匹配。 因此， get 方法实际上返回了存储在 HashMap 中的值的引用。

考虑以下示例，其中展示了不只一个方式使用 get 方法，查找哈希表中包含给定 key 的 entry 并返回其值的引用。

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    map.insert("foo", 42);

    // Match with a reference
    if let Some(val) = map.get(&"foo") {
        println!("val: {}", val);
    }

    // Match with a value
    if let Some(val) = map.get("foo") {
        println!("val: {}", val);
    }
}

注意，我们既可以传递 key 的引用，也可以传递实际值。在这两种情况下，get 方法都能够返回指向哈希表内部数据的引用，因此代码能够运行而不会出现错误。

如果 HashMap 的 key 类型不同，并且没有为它们自动实现 Hash 和 Eq， 则还需要通过 HashMap::new 函数的泛型参数和自定义实现来指定。