《Java 应用与开发》课程讲义 中国海洋大学信息科学与工程学院 王晓东 2018 年 9 月 目 录 1 Java 技术概述及开发环境 3 1.1 Java 技术概述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.1.1 Java 发展简史 . . . . . . . . . . . . . . . . . 12 2.1.4 关键字与标识符 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1.5 运算符与表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.1.6 从键盘获得输入 . . . . . . . . . 5.1.4 对象造型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 5.1.5 instanceof 运算符 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 5.1.6 虚方法调用和造型 . . . . . . . . . . . .

本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 能够帮助到你！ i 目 录 第 0 章 前言 1 0.1 关于本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 7.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 目 录 hello‑algo.com ii 第 8 章 堆 171 8.1 堆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 14.7 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 342 目 录 hello‑algo.com iii 第 15 章 贪心 343 15.1 贪心算法 . . . . . . . . . . . . . . . . . . . . . . . . . .

强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 i 目 录 0. 前言 1 0.1. 关于本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.1. 堆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 目 录 hello‑algo.com ii 8.2. 建堆操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316 15.2. 分数背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320 目 录 hello‑algo.com iii 15.3. 最大容量问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 能够帮助到你！ i 目 录 第 0 章 前言 1 0.1 关于本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 7.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 目 录 www.hello‑algo.com ii 第 8 章 堆 171 8.1 堆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337 14.7 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343 目 录 www.hello‑algo.com iii 第 15 章 贪心 344 15.1 贪心算法 . . . . . . . . . . . . . . . . . . . . . . . .

强烈推荐算法初学者阅读！” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 i 目 录 第 0 章 前言 1 0.1 关于本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 7.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 目 录 hello‑algo.com ii 第 8 章 堆 171 8.1 堆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337 14.7 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343 目 录 hello‑algo.com iii 第 15 章 贪心 344 15.1 贪心算法 . . . . . . . . . . . . . . . . . . . . . . . . . .

hpstory, justin‐tse, krahets, nuomi1, Reanon, sjinzh 完 成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确保了各语言代码的规范与统一。 i 目 录 第 0 章 前言 1 0.1 关于本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 7.6 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 目 录 hello‑algo.com ii 第 8 章 堆 168 8.1 堆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340 14.7 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 346 目 录 hello‑algo.com iii 第 15 章 贪心 348 15.1 贪心算法 . . . . . . . . . . . . . . . . . . . . . . . . . .

a 中， 数组元素既可以为基本数据类型，也可以为对象。 O Java 的内存分配（基础） 栈内存 存放定义的基本类型的变量和对象的引用变量，超 出作用域将自动释放。 堆内存 存放由 new 运算符创建的对象和数组，由 Java 虚 拟机的自动垃圾回收器来管理。 大纲 数组的概念 一维数组 二维数组 字符串 数组的主要特点 ▶ 数组是相同数据类型的元素的集合； ▶ 数组中的各元素有先后顺序，它们在内存中按照这个先后顺 大纲 数组的概念 一维数组 二维数组 字符串 接下来… 数组的概念 一维数组 二维数组 字符串 大纲 数组的概念 一维数组 二维数组 字符串 一维数组 创建 Java 数组一般需经过三个步骤： 1. 声明数组 2. 创建内存空间 3. 创建数组元素并赋值 CODE ± 一维数组创建声明和内存分配 1 int[] x; //声明名称为x的int型数组，未分配内存给数组 2 int[10][3]; ▶ int[][] x; 表示定义了一个数组引用变量 x，第一个元素为 x[0], 最后 一个为 x[n-1]，其长度不确定 ▶ x = new int[3][]; 表示数组 x 有三个元素，每个元素都是 int[] 类型的一维数 组，分别为 int x[0][]、int x[1][]、int x[2][] x[0] = new int[3]; x[1] = new int[2];

羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 0.1 關於本書 . . . . . . . 158 7.6 小結 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 目 錄 www.hello‑algo.com ii 第 8 章 堆積 171 8.1 堆積 . . . . . . . . . . . . . . . . . . . . . . . . . . . 337 14.7 小結 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343 目 錄 www.hello‑algo.com iii 第 15 章 貪婪 344 15.1 貪婪演算法 . . . . . . . . . . . . . . . . . . . . . . . .

3 2.4 2.5 3 3.1 3.1.1 3.1.2 3.1.3 3.1.4 3.1.5 4 4.1 4.2 4.3 4.4 5 5.1 5.2 5.3 6 目錄 介紹 I. Overview 总览 1. Introduction 介绍 2. Tutorial 教程 3. Architecture 架构 4. Configuration 配置 II Me”服务，获取用户关联信息而无需登录 … 等等——都集成到一个有凝聚力的易于使用的API。 Shiro 致力在所有应用环境下实现上述功能，小到命令行应用程序，大到企业应用中，而且不 需要借助第三方框架、容器、应用服务器等。当然 Shiro 的目的是尽量的融入到这样的应用环 境中去，但也可以在它们之外的任何环境下开箱即用。 Apache Shiro Features 特性 Apache 一种最基本的配置方式，使得其可以在任何环境中进行配置 比如在那些没有以上配置形式的环境中。 shiro.ini 在这个示例中我们使用一个 INI 文件来配置Shiro SecurityManager，首先，在 pom.xml 同目 录中创建一个src/main/resources子目录，在该子目录中创建一个 shiro.ini 文件，内容如下： src/main/resources/shiro.ini # =======

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