事件机制：实现异步化事件通知，SDK 数据变化异步通知等逻辑，是 Nacos 高性能的关键部分。  日志模块：管理日志分类，日志级别，日志可移植性（尤其避免冲突），日志格式，异常码+帮 助文档。  回调机制：SDK 通知数据，通过统⼀的模式回调用户处理。接口和数据结构需要具备可扩展性。  寻址模式：解决 Server IP 直连，域名访问，Nameserver 寻址、广播等多种寻址模式，需要可 扩展。  推送通道：解决 也提高了维护的成本。 那么如何能够做到服务不重启就可以修改配置？所有就产生了四个基础诉求：  需要支持动态修改配置  需要动态变更有多实时  变更快了之后如何管控控制变更风险，如灰度、回滚等  敏感配置如何做安全配置 Nacos 架构 < 22 概念介绍 配置(Configuration) 在系统开发过程中通常会将⼀些需要变更的参数、变量等从代码中分离出来独立管理，以独立的配 信息计算其所属的 Distro 责任节点， 并将该请求转发到所属的 Distro 责任节点上。  责任节点上的 Controller 将写请求进行解析。  Distro 协议定期执行 Sync 任务，将本机所负责的所有的实例信息同步到其他节点上。 读操作 由于每台机器上都存放了全量数据，因此在每⼀次读操作中，Distro 机器会直接从本地拉取数据。 快速响应。 41 > Nacos 架构

MultipartFile 接口 上传到 Spring MVC 应用程序中的文件会被包在一个 org.springframework.web.multipart.MultipartFile 对象中。唯一的任务就是用类 型为 MultipartFile 的属性编写一个 domain 类。 O MultipartFile 接口的方法 ▶ byte[] getBytes() 以字节数组的形式返回文件的内容。 拦截器接口方法说明 preHandle 预处理回调方法。实现处理器的预处理（如登录检 查），第三个参数为响应处理器（如 Controller 实现）。 返回值 true 表示继续流程（如调用下一个拦截器或 处理器）；false 表示流程中断（如登录检查失败），不 会继续调用其他的拦截器或处理器，此时我们需要 通过 response 来产生响应。 postHandle 后处理回调方法。 afterCompletion afterCompletion 整个请求处理完毕回调方法。 大纲 Spring 文件上传 Spring 文件下载 Spring 用户登录 监听器 拦截器接口方法说明 preHandle 预处理回调方法。 postHandle 后处理回调方法。实现处理器的后处理（但在渲染 视图之前），此时我们可以通过 modelAndView（模 型和视图对象）对模型数据进行处理或对视图进行 处理，modelAndView 也可能为

Shiro 几乎所有的事情都和一个中心组件 SecurityManager 有关，对于那些熟悉 Java security 的人请注意：这和 java.lang.SecurityManager 不是一回 事。 我们将在Architecture章节详细描述 Shiro 的设计，但现在有必要知道 Shrio SecurityManager 是程序中 Shiro 的核心，每一个程序都必定会存在一个 currently executing user）”，这里并不称之为“User”因为“User”这个词通常和一个人相关，但在安全认证 中，“Subject”可以认为是一个人，也可以认为是第三方进程、时钟守护任务、守护进程帐户 或者其它。它可简单描述为“当前和软件进行交互的事件”，在大多数情况下，你可以认为它是 一个“人（User）”。 在一个独立的程序中调用 getSubject() 会在程序指定位置返回一个基于用户数据的 Subject:就像我们在上一章示例中提到的那样，Subject 本质上是当前运行用户特定 的'View'(视图)，而单词“User”经常暗指一个人，Subject 可以是一个人，但也可以是第三 方服务、守护进程帐户、时钟守护任务或者其它--当前和软件交互的任何事件。 Subject 实例都和（也需要）一个 SecurityManager 绑定，当你和一个Subject 进行交互，这些交 互动作被转换成 SecurityManager

