可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 114 第 6 章 哈希表 115 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.3 二分查找边界 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 10.5 重识搜索算法 . .

Rust。过程中可能会提 示你输入密码。如果安装成功，将会出现如下内容： Rust is installed now. Great! 另外，你还需要一个 链接器（linker），这是 Rust 用来将其编译的输出连接到一个文件中的 程序。很可能你已经有一个了。如果你遇到了链接器错误，请尝试安装一个 C 编译器，它通常 包括一个链接器。C 编译器也很有用，因为一些常见的 Rust 包依赖于 C 代码，因此需要安装 eat_at_restaurant() { hosting::add_to_waitlist(); } 示例 7-11: 使用 use 将模块引入作用域 在作用域中增加 use 和路径类似于在文件系统中创建软连接（符号连接，symbolic link）。通 过在 crate 根增加 use crate::front_of_house::hosting ，现在 hosting 在作用域中就是有 效的名称了，如同 hosting 字符串（string）是字符的集合。我们之前见过 String 类型，不过在本章我们将深入了解。 • 哈希 map（hash map）允许我们将值与一个特定的键（key）相关联。这是一个叫做 map 的更通用的数据结构的特定实现。 对于标准库提供的其他类型的集合，请查看文档。 我们将讨论如何创建和更新 vector、字符串和哈希 map，以及它们有什么特别之处。 166/600 Rust 程序设计语言 简体中文版

Rust 支持。你总是可以在 Rust 官网的工具页面 找到很多相对流行的编辑器和 IDE 列表。 离线使用本书 在一些示例中，我们将会使用标准库之外的 Rust 包。要运行这些示例，你需要保持网络连接， 或者事先下载好这些依赖。要提前下载依赖，可以运行以下命令。（我们稍后会详细解释 cargo 是什么，以及这些命令分别的作用。） $ cargo new get-dependencies $ cd eat_at_restaurant() { hosting::add_to_waitlist(); } 示例 7-11: 使用 use 将模块引入作用域 在作用域中增加 use 和路径类似于在文件系统中创建软连接（符号连接，symbolic link）。通 过在 crate 根增加 use crate::front_of_house::hosting，现在 hosting 在作用域中就是有效 的名称了，如同 hosting 字符串（string）是字符的集合。我们之前见过 String 类型，不过在本章我们将深入了解。 • 哈希 map（hash map）允许我们将值与一个特定的键（key）相关联。这是一个叫做 map 的更通用的数据结构的特定实现。 对于标准库提供的其他类型的集合，请查看文档。 我们将讨论如何创建和更新 vector、字符串和哈希 map，以及它们有什么特别之处。 152/562Rust 程序设计语言 简体中文版

duplicate(foo); println!("{pair:?}"); } • 请尝试创建一个 NonClonable 对象，并将其传递给 duplicate 函数。 • 当需要多个 trait 时，请使用 + 将它们连接起来。 • 显示 where 子句，学员在阅读代码时会看到它。 fn duplicate(a: T) -> (T, T) where T: Clone, { 76 (a.clone() a value of type Vec gives access to all of the documented slice methods, too. 84 16.7 HashMap 标准的哈希映射，内含针对 HashDoS 攻击的保护措施： use std::collections::HashMap; fn main() { let mut page_counts = HashMap::new(); 遗憾的是，与“vec!”不同，不存在标准的“hashmap!”宏。 – 不过，从 Rust 1.56 开始，HashMap 实现了“From<[(K, V); N]>”，让我们能够轻松地从字 面量数组初始化哈希映射： let page_counts = HashMap::from([ ("Harry Potter and the Sorcerer's Stone".to_string(), 336),

ECC加解密，签名验 签，密钥交换 非对称 加密 128 ECC 是 TLCP、区块链等场景，用于签名 验签等 Sm3 GM/T 0004-2012 ISO/IEC 10118-3:2018 计算密码杂凑 哈希 256 SHA256 是 TLCP、数字签名及验证、消息认 证码生成及验证、随机数生成、 密钥扩充 Sm4 GM/T 0002-2012 ISO/IEC WD1 18033- 3/AMD2 ECDHE，IBSDH，ECC，IBC， RSA ECDHE，ECC，IBSDH，RSA SM2ECDHE 密钥派生 PRF（HMAC SHA1，SM3） PRF（HMAC SHA1，SM3） HKDF（HMAC SM3） 哈希算法 SHA1，SM3 SHA256，SM3 SM3 国密 TLS Introduction of Shangmi TLS Rust China Conf 2022 – 2023, Shanghai 签名算法： ECDSA(Nist、Brainpool)、SM2、ED25519/448 、RSA 5. 密钥交换：ECDHE(Nist、Brainpool)、SM2、X25519/448 6. 哈希算法：SHA1/2/512/3、SM3 7. MAC：HMAC、Poly1305 8. 安全随机数：DRBG 使用 Rust 实现国密 TLS Use Rust to Implement Shangmi

挑战：缓存系统访问热点效率瓶颈 Sharded —— 接口统一，存储分离 cache1 cache2 cache3 cacheM ... thread1 thread2 thread3 threadN ... 根据Key哈希值决定索引 Sharded数据结构设计 Rust并行编译的未来 · 抹平共享数据结构造成的性能差距 · 多线程环境下的编译器度量方案 · 针对并行环境的编译器测试 · 深化编译器并行化

of the queue 队尾 佇列尾 hash table 哈希表 雜湊表 hash set 哈希集合 雜湊集合 bucket 桶 桶 第 16 章 附錄 www.hello‑algo.com 378 English 簡體中文 繁體中文 hash function 哈希函数 雜湊函式 hash collision 哈希冲突 雜湊衝突 load factor 负载因子 負載因子 separate

简单快速：客户向服务器请求服务时，只需传送 请求方法、路径和请求头。HTTP 协议简单、HTTP 服务器的程序规模小，因而通信速度很快。 ✓ 灵活：HTTP 支持传输任意类型的数据对象。 ✓ 无连接：HTTP 限制每次连接只处理一个请求，节 省传输时间。(在 HTTP/1.1 之后变更) ✓ 无状态：HTTP 协议对于事务处理没有记忆能力， 每个请求/应答之间相互独立。 Rust China Conf Status HTTP/1.1 • 连接可以复用 • 管线化技术 • 支持响应分块 • 引入额外的缓存 控制机制 • 引入内容协商机 制 • 报文基本格式不 再变化 HTTP/2 • 二进制协议 • 支持多路复用 • 支持响应分块 • 支持标头压缩 • 支持服务端推送 • 报文基本格式不 再变化 HTTP/3 • 基于 UDP 连接 • 报文基本格式不 再变化 Rust Conf 2022 – 2023, Shanghai, China Rust 与 HTTP 协议 Rust 对于 HTTP 协议有良好支持： HTTP 协议是以 TCP\TLS\UDP 等各种连接为基础的，非常依赖于高性能的 IO 操作。 利用 Rust 异步实现 HTTP 协议和各种应用程序能得到十分可观的性能提升，并且能降低用户编码的难度。 Rust China Conf 2022 –