rust学习九.3-集合之哈希映射表
这里介绍的哈希映射表(HashMap)并非是java那样的万用表，限制很大。
不过，话说回来，rust应该是有类似java那样的映射表，不过不是这个哈希映射表。现在先谈论哈希映射表吧。
一、构成和定义
HashMap 是最不常用的，所以并没有被 prelude 自动引用。标准库中对 HashMap 的支持也相对较少，例如，并没有内建的构建宏。
必须在代码前use下：
use std::collections::HashMap;
通过有关工具，我们知道哈希映射表内部代码是这样的：
和其它语言相比，没有什么特别的，显著的不同，都是包含数组（类似数组之类的）、属性、一些公共的方法。
rust的哈希映射表具有许许多多的的方法/属性，例如：
以上只是部分。
可见，rust的创建者们还是挺费心的，并保持了他们的一贯风格：为开发者们提供了有点尽善尽美的各种实现。
java的实现某种程度看起来更加得简洁。
rust提供了那么多的实现，部分原因也是因为它独有复杂的所有转问题导致的，rust力图让程序员不要在写代码的时候想着哈希表的值所有权的问题
二、基本操作
事实上，如前文所言，rust为哈希映射表提供了居多的方法，所以这里有仅仅是列出比较常用的一些，又或者就是作者例文中给出的。
插入
insert
很重要的一点：键类型必须一致，值类型必须一致，否则会报错：
一个很贴心的提示： expected &str ,found Vec...
如果硬要插入不同的，也是间接的，例如插入Option类的值，但那样让一个值变得复杂了。
访问单个成员
get(&o)
get_mut(&o)
还有许多。
注意，rust的创建者们很喜欢使用Option来包装返回值。也许Option应该改名为万用塑料袋。
删除
remove
修改
键是不可修改的，只能修改值。所以所谓的修改就是覆盖值，这个和java等语言的操作是一样的，插入相同的键及其值会自然覆盖已有的，从而达到修改值得目的。
简单一点，就是再次insert
打印
如果是简单得，那么println!("{:?}",xxx),或者再稍微复杂一些： println!("{:#?}",xxx).
遍历
有常见的集中方式：
遍历键集合、便利值集合、迭代器、 （K,V) IN ()
其它
清空.-clear
三、所有权
即：创建一个变量v，然后作为一个值放入哈希表，那么v值的所有权归归于谁？
凡是复杂的类型（或者说复合类型）都有这样的问题。 我们只需要记住几个基本点即可。
根据第四章的重要规则：
- 一个值（不是变量)一定要有所有者
- 而且任意时刻,一个值只能有一个所有者
- 值所有者离开作用域后，持有的值会被立刻释放
如果不做特殊处理，所有权就会发生转移-这是毋庸置疑的。
所以，insert之后，原来的值得所有权会发生转移...
当然，如果你的键或者值属于栈类型的，就不会有这个问题，因为所有权这个事情从来都属于堆类型。
四、示例
/** * map 也就是大部分语言中具有的类型，中文称为映射表 * 内部的实现并没有什么本质的区别：一个数组或者类似数组的东西，加上一堆方法。 * 根据具体的情况，可以细分为许多子类型的映射表，就好像java那样 * * 一、哈希映射表的定义/创建 * 1.所有键的类型必须一致，所有值的类型必须是一致，这和java是大不一样的。 rust应该也有和java对应的，但应该不是哈希映射表 * * 二、映射表的基本操作 * * 三、映射表的一些特殊操作 * * 四、映射表的一些特殊操作 * * 五、映射表的小结 * */ use std::collections::HashMap; use std::any::type_name; fn print_type_of<T>(_: &T) { println!("The type is: {}", type_name::<T>()); } fn main(){ let mut family=HashMap::new(); family.insert(String::from("父亲"),"lzf"); family.insert(String::from("母亲"),"hxl"); family.insert(String::from("女儿"),"lml"); family.insert(String::from("男儿"),"lql"); println!("{:?}",&family); let mut sun=Vec::new();sun.push("阿大");sun.push("阿二"); //family.insert(String::from("孙辈"),sun); //这样是会报错的 //println!("{:?}",&family); println!("{:#?}",&family); //更好的格式 let mut scores=HashMap::new(); let g_bad:String=String::from("差"); let g_mid:String=String::from("中"); let g_good:String=String::from("良"); let g_excellent:String=String::from("优"); let g_perfect:String=String::from("完美"); scores.insert(String::from("101"),g_bad); //g_bad被夺取所有权了 scores.insert(String::from("102"),g_mid); scores.insert(String::from("103"),g_excellent); scores.insert(String::from("104"),g_good); scores.insert(String::from("105"),g_perfect); println!("{:#?}",&scores); println!("get方法会返回一个不可修改的对象"); let s103=scores.get("103"); //返回的是一个Option println!("103的成绩:{}",s103.unwrap()); //s103=Some(&String::from("说不清")); // 这是不可修改，会报错 let s106=scores.get("106"); //访问一个不存在，会返回None println!("106的成绩:{}",s106.unwrap_or(&String::from("不存在"))); let mut_s104=scores.get_mut("104"); print_type_of(&mut_s104); println!("现在104的成绩:{}",mut_s104.unwrap()); //println!("{}",g_bad); //g_bad被夺取所有权了，所以这里会报错的 print_hm_use_forkv(&scores); print_hm_use_forvalues(&scores); } fn print_hm_use_forkv(hm:&HashMap<String,String>){ for (k,v) in hm{ println!("{}:{}",k,v); } } fn print_hm_use_forvalues(hm:&HashMap<String,String>){ for value in hm.values() { println!("{}",value); } }
五、小结
- 虽然和大部分语言类似，但是还是有不小局限性。用起来不是那么友好。这都是拜所有权所赐
- 整体上，还是比较方便。但需要特别注意所有权问题
- rust提供了足够丰富的函数来处理各种需要