. 65 6.3.1 Java 垃圾回收机制 . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 6.3.2 JVM 内存溢出和参数调优 . . . . . . . . . . . . . . . . . . . . . . . 65 6.3.3 内存优化的小示例 . . . . . . . . . . . . . . . . . . . 265 21.3.1 过滤器生命周期 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268 21.4 过滤器的主要任务 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 268 xv 21.4.1 处理 HTTP 请求 . . . . JVM 已经代替开发者完成了对内存的管理，但是硬件本身的资源是有限的。 • 如果 Java 的开发人员不注意内存的使用依然会造成较高的内存消耗，导致性能 的降低。 6.3.2 JVM 内存溢出和参数调优 当遇到 OutOfMemoryError 时该如何做？ • 常见的 OOM（Out Of Memory）内存溢出异常，就是堆内存空间不足以存放新对 象实例时导致。 • 永久区内存溢出相对少见，一般是由于需要加载海量的

AuthenticationStrategy 进行多 Realm 身份验证； 5、Authenticator 会把相应的 token 传入 Realm，从 Realm 获取身份验证信息，如果没有返 回/抛出异常表示身份验证失败了。此处可以配置多个 Realm，将按照相应的顺序及策略进 行访问。 Realm Realm：域，Shiro 从从 Realm 获取安全数据（如用户、角色、权限），就是说 CredentialsMatcher 实现； 2.6、将 credentialsMatcher 赋值给 myRealm，myRealm 间接继承了 AuthenticatingRealm，其 在 调 用 getAuthenticationInfo 方 法 获 取 到 AuthenticationInfo 信 息 后 ， 会 使 用 credentialsMatcher 来验证凭据是否匹配，如果不匹配将抛出 之后的 CredentialsMatcher 需要和此处加密的算法一样。user.getCredentialsSalt()辅助方法返 回 username+salt。 为 了 节 省 篇 幅 ， 对 于 DAO/Service 的 接 口 及 实 现 ， 具 体 请 参 考 源 码 com.github.zhangkaitao

映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet 类的对象，调用其构造 方法，然后调用 init() 方法。 6. 如果有实例在运行，则根据请求的方法是 GET 或 POST， 自动调 doGet() 或 doPost() 方法。将请求对象和响应对象 传给 doGet() 或 doPost() 方法。 7. 在 doGet() 或 doPost() 方法内通过 HttpServletRequest 映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet 类的对象，调用其构造 方法，然后调用 init() 方法。 6. 如果有实例在运行，则根据请求的方法是 GET 或 POST， 自动调 doGet() 或 doPost() 方法。将请求对象和响应对象 传给 doGet() 或 doPost() 方法。 7. 在 doGet() 或 doPost() 方法内通过 HttpServletRequest 映射时，先检查是否有实例在运行。 5. 如果没有实例运行，则创建 Servlet 类的对象，调用其构造 方法，然后调用 init() 方法。 6. 如果有实例在运行，则根据请求的方法是 GET 或 POST， 自动调 doGet() 或 doPost() 方法。将请求对象和响应对象 传给 doGet() 或 doPost() 方法。 7. 在 doGet() 或 doPost() 方法内通过 HttpServletRequest

应用与开发 线程编程 王晓东 wangxiaodong@ouc.edu.cn 中国海洋大学 November 6, 2018 大纲 线程基础 线程控制 线程的同步 学习目标 1. 线程基础：理解任务调度、进程和线程，掌握其联系和区别； 掌握 Java 的线程模型，以及如何创建线程；理解后台线程。 2. 线程控制：理解线程的生命周期，明白各阶段的含义；掌握 线程控制方法，理解各线程控制方法对线程状态切换的作 线程的同步 大纲 线程基础 线程控制 线程的同步 相关知识回顾 概念回顾 O 任务调度 ▶ 大部分操作系统的任务调度是采用时间片轮转的抢占式调度 方式，一个任务执行一小段时间后强制暂停去执行下一个任 务，每个任务轮流执行。 ▶ CPU 的执行效率非常高，时间片非常短，在各个任务之间 快速地切换，让人感觉像是多个任务在“同时进行”，这也 就是我们所说的并发。 t Task 1 Task 2 系统的进程树) ▶ 进程一般由程序段、数据段和进程控制块三部分构成进程 实体。 大纲 线程基础 线程控制 线程的同步 相关知识回顾 什么是线程 根据多任务原理，在一个程序内部也可以实现多个任务（顺序控 制流）的并发执行，其中每个任务被称为线程（Thread）。更专 业的表述为： 线程是程序内部的顺序控制流。 大纲 线程基础 线程控制 线程的同步 相关知识回顾 线程和进程的区别和联系

