Rust编程语言里的B树map（rust 树）

rust编程语言里的btreemap

和HashMap不同

HashMap的数据顺序是不确定的

当你运行同一段

初始化HashMap的代码

然后打印输出元素的顺序是不同的

btreemap的数据是按键排序好了的

它是基于B树创建出来的

目前支持少量数据创建btreemap

它用线性查询

性能比较高

它实现了ord特性

可以用来比较

取最大最小值

所以按照范围查询数据

效率也高

rust里的btreemap提供了

和HashMap类似一致的方法

可以像HashMap一样

new一个btreemap

然后insert一键值对

还可以用from函数

从数组创建btreemap

想要获取一个数据时

可以用get方法传入键

返回option包装的值

可以用索引的方式

给btreemap传入一个键

会直接得到值

如果键不存在

会报错

所有这种方式取值需先判断

和HashMap类似

可以用entry方法

存入键值对

它也有一些HashMap没有的方法

pop_first可以删除第一个键值对

并返回option包装的这个数据

这个键是最小的

last_key_value返回最后的

最大键的option包装的键值对

last_entry方法返回和上面方法一样

只不过是entry包装键值

pop_last方法删除并返回

最后一个用option包装的元素

append方法可以用来

合并两个btreemap

range方法可以用来

取一段键范围的数据