Rust Hash用法及代碼示例

一種可散列的類型。

實現 Hash 的類型可以通過 Hasher 的實例進行 hash 編輯。

實施Hash

如果所有字段都實現 Hash ，則可以使用 #[derive(Hash)] 派生 Hash 。生成的哈希將是在每個字段上調用 hash 的值的組合。

#[derive(Hash)]
struct Rustacean {
    name: String,
    country: String,
}

如果您需要更多地控製值的散列方式，您當然可以自己實現 Hash 特征：

use std::hash::{Hash, Hasher};

struct Person {
    id: u32,
    name: String,
    phone: u64,
}

impl Hash for Person {
    fn hash<H: Hasher>(&self, state: &mut H) {
        self.id.hash(state);
        self.phone.hash(state);
    }
}

Hash 和 Eq

在同時實現 Hash 和 Eq 時，保持以下屬性很重要：

k1 == k2 -> hash(k1) == hash(k2)

換句話說，如果兩個鍵相等，那麽它們的哈希值也必須相等。 HashMap 和 HashSet 都依賴於這種行為。

值得慶幸的是，在使用 #[derive(PartialEq, Eq, Hash)] 派生 Eq 和 Hash 時，您無需擔心維護此屬性。

前綴衝突

hash 的實現應確保它們傳遞給Hasher 的數據是prefix-free。也就是說，不相等的值應該導致寫入兩個不同的值序列，並且兩個序列都不應該是另一個序列的前綴。

例如，標準實施Hash 對應 &str通過額外的0xFF字節到Hasher使值("ab", "c")和("a", "bc")散列不同。