注册中心服务数据模型 80 Nacos 健康检查机制 89 Nacos 配置管理模块 97 配置⼀致性模型 97 Nacos ⾼可⽤设计 100 Nacos 高可用设计 100 Nacos 鉴权插件 103 Nacos 账号权限体系 103 Nacos 认证机制 110 Nacos 前端设计 117 Nacos 前端设计 117 Nacos 性能报告 122 Nacos Naming 过 阈值后需要自动切换 server，但要防止请求风暴。  断网演练：断网场景下，以合理的频率进行重试，断网结束时可以快速重连恢复。 49 > Nacos 架构 5. 安全性 支持基础的鉴权，数据加密能力。 6. 低成本多语⾔实现 在客户端层面要尽可能多的支持多语言，至少要支持⼀个 Java 服务端连接通道，可以使用多个主 流语言的客户端进行访问，并且要考虑各种语言实现的成本，双边交互上要考虑 阿里巴巴集团内部服务访问流量巨大，稍有不慎就会 导致流量异常压垮服务提供者的服务。因此服务提供者需要能够完全掌控服务的流量调配，并可以 动态调整。 服务端的负载均衡，给服务提供者更强的流量控制权，但是无法满足不同的消费者希望使用不同负 载均衡策略的需求。而不同负载均衡策略的场景，确实是存在的。而客户端的负载均衡则提供了这 种灵活性，并对用户扩展提供更加友好的支持。但是客户端负载均衡策略如果配置不当，可能会导

Shiro 支持粗粒度权限（如用户模块的所有权限）和细粒度权限（操作某个用户的权限，即 实例级别的），后续部分介绍。 角色 角色代表了操作集合，可以理解为权限的集合，一般情况下我们会赋予用户角色而不是权 限，即这样用户可以拥有一组权限，赋予权限时比较方便。典型的如：项目经理、技术总 监、CTO、开发工程师等都是角色，不同的角色拥有一组不同的权限。 隐式角色：即直接通过角色来验证用户有没有操作权限，如在应用中 getStringPermissions()得到字符串集合并通过 PermissionResolver 解析为 Permission 实例；然后获取用户的角色，并通过 RolePermissionResolver 解析角色对应的权 限集合（默认没有实现，可以自己提供）； 3、接着调用 Permission. implies(Permission p)逐个与传入的权限比较，如果有匹配的则返回 true，否则 false。 AuthorizationInfo 用于聚合授权信息的： 当 我 们 使 用 AuthorizingRealm 时 ， 如 果 身 份 验 证 成 功 ， 在 进 行 授 权 时 就 通 过 doGetAuthorizationInfo 方法获取角色/权限信息用于授权验证。 Shiro 提供了一个实现 SimpleAuthorizationInfo，大多数时候使用这个即可。

Authorizer 是负责程序中用户访问控制的组件，它是最终判断一个用户是否允许做某件事的途 径，像 Authenticator 一样，Authorizer 也知道如何通过协调多种后台数据源来访问角色和权 限信息，Authorizer 利用这些信息来准确判断一个用户是否可以执行给定的动作。 SessionManager(org.apache.shiro.session.mgt.SessionManager) 类可能自动产生）。 下面是你可以根据需要调用的函数： Subject 方法 描述 isPermitted(Permission p) 如果Subject允许执行特定权限实例综合 指定的动作或资源访问权返回真，否则返 回假； isPermitted(List perms) 按参数顺序返回isPermitted的结果数组， 如果许多权限需要检查时非常有用（如定 制一个复杂的视图） isPermittedAll(Collection 像"printPrinter"，"queryPrinter"，"managePrinter"等权限。你还可以通过使用通配符授予用 户"*"权限（赋予此权限构造它的名字），这意味着他们在整个应用程序中拥有了所有的权 限。 但使用这种方法没有办法说明用户具有“所有打印机权限”。 出于这个原因,，Wildcard Permissions（通配符权限）支持多层次的权限管理。 Multiple Parts 多个部分

是如何做到这一点的。 最终，你的 Realm 的实现是与你的数据源（RDBMS，LDAP 等）进行通信。所以，你的 realm 就是告诉 Shiro 是否存 在角色或权限。在你的授权模型结构和定义上你有充分的控制权。 Authorizing Subjects(授权的 Subjects) 在 Shiro 中执行授权可以有 3 种方式：  编写代码——你可以在你的 Java 代码中用像 if 和 基于字符串的权限是很有帮助的，由于你不必被迫实现一个接口，而且简单的字符串易于阅读。其缺点是，你不具 备类型安全，如果你需要更为复杂的行为将超出了字符串所能代表的范围，你就得实现你自己的基于权限接口的权 限对象。在实际中，大部分的 Shiro 终端用户为了简洁选择基于字符串的方式，但最终你应用程序的需求会决定哪 一个更好。 像基于对象的权限检查方法一样，也有字符串的变体来支持基于字符串的权限检查： RolePermissionResolver) 与 PermissionResolver 在概念上相似，RolePermissionResolver 有能力代表需要的权限实例，通过一个 Realm 执行权 限检查。 然而，与一个 RolePermissionResolver 的关键区别是输入的字符串是一个角色名，而不是一个权限字符串。 RolePermissionResolver 能够在 Realm

其中，yourpassword位置即为所设置的MySQL的超级用户root的初始登录密码，请按需设置。 此时再在任务管理器结束所有的MySQL进程，包括mysql.exe和mysqld.exe，重新打开命令提示符（需要管理员权 限）或使用Windows服务管理，启动MySQL服务器，即可用新密码登录。 MySQL服务启动成功后，在命令行提示符执行mysql.exe -u root -p即可以以刚才修改的root用户登录密码登录

线程控制 线程的同步 Object.wait() 和 notify() ▶ wait() 和 notify() 只能在同步代码块中调用。 ▶ wait() 在放弃 CPU 资源的同时交出了对资源的控制权。 大纲 线程基础 线程控制 线程的同步 Thread.sleep() 与 Object.wait()、notify() 的区别 ▶ 所属对象不同。sleep() 是 Thread 类的方法，而

14.3.9 Object.wait() 和 notify() • wait() 和 notify() 只能在同步代码块中调用。 • wait() 在放弃 CPU 资源的同时交出了对资源的控制权。 14.3.10 Thread.sleep() 与 Object.wait()、notify() 的区别 • 所属对象不同。sleep() 是 Thread 类的方法，而 wait()，notify()，notifyAll()

票，那么在卖出 之前不能再买，目标是获取最大利润。 5. 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最小的两个节点合并，最后得到的霍夫曼树的带权路径长度（即编码长度）最小。 6. Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15. 贪心 hello‑algo.com 320 15.2. 分数背包问题

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最低的两个节点合并，最后得到的霍夫曼树的带权路径长度（编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 15.2 分数背包问题 Question 给定 ? 个物品，第 ? 个物品的重量为

股票，那么在卖出 之前不能再买，目标是获取最大利润。 ‧ 霍夫曼编码：霍夫曼编码是一种用于无损数据压缩的贪心算法。通过构建霍夫曼树，每次选择出现频率 最小的两个节点合并，最后得到的霍夫曼树的带权路径长度（即编码长度）最小。 ‧ Dijkstra 算法：它是一种解决给定源顶点到其余各顶点的最短路径问题的贪心算法。 第 15 章 贪心 hello‑algo.com 353 15.2 分数背包问题