HashMap

標準雜湊映射,可防範 HashDoS 攻擊:

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Speaker Notes

This slide should take about 10 minutes.
  • 我們一開始並未定義 HashMap,因此現在需要將其納入課程範圍。

  • 請嘗試使用以下幾行程式碼。第一行會查看書籍是否在雜湊表中,如果不在,系統會傳回替代值。如果系統找不到書籍,第二行會在雜湊表中插入替代值。

    let pc1 = page_counts .get("Harry Potter and the Sorcerer's Stone") .unwrap_or(&336); let pc2 = page_counts .entry("The Hunger Games".to_string()) .or_insert(374);
  • 可惜的是,並沒有所謂標準的 hashmap! 巨集。這點與 vec! 不同。

    • 不過,自 Rust 1.56 起,HashMap 會實作 From<[(K, V); N]>,以便讓我們能從常值陣列初始化雜湊映射:

      let page_counts = HashMap::from([ ("Harry Potter and the Sorcerer's Stone".to_string(), 336), ("The Hunger Games".to_string(), 374), ]);
  • 或者,您也可以透過任何能產生鍵/值元組的 Iterator 建立 HashMap。

  • 我們示範的是 HashMap<String, i32>,請避免使用 `&str 做為鍵,讓範例變得更簡單。當然,也可以在集合中使用參照,但這可能會使借用檢查器變得複雜。

    • 請嘗試從上述範例中移除 to_string(),看看是否仍可編譯。您認為我們可能會在哪裡遇到問題?
  • 這個型別有多個「方法專屬」的傳回型別,例如 std::collections::hash_map::Keys。這些型別經常會在 Rust 文件的搜尋結果中出現。請向學生展示這個型別的文件,以及可返回 keys 方法的實用連結。