JAVA 应用与开发 集合与映射 让我们愉快的 Coding 起来吧... ��� �������������� November 4, 2019 ���� �����List����Set�����Map�的������� ���������� ������iterator��Enumeration ��������� API ������的������������ 1 28 java.util.Map ����������Map ������集��集合 ����映射��集的��������的�������� Object put(Object key, Object value) 向当前映射中加入一组新的健—值对，并返回所加入元素的 “值”，如果此映射中以前包含一个该键的映射关系，则用新值 替换旧值。 Object get(Object key) boolean Map �� java.util.Map ����������Map ������集��集合 ����映射��集的��������的�������� Object put(Object key, Object value) Object get(Object key) 返回此映射中映射到指定键的值，没有则返回 null。 boolean isEmpty() void clear() int

. . . . . . . . . . . . . . . . . . . . . 98 v 9.5 文件操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 9.5.1 文件操作对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 9.5.4 文件 I/O 有关读写类 . . . . . . . . . . . . . . . . . . . . . . . . . . 101 9.5.5 读取文件内容 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 9.5.6 输出内容到文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 9.5.7 文件过滤 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 9.5.8 使用 FileFilter 实现文件过滤 . . . . . . . . . . . . . . . . . . . . . . 104

Apache、IIS、WebLogic、GlassFish、 JBoss 和 Tomcat 等。 Web 文档都有唯一的地址，通过 URL 来进行定位： 协议://IP 地址: 端口/站点名/目录/文件名 1 http://210.30.108.30:8080/jycrm/admin/login.jsp 2 ftp://210.30.108.30/software/jdk.zip 大纲 Web Servlet 部署 Servlet 示例 Java Web 应用的构成 ▶ HTML 文档 ▶ CSS ▶ JavaScript ▶ 图片文件 ▶ Servlet ▶ JSP ▶ JavaBean 类 ▶ Java Lib ▶ Web 配置文件：/WEB-INF/web.xml  演示 在 Eclipse 中创建一个 Java Dynamic Project。 大纲 Web 基础 Servlet 部署 Servlet 示例 重写 init 方法 当 Web 服务器创建 Servlet 对象后，会自动调用 init 方法完成 初始化功能，一般将耗时的连接数据库和打开外部资源文件的操 作放在 init 方法中。 init 方法在 Web 容器创建 Servlet 对象后立即执行，且只执行 一次。 1 public void init(ServletConfig config)

模式示例 Spring MVC 数据绑定和表单标签库 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪，可 读性非常差。一个 JSP 文件有时候会变成几十 K，甚至上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不 模式示例 Spring MVC 数据绑定和表单标签库 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪，可 读性非常差。一个 JSP 文件有时候会变成几十 K，甚至上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不 模式示例 Spring MVC 数据绑定和表单标签库 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2. 简单易上手。 O 劣势 1. Java 代码由于混杂在一个 HTML 环境中而显得混乱不堪，可 读性非常差。一个 JSP 文件有时候会变成几十 K，甚至上百 K，经常难以定位逻辑代码的所在。 2. 编写代码时非常困惑，不知道代码到底应该写在哪里，也不

如果在 ServletContext 对象中保存的对象信息需要长久保存，一 般编写 ServletContext 对象的监听器，在此对象销毁之前将其中 保存的对象数据进行持久化处理，如保存到数据库或者文件中。 大纲 Web 应用环境对象 Java EE Web 的配置 Servlet 配置对象 转发和重定向 本节习题 Web 应用环境对象的生命周期 ServletContext 对象的生命周期与 如果在 ServletContext 对象中保存的对象信息需要长久保存，一 般编写 ServletContext 对象的监听器，在此对象销毁之前将其中 保存的对象数据进行持久化处理，如保存到数据库或者文件中。 大纲 Web 应用环境对象 Java EE Web 的配置 Servlet 配置对象 转发和重定向 本节习题 Web 应用环境对象的类型和取得 Web 应用环境对象是接口javax.servlet Java EE Web 的配置 Servlet 配置对象 转发和重定向 本节习题 配置文件 web.xml Web 的配置文件为/WEB-INF/web.xml，/WEB-INF 目录 是� Web 服务器保�的目录，客户端浏览器无法直接访问该目 录下的任何文件，Struts、Spring 等框架都将配置文件保存在该 目录下。 大纲 Web 应用环境对象 Java EE Web 的配置 Servlet

