I/O 流类型 I/O 应用 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 属性信息的导入/导出 如果要永久记录用户自定义的属性，可以采用 Properties 类的 load()/store() 方法进行属性的导入/导出操作，即将属性信息写 出到文件中和从文件中读取属性信息到程序。 CODE ± SaveProperties.java 1 import e) { 13 e.printStackTrace(); 14 } 15 } 16 } 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 属性信息的导入/导出 CODE ± LoadProperties.java 1 import java.io.FileWriter; 2 import java.util.Properties; 3 public 1. 概述 Java I/O 流的分类。 2. 总结补全幻灯片中基础 I/O 流部分各方法的功能和用法。 O 小编程 1. 编程实践任意类型文件和文本文件复制代码。 2. 编程实践属性信息的导入导出代码。 3. 编程实践对象序列化代码。 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 I/O 应用 THE END wangxiaodong@ouc.edu.cn

. . . . 32 4.1.2 包的创建 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.1.3 导入包中的类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.1.4 Java 包特性 . . . . . . . . . . . 54 5.3.2 初始化块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 5.3.3 静态导入 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 5.3.4 Singleton 设计模式 . . . . . . . . . . . . . . . . . . . . . . . . . 175 13.4.1 属性信息的导入/导出 . . . . . . . . . . . . . . . . . . . . . . . . . . 175 13.4.2 属性信息的导入/导出 . . . . . . . . . . . . . . . . . . . . . . . . . . 176 13

nian.iteye.com/ 88 第九章 JSP 标签 Shiro 提供了 JSTL 标签用于在 JSP/GSP 页面进行权限控制，如根据登录用户显示相应的页 面按钮。 导入标签库 标签库定义在 shiro-web.jar 包下的 META-INF/shiro.tld 中定义。 guest 标签 用户没有身份验证时显示相应信息，即游客访问信息。 有权限将显示 body 体内容。 lacksPermission 标签 如果当前 Subject 没有权限将显示 body 体内容。 另外又提供了几个权限控制相关的标签： 导入自定义标签库 示例 hasAllRoles 表示拥有所有相关的角色；hasAllPermissions 表示拥有所有相关的权限； hasAnyPermissions 是 使 用 ExecutorServiceSessionValidationScheduler。 Shiro 也提供了使用 Quartz 会话验证调度器： 使用时需要导入 shiro-quartz 依赖： sessionValidationScheduler=org.apache.shiro.session.mgt.ExecutorServiceSessionValidationSc

文件保存到该目录下。 大纲 包 继承 访问控制 方法重写 关键字 super 关键字 this 导入包中的类 为使用定义在不同包中的 Java 类，需用 import 语句来引入所 需要的类。语法格式： 1 import pkg1[.pkg2...].(classname|*); CODE ± 导入和使用有名包中的类 1 import p1.Test; //or import p1.*; 2 this Java 包特性 一个类如果未声明为 public 的，则只能在其所在包中被使用， 其他包中的类即使在源文件中使用 import 语句也无法引入它。 可以不在源文件开头使用 import 语句导入要使用的有名包中的 类，而是在程序代码中每次用到该类时都给出其完整的包层次， 例如： 1 public class TestPackage{ 2 public static void main(String

将其一同发送；接收方可以重新计算接收到的 数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整的。 对于密码学的相关应用，哈希算法需要满足更高的安全标准，以防止从哈希值推导出原始密码等逆向工程， 包括： ‧ 抗碰撞性：应当极其困难找到两个不同的输入，使得它们的哈希值相同。 6. 散列表 hello‑algo.com 106 ‧ 雪崩效应：输入的微小变化应当导致输出的显著且不可预测的变化。 先分析一个简单案例。给定一个完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每 个节点都对应唯一的数组索引。 7. 树 hello‑algo.com 123 根据层序遍历的特性，我们可以推导出父节点索引与子节点索引之间的“映射公式”：若节点的索引为 ? ，则 该节点的左子节点索引为 2? + 1 ，右子节点索引为 2? + 2 。 Figure 7‑12. 完美二叉树的数组表示 映 Figure 7‑29. 有 grandChild 的左旋操作 可以观察到，右旋和左旋操作在逻辑上是镜像对称的，它们分别解决的两种失衡情况也是对称的。基于对称 性，我们可以轻松地从右旋的代码推导出左旋的代码。具体地，只需将「右旋」代码中的把所有的 left 替换 为 right ，将所有的 right 替换为 left ，即可得到「左旋」代码。 // === File: avl_tree

的初始化块在创建对象时被自动调用。 课程配套代码 ± sample.oop.StaticInitBlockSample.java 大纲 多态性 方法重载 关键字 static 关键字 final 静态导入 静态导入用于在一个类中导入其他类或接口中的 static 成员，语 法格式： import static < 包路径 >.< 类名 >.* 或： import static < 包路径 >.< 类名 >.< 静态成员名

