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

. . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 10.3 二分查找边界 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 10.5 重识搜索算法 . .

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

. . . . . . . . . . . . . . . . . 106 第 6 章 哈希表 108 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 10.3 二分查找边界 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 10.5 重识搜索算法 . .

6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 6.3. 哈希算法 . 10.2. 二分查找边界 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 10.3. 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 10.4. 重识搜索算法 . Python 为准，例如使用 None 来表示“空”。 ‧ 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注 释、内容注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.2. 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，因此更易于理解。在本书中，重点和难点知识

. . . . . . . . . . . . . . . 81 6. 散列表 82 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . 2. 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 10.3. 哈希查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 10.4. 小结 . 0. 写在前面 hello‑algo.com 4 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图

. . . . . . . . . . . . . . . 81 6. 散列表 83 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . 2. 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 10.3. 哈希查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 10.4. 小结 . 0. 写在前面 hello‑algo.com 4 本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容 注释、多行注释。 /* 标题注释，用于标注函数、类、测试样例等 */ // 内容注释，用于详解代码 /** * 多行 * 注释 */ 0.2.3. 在动画图解中高效学习 视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，知识重难点会主要以动画、图

Referencing the Configuration 引用配置 现在我们已经定义了一个 INI 文件，我们可以在我们的示例程序中创建SecurityManager 实例 了，将 main 函数中的代码进行如下调整： Apache Shiro 1.2.x Reference Manual 中文翻译 11 2. Tutorial 教程 public static void main(String[] ((DefaultSessionManager)securityManager.getSessionManager()).setSessionDAO(sessionDAO); ... 使用这些函数，你可以配置 SecurityManager 视图（graph）中的任何一部分。 虽然在程序中配置很简单，但它并不是我们现实中配置的完美解决方案。在几种情况下这种 方法可能并不适合你的程序： 等号右侧第一个值是用户密码，密码是必须的； 密码之后用逗号分割的值是赋予用户的角色名，角色名是可选的。 Encrypting Passwords 密码加密 如果你不希望[users]区域下的密码以明文显示，你可以用你喜欢的哈希算法（MD5, Sha1, Sha256, 等）来加密它们，将加密后的字符串作为密码值，默认的，密码建议用16位编码算 法，但也可以用64位编码算法替代（如下） 简单的安全密码 为了节约时间获得最佳实践，你可以使用

实现来对应到你所指定的哈希算法： 你可以像任何其他对象一样在 CredentialsMatcher 上配置任何属性，以反映你哈希策略，例如，指定 salting 是否被 使用或需要执行多少次哈希迭代。请参见 org.apache.shiro.authc.credential.HashedCredentialsMatcher 的 JavaDoc 来更 好的理解哈希策略，如果它们对你可能有用的话。 更为安全的机制，同时所有关注安全的应用程序应该较非哈希化的存储更为喜欢。 为了支持这些首选的加密哈希策略，Shiro 提供了 HashedCredentialsMatcher 的实现配置在 realm 上而不是上述 SimpleCredentialsMatcher。 哈希 credentials 及 salting 和多个哈希迭代的好处超出了该 Realm 文档的范围，但绝对要阅读 子类实现。你必须在你的 realm 中配置指定的实现来匹配你 hash 化你用 户 credentials 时使用的哈希算法。 例如，假设你的应用程序为身份验证使用用户名/密码对。由于上文所述的哈希凭据的好处，假设当你创建一个用 户帐户时，你想使用 SHA-256 算法单向散列用户的密码。你将哈希用户输入的纯文本密码并保持该值： import org.apache.shiro.crypto.hash

中国海洋大学信息学院计算机系 第 18 页 / 共 306 页 2.3. 课后习题 � 2 � continue 语句 终止当前这一轮（次）的循环，进入下一轮（次）循环。 return 语句 用来使程序从方法（函数）中返回，可返回一个值。 2.3 课后习题 . O 简答题 1. Java 语言定义类哪些基本数据类型？其存储结构分别是什么样的？ 2. 自动类型转换的前提是什么？转换时的优先级顺序如何？ 方法已经被执行，或者 对象空间已被重用的时候。 Java 的 finalize() 方法 Java 所有类都继承自 Object 类，而 finalize() 是 Object 类的一个函数，该函数在 Java 中类似于 C++ 的析构函数（仅仅是类似）。一般来说可以通过重载 finalize() 的形 式来释放类中对象。 1 public class A { 2 public Object a; 4 第 67 页 / 共 306 页 6.4. 课后习题 � 6 � 11 } 12 } 什么时候 finalize() 被调用由 JVM 来决定。尽量少用 finalize() 函数，finalize() 函数 是 Java 提供给程序员一个释放对象或资源的机会。但它会加大 GC 的工作量，因此尽 量少采用 finalize 方式回收资源。 • 一般的，纯 Java 编写的 Class