141 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 第 10 章 搜索 205 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.6 小结 . . . . .

141 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 第 10 章 搜索 205 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.6 小结 . . . . .

141 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204 第 10 章 搜索 206 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 10.6 小结 . . . . .

137 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 第 10 章 搜索 204 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.6 小结 . . . . .

118 7.3. 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 7.4. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 7.5. AVL 树 * . 4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 10. 搜索 180 10.1. 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180 10.3. 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 10.4. 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190 10.5. 小结 . . . .

. . . . . . . 237 18.3.8 设置响应体——文本类型响应体发送编程 . . . . . . . . . . . . . . 238 xiii 18.3.9 设置响应体——二进制类型响应体发送编程 . . . . . . . . . . . . . 238 18.4 课后习题 . . . . . . . . . . . . . . . . . . . . . . . . 计；Java 提供了多线程支持。 网络编程 Java 具有丰富的网络编程库。 编译和解释并存 由编译器将 Java 源程序编译成字节码文件，再由运行系统解释执行 字节码文件（解释器将字节码再翻译成二进制码运行）。 1.2 Java 平台核心机制 Java 技术栈如图1.2所示，程序的编译运行过程如图1.3所示。需要了解以下几个核 心概念： • Java 虚拟机 • 垃圾回收机制 • Java 2 public static void main(String[] args) { 3 char a = ’J’; 4 char b=’Java’; //会报错 5 } 6 } 1建议搜索理解什么是字符集和字符编码规则。 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

class="ouc.j2ee.sample.A"> 3 4 1对 Spring 依赖注入框架感兴趣的请自行搜索学习。 大纲 反射 类的加载、连接和初始化 类加载器 使用反射生成并操作对象 本节习题 接下来⋯ 反射 类的加载、连接和初始化 类加载器 使用反射生成并操作对象 本节习题 大纲 反射 使用反射生成并操作对象 本节习题 类的连接 类被加载生成对应的 Class 对象后，进入连接阶段，负责把类的 二进制数据合并到 JRE 中。 1. 验证：用于检验被加载的类是否有正确的内部结构，并和其 它类协调一致。 2. 准备：负责为类的静态属性分配内存，并设置默认初始值。 3. 解析：将类的二进制数据中的符号引用替换成直接引用。 大纲 反射 类的加载、连接和初始化 类加载器 使用反射生成并操作对象 器负责载入，除非显式使用另一个类加载器载入。 父类委托 先让父类加载器试图加载该 Class，只有父类加载器 无法加载该类时才尝试从自己的类路径中加载该类。 缓存机制 类加载器先从缓存中搜索 Class，只有当缓存中不 存在该 Class 对象时，系统才会重新读取该类对应 的二进制数据。 课程配套代码 ± sample.classloader.ClassLoaderSample.java 大纲 反射 类的加载、连接和初始化 类加载器

2. 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 7.3. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 7.4. AVL 树 * 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 需要时可以 通过查表来回忆。 整数表示方式 整数的取值范围取决于变量使用的内存长度，即字节（或比特）数。在计算机中，1 字节 (byte) = 8 比特 (bit) ， 1 比特即 1 个二进制位。以 int 类型为例： 3. 数据结构简介 hello‑algo.com 39 1. 整数类型 int 占用 4 bytes = 32 bits ，因此可以表示 232 个不同的数字； 2

二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 7.3. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 7.4. AVL 树 * 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 需要时可以 通过查表来回忆。 整数表示方式 整数的取值范围取决于变量使用的内存长度，即字节（或比特）数。在计算机中，1 字节 (byte) = 8 比特 (bit) ， 1 比特即 1 个二进制位。以 int 类型为例： 3. 数据结构简介 hello‑algo.com 39 1. 整数类型 int 占用 4 bytes = 32 bits ，因此可以表示 232 个不同的数字； 2

请求对象 HTTP 请求中包含的信息 ƒ POST 请求 ▶ 请求体数据单独打包为数据块，通过 Socket 直接传递到 Web 服务器端，数据不会在地址栏出现。 ▶ 可以提交大的数据，包括二进制文件，实现文件上传功能。 ▶ 原则上 POST 请求对提交的数据没有大小限制。 大纲 HTTP 请求内容 Java EE 请求对象 接下来⋯ HTTP 请求内容 Java EE 请求对象 throws IOException 取得客户端的输入流。 ▶ 当用户提交的数据中包含文件上传时，提交的数据可以以二 进制编码方式提交到服务器。 ▶ 当表单既有文本字段还有文件上传时，就需要对此二进制流 进行解析，从而分离出文本和上传文件。 ▶ 可以使用第三方框架/Jar 包实现上传文件的处理， 如Apache 的 Common upload 组件。  注意 当使用 getParameter() String getProtocol() 取得请求的协议。 String getContentType() 取得请求体的 MIME 内容类型。 int getContentLength() 取得请求体为二进制流时请求体的长度。 String getProtocol() 取得请求的协议，一般为 HTTP。 大纲 HTTP 请求内容 Java EE 请求对象 取得服务器端信息 String getServerName()