大纲 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 Java 应用与开发 Java 语言基础与流程控制 王晓东 wangxiaodong@ouc.edu.cn 中国海洋大学 August 28, 2018 大纲 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 参考书目 1. 陈国君等编著 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 学习目标 ▶ Java 语言基础 1. 数据类型 2. 常量和变量 3. 关键字与标识符 4. 运算符与表达式 5. 从键盘输入数据 ▶ 流程控制 1. 语句和复合语句 2. 分支结构（选择结构） 3. 循环结构 4. 跳转语句 大纲 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 大纲 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 ���� 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句 分支结构 循环结构 大纲 数据类型 常量和变量 关键字与标识符 运算符与表达式 从键盘获得输入 语句

and Formatter） 验证器 表达式语言（EL） JSTL 表达式语言 O [] 和. 运算符 EL 表达式可以返回任意类型的值。如果使用 EL 表达式操作带有 属性的对象，则可以利用[] 或者.运算符来访问属性。 ▶ [] 和. 运算符类似； ▶ [] 是比较规范的形式，运算符则比较快捷。 为了访问对象的属性，可以使用以下任意一种形式： ▶ ${object["propertyName"]} accept-language 的 EL 表达式1 ${header["accept-language"]} 1如果 propertyNarne 不是有效的 Java 变量名，只能使用 [] 运算符，此处 accept-language 就不是合法 Java 变量名。 大纲 转换器和格式化（Converter and Formatter） 验证器 表达式语言（EL） JSTL 表达式语言（示例） 转换器和格式化（Converter and Formatter） 验证器 表达式语言（EL） JSTL EL 运算符 请自行搜索学习 EL 其他运算符的使用。 算术运算符 + - * / div % mod 逻辑运算符 && and || or ! not 关系运算符 == eq != ne ... empty 运算符 ${empty X} 大纲 转换器和格式化（Converter and Formatter）

. . . . . . 12 2.1.4 关键字与标识符 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.5 运算符与表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.1.6 从键盘获得输入 . . . . . . . . . 5.1.4 对象造型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 5.1.5 instanceof 运算符 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 5.1.6 虚方法调用和造型 . . . . . . . . . . . . . . . 6 1.3 Java 程序编译运行过程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.1 Java 运算符 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2 if 分支结构 1 . . . .

(Person)s; // 非法 1有时我们可能需要恢复一个对象的本来面目，以发挥其全部潜力。 大纲 多态性 方法重载 关键字 static 关键字 final instanceof 运算符 如果运算符 instanceof 左侧的变量当前时刻所引用的对象的真正类型是其右侧 给出的类型或者是其子类，则整个表达式的结果为 true。 1 class Person { --- } 2 class s = new Student(); 5 t.distribute(t); 6 } 7 } 大纲 多态性 方法重载 关键字 static 关键字 final instanceof 运算符 如果运算符 instanceof 左侧的变量当前时刻所引用的对象的真正类型是其右侧 给出的类型或者是其子类，则整个表达式的结果为 true。 1 class Person { --- } 2 class java O 虚方法调用和造型强化 ▶ 系统根据运行时对象的真正类型来确定具体调用哪一个方 法，这一机制被称为虚方法调用。 ▶ 造型是引用类型数据值之间的强制类型转换。 ▶ instanceof 运算符判断的是当前所引用对象的真正类型是什 么，而不是声明的引用类型。 大纲 多态性 方法重载 关键字 static 关键字 final 虚方法调用和造型 课程配套代码 ± package sample

a 中， 数组元素既可以为基本数据类型，也可以为对象。 O Java 的内存分配（基础） 栈内存 存放定义的基本类型的变量和对象的引用变量，超 出作用域将自动释放。 堆内存 存放由 new 运算符创建的对象和数组，由 Java 虚 拟机的自动垃圾回收器来管理。 大纲 数组的概念 一维数组 二维数组 字符串 数组的主要特点 ▶ 数组是相同数据类型的元素的集合； ▶ 数组中的各元素有先后顺序，它们在内存中按照这个先后顺 数组的概念 一维数组 二维数组 字符串 + 与 StringBuilder String 不变性带来了一定的效率问题。用于 String 的“+”和 “+=”是 Java 中仅有的两个重载过的运算符。“+”可以用来连 接字符串。 1 String s = "Java"; 2 String ss = "Hello" + s + ". I love you."; 3 System.out.println(ss); 数组的概念 一维数组 二维数组 字符串 + 与 StringBuilder String 不变性带来了一定的效率问题。用于 String 的“+”和 “+=”是 Java 中仅有的两个重载过的运算符。“+”可以用来连 接字符串。 1 String s = "Java"; 2 String ss = "Hello" + s + ". I love you."; 3 System.out.println(ss);

