础。 2. 了解经典的 MVC 框架——Struts 2，学会使用 Eclipse 入 手编写一个 Struts 2 Web 应用。 3. 通过 Struts 2 的经典 MVC 框架设计和业务代码开发过程， 进一步思考、理解框架。 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 Struts 2 的开发步骤小结 本节习题 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 JSP 在 HTML 代码里写 Java 代码完成业务逻辑。 1 <% 2 String name = request.getParameter("name"); 3 String password = request.getP 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪， 可读性非常差。一个 JSP 文件有时候会变成几十 K，甚至 上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不 知道别人是不是已经曾经实现过类似的功能，到哪里去引用。 3. 突然之间，某个需求发生了变化。于是，每个人蒙头开始全

Spring MVC 数据绑定和表单标签库 大纲 Java Web 应用的开发演化 MVC 模式示例 Spring MVC 数据绑定和表单标签库 JSP 方式 JSP 在 HTML 代码里写 Java 代码完成业务逻辑。 <% String name = request.getParameter("name"); String password = request.getParameter("password"); 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪，可 读性非常差。一个 JSP 文件有时候会变成几十 K，甚至上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不 知道别人是不是已经曾经实现过类似的功能，到哪里去引 用。 3. 突然之间，某个需求发生了变化。于是，每个人蒙头开始全 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪，可 读性非常差。一个 JSP 文件有时候会变成几十 K，甚至上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不 知道别人是不是已经曾经实现过类似的功能，到哪里去引 用。 3. 突然之间，某个需求发生了变化。于是，每个人蒙头开始全

DNS（Dubbo+Nacos+Spring- cloud-alibaba/Seata/Sentinel）微服务最佳实践。 随着我们选择三合⼀的开源模式，又面临另外⼀个问题，未来内部和商业化关系是什么，代码关系 是什么？ 这个问题应该说⼀直持续，但是我们定下来开源、自研、商业化三位⼀体的战略，以开源为内核， 以商业化为扩展；开源做生态，商业化做企业级特性，阿里内部做性能和高可用；开源做组件，商 未来为了 Nacos 2.0 代码更加清爽，性能更加卓越，我们将加速插件化和服务网格生态的进化速度， 期望对此感兴趣小伙伴⼀起共建！！！ 17 > Nacos 架构 Nacos 架构 Nacos 总体设计 Nacos 架构 Nacos 开源之前在阿里内部已经发展了十年，沉淀了很多优秀的能力，也有很多历史负担，在开源 的时候我们取其精华进行开源，为了提升代码的健壮性和扩展性，进行了充分的分层和模块化设计。 协作。  架构⼀致性，⼀套架构要能适应开源、内部、商业化（公有云及专有云）3 个场景。  扩展性，以开源为内核，商业化做基础，充分扩展，方便用户扩展。  模块化，将通用部分抽象下沉，提升代码复用和健壮性。  长期主义，不是要⼀个能支撑未来 3 年的架构，而是要能够支撑 10 年的架构。  开放性，设计和讨论保持社区互动和透明，方便大家协作。 架构图 整体架构分为用户层、业务

115 vi 10.3.1 ArrayList 类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 10.3.2 代码的局部性能优化 ensureCapacity . . . . . . . . . . . . . . . . . . 116 10.3.3 Vector 类 . . . . . . . . . . 23.4 JSP 脚本 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287 23.4.1 代码脚本 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 287 23.4.2 表达式脚本 . . . . . . . . . . . . . . . 273 xxii 序 言 本讲义配套中国海洋大学信息科学与工程学院计算机科学与技术系《Java 应用与 开发》课程使用。 本讲义参考了多方书籍、资料和源代码而编写，在此对原始资料的作者和编者表 示感谢。但为保证课堂教学进度和实验授课质量，并没有随本文档公开原始参考资料 的出处，望相关作者和编者谅解！ xxiii Java 应用与开发课程教学体系

