随着企业加速数字化升级，越来越多的系统架构采用了分布式的架构，主要目的是为了解决集中化 和互联网化所带来的架构扩展性和面对海量用户请求的技术挑战。这里面其中有⼀个关键点是软负 载。因为整个分布式架构需要有⼀个软负载来协作各个节点之间的服务在线离线状态、数据⼀致性、 以及动态配置数据的推送。这里面最简单的需求就是将⼀个配置准时的推送到不同的节点。即便如 此简单需求，随着业务规模变大也会变的非常复杂。如何能将数据准确的在 极简原则，简单才好用，简单才稳定，简单才易协作。  架构⼀致性，⼀套架构要能适应开源、内部、商业化（公有云及专有云）3 个场景。  扩展性，以开源为内核，商业化做基础，充分扩展，方便用户扩展。  模块化，将通用部分抽象下沉，提升代码复用和健壮性。  长期主义，不是要⼀个能支撑未来 3 年的架构，而是要能够支撑 10 年的架构。  开放性，设计和讨论保持社区互动和透明，方便大家协作。 架构图 整体 别等配置项。 命名空间（Namespace） 用于进行租户粒度的配置隔离。不同的命名空间下，可以存在相同的 Group 或 Data ID 的配置。 Namespace 的常用场景之⼀是不同环境的配置的区分隔离，例如开发测试环境和生产环境的资源 （如数据库配置、限流阈值、降级开关）隔离等。如果在没有指定 Namespace 的情况下，默认使 用 public 命名空间。 配置组（Group）

的数组中的第一个元素，a[1] 表示数组 a 的第二个元素， 依次类推。 3.2 一维数组 3.2.1 创建数组 创建 Java 数组一般需经过三个步骤： 1. 声明数组； 2. 创建内存空间； 3. 创建数组元素并赋值。 示例代码：一维数组创建声明和内存分配 1 int [] x; //声明名称为x的int型数组，未分配内存给数组 . . . . . . . . . . . . . . . . . . . 中国海洋大学信息学院计算机系 第 22 页 / 共 306 页 3.3. 二维数组 � 3 � 2 x = new int[10]; //x中包含有10个元素，并分配空间 1 int [] x = new int[10]; //声明数组并动态分配内存 说明 用 new 分配内存的同时，数组的每个元素都会自动赋默认值，整型为 0，实数为 0.0，布尔型为 false，引用型为 5.1 字符串变量的创建 示例代码：格式 1 1 String s; //声明字符串型引用变量s，此时s的值为null 2 s = new String(”Hello”); //在堆内存中分配空间，并将s指向该字符串首地址 示例代码：格式 2 1 String s = new String(”Hello”); 示例代码：格式 3 1 String s = ”Hello”; 3.5.2

Frame坐标系(0,0) y0 x0 x1 y1 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） Panel 类 ▶ Panel 提供容纳组件的空间。 ▶ Panel 不能独立存在，必须被添加到其他容器中。 ▶ 可以采用和所在容器不同的布局管理器。 课程配套代码 ± sample.awt.FrameWithPanelSample.java JTable 和 JTree 采用了相对独立的方式向组件提供要显示的数 据，即当显示/处理的数据结构较复杂时，将 GUI 组件结构分为 相对独立的模型、视图、控制器三个模块，模块间存在专门的分 工和协作关系。 1. 模型（Model） 维护数据并提供数据访问方法，即数据和数 据的处理逻辑。 2. 视图（View） 绘制模型的视觉表现，即显示数据。视图就 是用户能够看到并与之进行交互的用户界面。

19 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.5 小结 . . . 前置条件 你需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14

19 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.5 小结 . . . 前置条件 你需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 「数据结构 data structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14

19 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.5 小结 . . . 前置条件 你需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是组织和存储数据的方式，涵盖数据内容、数据之间关系和数据操作方法，它具 有以下设计目标。 第 1 章 初识算法 www.hello‑algo.com 14 ‧ 空间占用尽量少，以节省计算机内存。 ‧

SecureRandomNumberGenerator(); Object salt = rng.nextBytes(); //我们的纯文本密码经过散列随机盐和多次迭代， //得到Base64编码的值（比Hex需要较少的空间）： String hashedPasswordBase64 = new Sha256Hash(plainTextPassword, salt, 1024).toBase64(); User user Session Storage 存储 每当一个会话被创建或更新时，它的数据需要持久化到一个存储位置以便它能够被稍后的应 用程序访问。同样地，当一个会话失效且不再被使用时，它需要从存储中删除以便会话数据 存储空间不会被耗尽。SessionManager 实现委托这些 Create/Read/Update/Delete(CRUD) 操作为内部组件，同时，SessionDAO，反映了数据访问对象（DAO）设计模式。 [main] ... securityManager.sessionManager.deleteInvalidSessions = false 请注意！如果你关闭了它，你得为确保你的会话数据存储不耗尽它的空间。你必须自己从你 的数据存储中删除无效的会话！ Apache Shiro 1.2.x Reference Manual 中文翻译 82 8. Session Management 还要注意，即使你阻止了

请求作分析，对输入流进行预处理。 ▶ 阻止请求或响应的进行。 ▶ 根据需求改动请求头的信息和数据体。 ▶ 根据需求改动响应的头（Header）和体（Body）数据。 ▶ 与其他 Web 资源进行协作。 大纲 过滤器概述 Java EE 过滤器 API Java EE 过滤器编程和配置 过滤器的主要任务 本节习题 过滤器的主要应用领域 ▶ 登录检验 ▶ 权限审核 ▶ 数据验证 ▶ 日志登记

JSP 内置对象 本节习题 大纲 JSP 概述 JSP 指令 JSP 动作 JSP 脚本 JSP 内置对象 本节习题 JSP 内置对象 为了与 Web 容器以及其他 Web 组件进行通信和协作，JSP 提 供了相关内置的对象，这些对象不需要定义和引用，可以在 JSP 代码脚本和表达式脚本中可以直接使用。 request 请求对象 response 响应对象 session 会话对象

. . . . . . . . . . . . . . . . . . . . 13 2.3. 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.4. 权衡时间与空间 . . . . . . . . . . . . . . . . . . . . . . . . � 前置条件 您需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2. 内容结构 本书主要内容有： ‧ 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣 解具有确定性，即给定相同输入时，输出一定相同。 ‧ 具有可行性，可在有限步骤、有限时间、有限内存空间下完成。 ‧ 独立于编程语言，即可用多种语言实现。 1.2.2. 数据结构定义 「数据结构 Data Structure」是在计算机中组织与存储数据的方式。为了提高数据存储和操作性能，数据结构 的设计原则有： ‧ 空间占用尽可能小，节省计算机内存。 ‧ 数据操作尽量快，包括数据访问、添加、删除、更新等。