数据完整性检查：数据发送方可以计算数据的哈希值并将其一同发送；接收方可以重新计算接收到的 数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整。 对于密码学的相关应用，为了防止从哈希值推导出原始密码等逆向工程，哈希算法需要具备更高等级的安全 特性。 ‧ 单向性：无法通过哈希值反推出关于输入数据的任何信息。 第 6 章 哈希表 hello‑algo.com 129 ‧ 抗碰撞性： 的。 7.3.1 表示完美二叉树 先分析一个简单案例。给定一棵完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每 个节点都对应唯一的数组索引。 根据层序遍历的特性，我们可以推导出父节点索引与子节点索引之间的“映射公式”：若某节点的索引为 ? ， 则该节点的左子节点索引为 2? + 1 ，右子节点索引为 2? + 2 。图 7‑12 展示了各个节点索引之间的映射关 系。 式，它将一个问题分解为一系列更小的子问题，并 通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 在本节中，我们从一个经典例题入手，先给出它的暴力回溯解法，观察其中包含的重叠子问题，再逐步导出 更高效的动态规划解法。 爬楼梯 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶？ 如图 14‑1 所示，对于一个 3 阶楼梯，共有 3 种方案可以爬到楼顶。

数据完整性检查：数据发送方可以计算数据的哈希值并将其一同发送；接收方可以重新计算接收到的 数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整。 对于密码学的相关应用，为了防止从哈希值推导出原始密码等逆向工程，哈希算法需要具备更高等级的安全 特性。 ‧ 单向性：无法通过哈希值反推出关于输入数据的任何信息。 第 6 章 哈希表 hello‑algo.com 129 ‧ 抗碰撞性： 的。 7.3.1 表示完美二叉树 先分析一个简单案例。给定一棵完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每 个节点都对应唯一的数组索引。 根据层序遍历的特性，我们可以推导出父节点索引与子节点索引之间的“映射公式”：若某节点的索引为 ? ， 则该节点的左子节点索引为 2? + 1 ，右子节点索引为 2? + 2 。图 7‑12 展示了各个节点索引之间的映射关 系。 式，它将一个问题分解为一系列更小的子问题，并 通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 在本节中，我们从一个经典例题入手，先给出它的暴力回溯解法，观察其中包含的重叠子问题，再逐步导出 更高效的动态规划解法。 � 爬楼梯 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶？ 如图 14‑1 所示，对于一个 3 阶楼梯，共有 3 种方案可以爬到楼顶。

数据完整性检查：数据发送方可以计算数据的哈希值并将其一同发送；接收方可以重新计算接收到的 数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整。 对于密码学的相关应用，为了防止从哈希值推导出原始密码等逆向工程，哈希算法需要具备更高等级的安全 特性。 ‧ 单向性：无法通过哈希值反推出关于输入数据的任何信息。 第 6 章 哈希表 www.hello‑algo.com 129 ‧ 抗 的。 7.3.1 表示完美二叉树 先分析一个简单案例。给定一棵完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每 个节点都对应唯一的数组索引。 根据层序遍历的特性，我们可以推导出父节点索引与子节点索引之间的“映射公式”：若某节点的索引为 ? ， 则该节点的左子节点索引为 2? + 1 ，右子节点索引为 2? + 2 。图 7‑12 展示了各个节点索引之间的映射关 系。 式，它将一个问题分解为一系列更小的子问题，并 通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 在本节中，我们从一个经典例题入手，先给出它的暴力回溯解法，观察其中包含的重叠子问题，再逐步导出 更高效的动态规划解法。 爬楼梯 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶？ 如图 14‑1 所示，对于一个 3 阶楼梯，共有 3 种方案可以爬到楼顶。

数据完整性检查：数据发送方可以计算数据的哈希值并将其一同发送；接收方可以重新计算接收到的 数据的哈希值，并与接收到的哈希值进行比较。如果两者匹配，那么数据就被视为完整的。 对于密码学的相关应用，为了防止从哈希值推导出原始密码等逆向工程，哈希算法需要具备更高等级的安全 特性。 ‧ 抗碰撞性：应当极其困难找到两个不同的输入，使得它们的哈希值相同。 第 6 章 哈希表 hello‑algo.com 124 ‧ 142 7.3.1 表示完美二叉树 先分析一个简单案例。给定一个完美二叉树，我们将所有节点按照层序遍历的顺序存储在一个数组中，则每 个节点都对应唯一的数组索引。 根据层序遍历的特性，我们可以推导出父节点索引与子节点索引之间的“映射公式”：若节点的索引为 ? ，则 该节点的左子节点索引为 2? + 1 ，右子节点索引为 2? + 2 。图 7‑12 展示了各个节点索引之间的映射关系。 图 7‑12 式，它将一个问题分解为一系列更小的子问题，并 通过存储子问题的解来避免重复计算，从而大幅提升时间效率。 在本节中，我们从一个经典例题入手，先给出它的暴力回溯解法，观察其中包含的重叠子问题，再逐步导出 更高效的动态规划解法。 � 爬楼梯 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶，请问有多少种方案可以爬到楼顶。 如图 14‑1 所示，对于一个 3 阶楼梯，共有 3 种方案可以爬到楼顶。