实例化控制器，并根据用户输入来构造 bean。 5. Spring MVC 可以自动绑定用户输入并正确地转换数据类型。 6. Spring MVC 内置了常见的校验器，可以校验用户输入，若校验不 通过则重定向回输入表单。 7. Spring MVC 支持国际化和本地化，支持根据用户区域显示多国语 言。 8. Spring MVC 支持多种视图技术，包括 JSP 技术、Velocity 和 FreeMarker 在控制类的内部为每 一个动作开发相应的处理方法，要让 Spring 知道用哪一种方法来 处理它的动作，需要使用该注解类型映射 URI 与方法。 采用 @RequestMapping 注解的方法将成为请求处理方法，并由调 度程序在接收到对应 URL 请求时调用。 O @RequestMapping 示例 package com.example.controller; import org.springframework

能够完成简单算 法的复杂度分析。 2.2 迭代与递归 在算法中，重复执行某个任务是很常见的，它与复杂度分析息息相关。因此，在介绍时间复杂度和空间复杂 度之前，我们先来了解如何在程序中实现重复执行任务，即两种基本的程序控制结构：迭代、递归。 2.2.1 迭代 迭代（iteration）是一种重复执行某个任务的控制结构。在迭代中，程序会在满足一定的条件下重复执行某段 代码，直到这个条件不再满足。 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。 接下来将子问题继续分解为更小的子问题，直到基本情况时停止（基本情况的解是已知的）。 以上述求和函数为例，设问题 函数调用自身 时间效 率 效率通常较高，无函数调用开销 每次函数调用都会产生开销 内存使 用 通常使用固定大小的内存空间 累积函数调用可能使用大量的栈帧空间 适用问 题 适用于简单循环任务，代码直观、可读性 好 适用于子问题分解，如树、图、分治、回溯等，代码结构简洁、 清晰 Tip 如果感觉以下内容理解困难，可以在读完“栈”章节后再来复习。 那么，迭代和递归具有什么内在联

步的了解，以便能够完成简单算 法的复杂度分析。 2.2 迭代与递归 在数据结构与算法中，重复执行某个任务是很常见的，其与算法的复杂度密切相关。而要重复执行某个任务， 我们通常会选用两种基本的程序结构：迭代和递归。 2.2.1 迭代 「迭代 iteration」是一种重复执行某个任务的控制结构。在迭代中，程序会在满足一定的条件下重复执行某 段代码，直到这个条件不再满足。 1. for 求和函数的递归过程 虽然从计算角度看，迭代与递归可以得到相同的结果，但它们代表了两种完全不同的思考和解决问题的范 式。 ‧ 迭代：“自下而上”地解决问题。从最基础的步骤开始，然后不断重复或累加这些步骤，直到任务完成。 ‧ 递归：“自上而下”地解决问题。将原问题分解为更小的子问题，这些子问题和原问题具有相同的形式。 接下来将子问题继续分解为更小的子问题，直到基本情况时停止（基本情况的解是已知的）。 以上述的求和函数为例，设问题 最差、最佳、平均时间复杂度 算法的时间效率往往不是固定的，而是与输入数据的分布有关。假设输入一个长度为 ? 的数组 nums ，其中 nums 由从 1 至 ? 的数字组成，每个数字只出现一次；但元素顺序是随机打乱的，任务目标是返回元素 1 的 索引。我们可以得出以下结论。 ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，达到最差时间复杂度 ?(?) 。 ‧ 当 nums