性能可能劣化，因此被视为负面属性；而如果最佳时间复杂度优于平均时间复杂度，则被视为正面属性。 是否基于比较：「基于比较的排序」依赖于比较运算符（< , = , >）来判断元素的相对顺序，从而排序整个 数组，理论最优时间复杂度为 ?(? log ?) 。而「非比较排序」不使用比较运算符，时间复杂度可达 ?(?) ， 但其通用性相对较差。 11.1.2. 理想排序算法 运行快、原地、稳定、正向自适应、通用 二维 ?? 表的尺寸为 (? + 1) × (??? + 1) 。 第二步：找出最优子结构，进而推导出状态转移方程 与完全背包的状态转移方程基本相同，不同点在于： ‧ 本题要求最小值，因此需将运算符 max() 更改为 min() 。 ‧ 优化主体是硬币数量而非商品价值，因此在选中硬币时执行 +1 即可。 ??[?, ?] = min(??[? − 1, ?], ??[?, ? − ??? 。从求“不超过”背包容量到求“恰好”凑出目标金额，因此使用 ??? + 1 来表示“无法凑出目标金额”的无效解。 ‧ 零钱兑换 II 问题从求“最少硬币数量”改为求“硬币组合数量”，状态转移方程相应地从 min() 改为 求和运算符。 编辑距离问题 14. 动态规划 hello‑algo.com 315 ‧ 编辑距离（Levenshtein 距离）用于衡量两个字符串之间的相似度，其定义为从一个字符串到另一个 字符串的最

性能可能劣化，因此被视为负面属性；而如果最佳时间复杂度优于平均时间复杂度，则被视为正面属性。 是否基于比较：基于比较的排序依赖比较运算符（<、=、>）来判断元素的相对顺序，从而排序整个数组， 理论最优时间复杂度为 ?(? log ?) 。而非比较排序不使用比较运算符，时间复杂度可达 ?(?) ，但其通用性 相对较差。 11.1.2 理想排序算法 运行快、原地、稳定、正向自适应、通用性好。显然 ?? 表的尺寸为 (? + 1) × (??? + 1) 。 第二步：找出最优子结构，进而推导出状态转移方程 本题与完全背包问题的状态转移方程存在以下两点差异。 ‧ 本题要求最小值，因此需将运算符 max() 更改为 min() 。 ‧ 优化主体是硬币数量而非商品价值，因此在选中硬币时执行 +1 即可。 ??[?, ?] = min(??[? − 1, ?], ??[?, ? − ??? 出目标金额，因此使 用 ??? + 1 来表示“无法凑出目标金额”的无效解。 ‧ 零钱兑换问题 II 从求“最少硬币数量”改为求“硬币组合数量”，状态转移方程相应地从 min() 改为 求和运算符。 编辑距离问题 ‧ 编辑距离（Levenshtein 距离）用于衡量两个字符串之间的相似度，其定义为从一个字符串到另一个 字符串的最少编辑步数，编辑操作包括添加、删除、替换。 ‧ 编辑距离问题的状态定义为将

性能可能劣化，因此被视为负面属性；而如果最佳时间复杂度优于平均时间复杂度，则被视为正面属性。 是否基于比较：「基于比较的排序」依赖于比较运算符（<、=、>）来判断元素的相对顺序，从而排序整个 数组，理论最优时间复杂度为 ?(? log ?) 。而「非比较排序」不使用比较运算符，时间复杂度可达 ?(?) ， 但其通用性相对较差。 11.1.2 理想排序算法 运行快、原地、稳定、正向自适应、通用性好。 二维 ?? 表的尺寸为 (? + 1) × (??? + 1) 。 第二步：找出最优子结构，进而推导出状态转移方程 本题与完全背包的状态转移方程存在以下两个差异。 ‧ 本题要求最小值，因此需将运算符 max() 更改为 min() 。 ‧ 优化主体是硬币数量而非商品价值，因此在选中硬币时执行 +1 即可。 ??[?, ?] = min(??[? − 1, ?], ??[?, ? − ??? 。从求“不超过”背包容量到求“恰好”凑出目标金额，因此使用 ??? + 1 来表示“无法凑出目标金额”的无效解。 ‧ 零钱兑换 II 问题从求“最少硬币数量”改为求“硬币组合数量”，状态转移方程相应地从 min() 改为 求和运算符。 编辑距离问题 ‧ 编辑距离（Levenshtein 距离）用于衡量两个字符串之间的相似度，其定义为从一个字符串到另一个 字符串的最小编辑步数，编辑操作包括添加、删除、替换。 ‧ 编辑距离问题的状态定义为将

性能可能劣化，因此被视为负面属性；而如果最佳时间复杂度优于平均时间复杂度，则被视为正面属性。 是否基于比较：「基于比较的排序」依赖比较运算符（<、=、>）来判断元素的相对顺序，从而排序整个数 组，理论最优时间复杂度为 ?(? log ?) 。而「非比较排序」不使用比较运算符，时间复杂度可达 ?(?) ，但 其通用性相对较差。 11.1.2 理想排序算法 运行快、原地、稳定、正向自适应、通用性好。显 ?? 表的尺寸为 (? + 1) × (??? + 1) 。 第二步：找出最优子结构，进而推导出状态转移方程 本题与完全背包问题的状态转移方程存在以下两点差异。 ‧ 本题要求最小值，因此需将运算符 max() 更改为 min() 。 ‧ 优化主体是硬币数量而非商品价值，因此在选中硬币时执行 +1 即可。 ??[?, ?] = min(??[? − 1, ?], ??[?, ? − ??? 出目标金额，因此使 用 ??? + 1 来表示“无法凑出目标金额”的无效解。 ‧ 零钱兑换问题 II 从求“最少硬币数量”改为求“硬币组合数量”，状态转移方程相应地从 min() 改为 求和运算符。 编辑距离问题 ‧ 编辑距离（Levenshtein 距离）用于衡量两个字符串之间的相似度，其定义为从一个字符串到另一个 字符串的最少编辑步数，编辑操作包括添加、删除、替换。 ‧ 编辑距离问题的状态定义为将

减少计算量，达到更优的时间效率。自适应排序 算法的最佳时间复杂度通常优于平均时间复杂度。 是否基于比较：基于比较的排序依赖比较运算符（<、=、>）来判断元素的相对顺序，从而排序整个数组， 理论最优时间复杂度为 ?(? log ?) 。而非比较排序不使用比较运算符，时间复杂度可达 ?(?) ，但其通用性 相对较差。 11.1.2 理想排序算法 运行快、原地、稳定、自适应、通用性好。显然， ?? 表的尺寸为 (? + 1) × (??? + 1) 。 第二步：找出最优子结构，进而推导出状态转移方程 本题与完全背包问题的状态转移方程存在以下两点差异。 ‧ 本题要求最小值，因此需将运算符 max() 更改为 min() 。 ‧ 优化主体是硬币数量而非商品价值，因此在选中硬币时执行 +1 即可。 ??[?, ?] = min(??[? − 1, ?], ??[?, ? − ??? 出目标金额，因此使 用 ??? + 1 来表示“无法凑出目标金额”的无效解。 ‧ 零钱兑换问题 II 从求“最少硬币数量”改为求“硬币组合数量”，状态转移方程相应地从 min() 改为 求和运算符。 编辑距离问题 ‧ 编辑距离（Levenshtein 距离）用于衡量两个字符串之间的相似度，其定义为从一个字符串到另一个 字符串的最少编辑步数，编辑操作包括添加、删除、替换。 ‧ 编辑距离问题的状态定义为将