Java EE 过滤器编程和配置 过滤器的主要任务 本节习题 Java EE 过滤器编程和配置 1. 实现 javax.servlet.Filter 接口，编写过滤器类。 2. 在 Web 配置文件/WEB-INF/web.xml 中完成对过滤器的 配置。 大纲 过滤器概述 Java EE 过滤器 API Java EE 过滤器编程和配置 过滤器的主要任务 本节习题 过滤器编程示例 编写过滤器类 大纲 过滤器概述 Java EE 过滤器 API Java EE 过滤器编程和配置 过滤器的主要任务 本节习题 过滤器编程示例 配置过滤器，在 Web 应用的配置文件/WEB-INF/web.xml 中配 置声明和过滤 URL 地址映射。 O 过滤器声明 1 2 此过滤器完成对请求数据编写及进行修改 3 文件/WEB-INF/web.xml 中配 置声明和过滤 URL 地址映射。 O 过滤器 URL 映射 ▶ 过滤器需要对所过滤的 URL 进行映射。当浏览器访问的 Web 文档 URL 地址符合过滤器的映射地址时，此过滤器自 动开始工作。 ▶ 如果有多个过滤器对某个 URL 地址都符合时，这些过滤器

，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。 本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。 动画在 PDF 内的展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一 com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 0‑5 所示，对于顶部标有文件名称的代码块，我们可以在仓库的 codes 文件夹内 找到对应的源代码文件。源代码文件可一键运行，将帮助你节省不必要的调试时间，让你能够专注于学习内 容。 图 0‑5 代码块与对应的源代码文件 除了本地运行代码，网页版还支持 Python 代码的可视化运行（基于 pythontutor 实现）。如图 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 传输是不同的问题。在文件存储或网络传输中，我们通常会将字符串编码为 UTF‑8 格式，以达到最优的兼容 性和空间效率。 第 3 章 数据结构 hello‑algo.com 64 3.5 小结 1

，但会引导你探索数据结构与算法的“知识地 图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以 更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。 书内的代码配有可一键运行的源文件，托管在 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开 Figure 0‑5. 克隆仓库与下载代码 第三步：运行源代码。若代码块的顶部标有文件名称，则可在仓库 codes 文件夹中找到对应的 源代码文件。源 代码文件可以帮助你省去不必要的调试时间，将精力集中在学习内容上。 0. 写在前面 hello‑algo.com 6 Figure 0‑6. 代码块与对应的源代码文件 0.2.5. 在提问讨论中共同成长 阅读本书时，请不要“惯着”那些弄不明白 现的时间效率与空间效率 对比，与上述栈的结论相同。 ‧ 双向队列的两端都可以添加与删除元素。 83 6. 散列表 6.1. 哈希表 哈希表通过建立「键 key」和「值 value」之间的映射，实现高效的元素查找。具体地，输入一个 key ，在哈 希表中查询并获取 value ，时间复杂度为 ?(1) 。 例如，给定一个包含 ? 个学生的数据库，每个学生有“姓名 name ”和“学号

，但会引导你探索数据结构与算法的“知识地 图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以 更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。 书内的代码配有可一键运行的源文件，托管在 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开 Figure 0‑5. 克隆仓库与下载代码 第三步：运行源代码。若代码块的顶部标有文件名称，则可在仓库 codes 文件夹中找到对应的 源代码文件。源 代码文件可以帮助你省去不必要的调试时间，将精力集中在学习内容上。 0. 写在前面 hello‑algo.com 6 Figure 0‑6. 代码块与对应的源代码文件 0.2.5. 在提问讨论中共同成长 阅读本书时，请不要“惯着”那些弄不明白 现的时间效率与空间效率 对比，与上述栈的结论相同。 ‧ 双向队列的两端都可以添加与删除元素。 82 6. 散列表 6.1. 哈希表 哈希表通过建立「键 key」和「值 value」之间的映射，实现高效的元素查找。具体地，输入一个 key ，在哈 希表中查询并获取 value ，时间复杂度为 ?(1) 。 例如，给定一个包含 ? 个学生的数据库，每个学生有“姓名 name ”和“学号

”，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请 各位老师和同学批评指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的 展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一本 com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 0‑5 所示，对于顶部标有文件名称的代码块，我们可以在仓库的 codes 文件夹内 找到对应的源代码文件。源代码文件可一键运行，将帮助你节省不必要的调试时间，让你能够专注于学习内 容。 图 0‑5 代码块与对应的源代码文件 除了本地运行代码，网页版还支持 Python 代码的可视化运行（基于 pythontutor 实现）。如图 类型在内部使用 UTF‑8 编码。Rust 也提供了 char 类型，用于表示单个 Unicode 码点。 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 传输是不同的问题。在文件存储或网络传输中，我们通常会将字符串编码为 UTF‑8 格式，以达到最优的兼容 性和空间效率。 第 3 章 数据结构 hello‑algo.com 64 3.5 小结 1