第 16 章 集合(2)

Rust语言中的HashMap和BTreeMap是两种不同的Map类型，分别基于哈希表和树结构实现。它们需要实现Hash和Eq的键类型，以及Ord的键类型。文章还介绍了创建Map的几种方法，以及它们的核心方法，如获取长度、判断是否为空、按键获取值、插入、移除等。此外，还介绍了Map的一些特性，如允许对存储的值进行可变访问，但不允许对键进行可变访问，以及使用方括号查询Map时可能出现的panic。同时，还介绍了Map的Entry类型，以及对Map进行迭代的方法。 另外，文章还介绍了HashSet和BTreeSet的特点，以及它们的基本方法和对整个Set进行运算的方法。HashSet和BTreeSet是通过对HashMap和BTreeMap的浅层包装实现的，它们有一些公共的基本方法，如len()、is_empty()、contains()、insert()、remove()等。此外，还介绍了对Set进行迭代的方法，以及Set之间的关系运算方法，如交集、并集、差集、对称差集等。 此外，文章还介绍了哈希的相关内容，包括可哈希类型的标准库特型std::hash::Hash，以及如何实现自定义哈希算法。还介绍了默认的哈希算法SipHash-1-3算法以及如何使用自定义的哈希算法。最后，还提到了在标准集合之外创建自定义集合类型的方法。 总的来说，本文深入介绍了Rust语言中Map和Set的实现原理、特性以及相关的哈希算法知识，对于想深入了解Rust集合类型的读者来说，是一篇值得阅读的文章。