HashMap

最常见的集合是哈希映射。该类型HashMap 存储类型的键到类型K值的映射V。它通过散列函数完成此操作， 散列函数确定将这些键和值放入内存的方式。

  1. //============创建：
  2. use std::collections::HashMap;
  4. let mut scores = HashMap::new();
  6. scores.insert(String::from("Blue"), 10);
  7. scores.insert(String::from("Yellow"), 50);
  9. //方式二
  10. #![allow(unused_variables)]
  11. fn main() {
  12. use std::collections::HashMap;
  14. let teams  = vec![String::from("Blue"), String::from("Yellow")];
  15. let initial_scores = vec![10, 50];
  17. let scores: HashMap<_, _> = teams.iter().zip(initial_scores.iter()).collect();
  18. }
  20. //==============访问： get 方法
  21. use std::collections::HashMap;
  23. let mut scores = HashMap::new();
  25. scores.insert(String::from("Blue"), 10);
  26. scores.insert(String::from("Yellow"), 50);
  28. let team_name = String::from("Blue");
  29. let score = scores.get(&team_name);
  30. //方式二
  31. use std::collections::HashMap;
  33. let mut scores = HashMap::new();
  35. scores.insert(String::from("Blue"), 10);
  36. scores.insert(String::from("Yellow"), 50);
  38. for (key, value) in &scores {
  39.     println!("{}: {}", key, value);
  40. }
  41. //==============更新
  42. //方式一： 覆盖值
  43. use std::collections::HashMap;
  45. let mut scores = HashMap::new();
  47. scores.insert(String::from("Blue"), 10);
  48. scores.insert(String::from("Blue"), 25);
  50. println!("{:?}", scores);
  51. //方式二：仅在键没有值时插入值
  52. //通常检查特定键是否具有值，如果不具有，则为其插入值。 散列映射为此被调用条目提供了一个特//殊的API，它将您要检查的键作为参数。 entry函数的返回值是一个名为Entry的枚举，表示可能存//在或可能不存在的值。
  54. #![allow(unused_variables)]
  55. fn main() {
  56. use std::collections::HashMap;
  58. let mut scores = HashMap::new();
  59. scores.insert(String::from("Blue"), 10);
  61. scores.entry(String::from("Yellow")).or_insert(50);
  62. scores.entry(String::from("Blue")).or_insert(50);
  64. println!("{:?}", scores);
  65. }
  66. //方式三：基于旧值更新值，常见用例是查找键的值，然后根据旧值更新它
  68. #![allow(unused_variables)]
  69. fn main() {
  70. use std::collections::HashMap;
  72. let text = "hello world wonderful world";
  74. let mut map = HashMap::new();
  76. for word in text.split_whitespace() {
  77.     let count = map.entry(word).or_insert(0);
  78.     *count += 1;
  79. }
  81. println!("{:?}", map);
  82. }
  84. //===============删除： 根据key删除元素
  85. come_from.remove("Mike");
  86. println!("Mike猫的家乡不是火锅！不是火锅！不是火锅！虽然好吃！");

哈希函数

默认情况下，HashMap使用加密安全散列函数，可以抵御拒绝服务（DoS）攻击。 这不是最快的哈希算法，但是随着性能下降而带来更好的安全性的权衡是值得的。 如果您对代码进行概要分析并发现默认哈希函数对于您的目的而言太慢，则可以通过指定其他哈希来切换到另一个函数。 hasher是一种实现BuildHasher特征的类型。

HashMap 不保证键的順序，依其鍵/值对来访问，

  1. use std::collections::HashMap;
  3. fn main() {
  4.     let mut hash = HashMap::new();
  6.     hash.insert("one", "eins");
  7.     hash.insert("two", "zwei");
  8.     hash.insert("three", "drei");
  10.     // Iterate the hash by key
  11.     for k in hash.keys() {
  12.         println!("{} => {}", k, *hash.get(k).unwrap());
  13.     }
  14. }
  1. use std::collections::HashMap;
  3. fn main() {
  4.     let mut hash = HashMap::new();
  6.     hash.insert("one", "eins");
  7.     hash.insert("two", "zwei");
  8.     hash.insert("three", "drei");
  10.     // Iterate the hash by (key, value) pair
  11.     for (k, v) in hash.iter() {
  12.         println!("{} => {}", k, *v);
  13.     }
  14. }

也可依其值来访问，要注意的是，只能由鍵推得值，无法由值推得鍵。鍵是唯一的，但值可以重复。

  1. use std::collections::HashMap;
  3. fn main() {
  4.     let mut hash = HashMap::new();
  6.     hash.insert("one", "eins");
  7.     hash.insert("two", "zwei");
  8.     hash.insert("three", "drei");
  10.     // Iterate the hash by value
  11.     for v in hash.values() {
  12.         println!("{}", *v);
  13.     }
  14. }