1，…，初值 n； CODE ± 一维数组静态初始化 1 int[] a = {1,2,3,4,5};  注意 在 Java 程序中声明数组时，无论用何种方式定义数组，都不能 指定其长度。 课程配套代码 ± sample.array.ArraySample.java 大纲 数组的概念 一维数组 二维数组 字符串 接下来… 数组的概念 一维数组 二维数组 字符串 大纲 数组的概念 一维数组 二维数组 Java 中无真正的多维数组，只是数组的数组。 O 二维数组的声明和内存分配 数据类型 [] [] 数组名; 数组名 = new 数据类型 [行数] [列数]; 数据类型 [] [] 数组名 = new 数据类型 [行数][列数]； m行 1 2 5 6 7 n列 8 9 10 11 C语言的二维数组是矩形 12 3 4 m行 1 2 5 6 7 n列 二维数组 字符串 二维数组赋初值 1 int[][] a = {{11,22,33,44}, {66,77,88,99}};  注意 声明多维数组并初始化时不能指定其长度，否则出错。 课程配套代码 ± sample.array.Array2DimSample.java 大纲 数组的概念 一维数组 二维数组 字符串 Arrays 类 java.util.Arrays 工具类能方便地操作数组，它提供的所有方法都

Frame 默认初始化为不可见的，可以调用 Frame 对象的 setVisible(true) 方法使之变为可见。 3. 作为容器 Frame 还可使用 add() 方法包含其他组件。 课程配套代码 ± sample.awt.FrameSample.java 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） Frame 类 Frame Frame 默认初始化为不可见的，可以调用 Frame 对象的 setVisible(true) 方法使之变为可见。 3. 作为容器 Frame 还可使用 add() 方法包含其他组件。 课程配套代码 ± sample.awt.FrameSample.java 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） 组件定位 Java 组件在 Swing 典型组件（课后自学） Panel 类 ▶ Panel 提供容纳组件的空间。 ▶ Panel 不能独立存在，必须被添加到其他容器中。 ▶ 可以采用和所在容器不同的布局管理器。 课程配套代码 ± sample.awt.FrameWithPanelSample.java 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） 布局管理器

不适合获取文本文件中的字符信息，要读取 并显示的文件中如果含有双字节字符（如中文），则会显示 乱码，此时应该采用字符流类型。 ▶ 可以用于复制任��式的文件，如文本、���以�可�行 文件�二进制文件，因为以字节为单位进行数据复制时并不 对文件��进行解析。 CODE ± Fragment: 使用字节流实现文件复制 1 FileInputStream fis = new FileInputStream("in.txt"); ObjectInputStream 类分别提供 了对象的序列化和反序列化功能。  注意 ▶ 在对象序列化过程中，其所属类的 static 属性和方法代码不 会被序列化； ▶ 对于个别不希望被序列化的非 static 属性，也可以在属性声 明的时候使用 transient 关键字进行标明。 课程配套代码 ± sample.io.serialization 大纲 Java I/O 原理 基础 I/O 流 常用 I/O 流类型 概述 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

，但会引导你探索数据结构与算法的“知 识地图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信 你可以更加自如地应对刷题和阅读文献，逐步构建起完整的知识体系。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 czruby, gltianwen, liuxjerry, yabo083. 本书的代码审阅工作由 Gonglja, gvenusleo, hpstory, justin‐tse, krahets, nuomi1, Reanon, sjinzh 完 成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确保了各语言代码的规范与统一。 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” 0. 前言 0.1. 关于本书 本项目旨在创建一本开源免费、新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Java, C++, Python, Go, JS, TS, C#, Swift, Zig 等语言。 ‧ 鼓励读者在章节讨论区互帮互助、共同进步，提问与评论通常可在两日内得到回复。

，但会引导你探索数据结构与算法的“知 识地图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信 你可以更加自如地应对刷题和阅读文献，逐步构建起完整的知识体系。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 czruby, gltianwen, liuxjerry, yabo083. 本书的代码审阅工作由 Gonglja, gvenusleo, hpstory, justin‐tse, krahets, nuomi1, Reanon, sjinzh 完 成（按照首字母顺序排列）。感谢他们付出的时间与精力，正是他们确保了各语言代码的规范与统一。 i 目 录 第 0 章 前言 1 0.1 关于本书 . 前言 � 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源免费、新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Java、C++、P

书并非完全“免费”。为了不辜负你为本书所付出的宝贵“注意力”，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。 本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。 动画在 PDF 内的展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 能够帮助到你！ i 目 录 第 0 章 前言 Abstract 算法犹如美妙的交响乐，每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂，学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Python、C+