中的本地 commit，也类似于缓存，会 在适当的时机更新，但是并没有缓存过期（expiration）的概念。 Nacos 配置模型 基础模型 上图是 Nacos 配置管理的基础模型： 25 > Nacos 架构 1. Nacos 提供可视化的控制台，可以对配置进行发布、更新、删除、灰度、版本管理等功能。 2. SDK 可以提供发布配置、更新配置、监听配置等功能。 3. SDK 通过 GRPC config_tags_relation 配置的标签表，在发布配置的时候如果指定了标签，那么会把标签和配置 的关联信息存储在该表中。  his_config_info 配置的历史信息表，在配置的发布、更新、删除等操作都会记录⼀条数据，可 以做多版本管理和快速回滚。 Nacos 架构 < 28 Nacos 内核设计 Nacos ⼀致性协议 为什么 Nacos 需要⼀致性协议 Nacos 在 用性，提出了很高的要求，需要在任何场景下，尽最大可能保证服务注册发现能力可以对外提供服 务；同时 Nacos 的服务注册发现设计，采取了心跳可自动完成服务数据补偿的机制。如果数据丢 失的话，是可以通过该机制快速弥补数据丢失。 29 > Nacos 架构 因此，为了满足服务发现注册中心的可用性，强⼀致性的共识算法这里就不太合适了，因为强⼀致 性共识算法能否对外提供服务是有要求的，如果当前集群可用的节点数没有过半的话，整个算法直

structure）是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数 n-1, n while (i <= n) { res += i; i++; // 更新条件变量 } return res; } while 循环比 for 循环的自由度更高。在 while 循环中，我们可以自由地设计条件变量的初始化和更新步 骤。 例如在以下代码中，条件变量 ? 每轮进行两次更新，这种情况就不太方便用 for 循环实现： 第 2 章 复杂度分析 hello‑algo File: iteration.java === /* while 循环（两次更新） */ int whileLoopII(int n) { int res = 0; int i = 1; // 初始化条件变量 // 循环求和 1, 4, 10, ... while (i <= n) { res += i; // 更新条件变量 i++; i *= 2; } return res;

structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数 <= n) { res += i; i++; // 更新条件变量 } return res; } while 循环比 for 循环的自由度更高。在 while 循环中，我们可以自由地设计条件变量的初始化和更新步 骤。 第 2 章 复杂度分析 hello‑algo.com 21 例如在以下代码中，条件变量 ? 每轮进行两次更新，这种情况就不太方便用 for 循环实现： // === File: iteration.java === /* while 循环（两次更新） */ int whileLoopII(int n) { int res = 0; int i = 1; // 初始化条件变量 // 循环求和 1, 4, 10, ... while (i <= n) { res += i; // 更新条件变量 i++; i *= 2; } return res;

操作方法，它具 有以下设计目标。 第 1 章 初识算法 www.hello‑algo.com 14 ‧ 空间占用尽量少，以节省计算机内存。 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升，往往需要在另一方面作出妥协。下面举两 个例子。 ‧ 链表相较于数组，在数 <= n) { res += i; i++; // 更新条件变量 } return res; } while 循环比 for 循环的自由度更高。在 while 循环中，我们可以自由地设计条件变量的初始化和更新步 骤。 第 2 章 复杂度分析 www.hello‑algo.com 21 例如在以下代码中，条件变量 ? 每轮进行两次更新，这种情况就不太方便用 for 循环实现： // === File: iteration.java === /* while 循环（两次更新） */ int whileLoopII(int n) { int res = 0; int i = 1; // 初始化条件变量 // 循环求和 1, 4, 10, ... while (i <= n) { res += i; // 更新条件变量 i++; i *= 2; } return res;

Structure」是在计算机中组织与存储数据的方式。为了提高数据存储和操作性能，数据结构 的设计原则有： ‧ 空间占用尽可能小，节省计算机内存。 ‧ 数据操作尽量快，包括数据访问、添加、删除、更新等。 1. 引言 hello‑algo.com 10 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构的设计是一个充满权衡的过程，这意味着如果获得某方面的优势，则往往需要在另一方面做出妥协。 数据结构简介 hello‑algo.com 43 「物理结构」反映了数据在计算机内存中的存储方式。从本质上看，分别是 数组的连续空间存储 和 链表的离散 空间存储。物理结构从底层上决定了数据的访问、更新、增删等操作方法，在时间效率和空间效率方面呈现出 此消彼长的特性。 Figure 3‑4. 连续空间存储与离散空间存储 所有数据结构都是基于数组、或链表、或两者组合实现的。例如栈和队列，既可以使用数组实现、也可以使用 总结来看，数组的插入与删除操作有以下缺点： ‧ 时间复杂度高：数组的插入和删除的平均时间复杂度均为 ?(?) ，其中 ? 为数组长度。 ‧ 丢失元素：由于数组的长度不可变，因此在插入元素后，超出数组长度范围的元素会被丢失。 ‧ 内存浪费：我们一般会初始化一个比较长的数组，只用前面一部分，这样在插入数据时，丢失的末尾元 素都是我们不关心的，但这样做同时也会造成内存空间的浪费。 4.1.3. 数组常用操作 数组遍历。以下介绍两种常用的遍历方法。

Structure」是在计算机中组织与存储数据的方式。为了提高数据存储和操作性能，数据结构 的设计原则有： ‧ 空间占用尽可能小，节省计算机内存。 ‧ 数据操作尽量快，包括数据访问、添加、删除、更新等。 1. 引言 hello‑algo.com 10 ‧ 提供简洁的数据表示和逻辑信息，以便算法高效运行。 数据结构的设计是一个充满权衡的过程，这意味着如果获得某方面的优势，则往往需要在另一方面做出妥协。 数据结构简介 hello‑algo.com 43 「物理结构」反映了数据在计算机内存中的存储方式。从本质上看，分别是 数组的连续空间存储 和 链表的离散 空间存储。物理结构从底层上决定了数据的访问、更新、增删等操作方法，在时间效率和空间效率方面呈现出 此消彼长的特性。 Figure 3‑4. 连续空间存储与离散空间存储 所有数据结构都是基于数组、或链表、或两者组合实现的。例如栈和队列，既可以使用数组实现、也可以使用 总结来看，数组的插入与删除操作有以下缺点： ‧ 时间复杂度高：数组的插入和删除的平均时间复杂度均为 ?(?) ，其中 ? 为数组长度。 ‧ 丢失元素：由于数组的长度不可变，因此在插入元素后，超出数组长度范围的元素会被丢失。 ‧ 内存浪费：我们一般会初始化一个比较长的数组，只用前面一部分，这样在插入数据时，丢失的末尾元 素都是我们不关心的，但这样做同时也会造成内存空间的浪费。 4.1.3. 数组常用操作 数组遍历。以下介绍两种常用的遍历方法。

structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量减少，节省计算机内存。 第 1 章 初识算法 hello‑algo.com 13 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧ 提供简洁的数据表示和逻辑信息，以便使得算法高效运行。 数据结构设计是一个充满权衡的过程。如果想要在某方面取得提升，往往需要在另一方面作出妥协。下面举 两个例子。 ‧ 链表相较于数组 <= n) { res += i; i++; // 更新条件变量 } return res; } 在 while 循环中，由于初始化和更新条件变量的步骤是独立在循环结构之外的，因此它比 for 循环的自由度 更高。 第 2 章 复杂度分析 hello‑algo.com 20 例如在以下代码中，条件变量 ? 每轮进行了两次更新，这种情况就不太方便用 for 循环实现。 // === File: iteration.java === /* while 循环（两次更新） */ int whileLoopII(int n) { int res = 0; int i = 1; // 初始化条件变量 // 循环求和 1, 4, ... while (i <= n) { res += i; // 更新条件变量 i++; i *= 2; } return res; }

Structure」是计算机中组织和存储数据的方式。为了提高数据存储和操作性能，数据结构 的设计目标包括： ‧ 空间占用尽量减少，节省计算机内存。 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 1. 初识算法 hello‑algo.com 10 ‧ 提供简洁的数据表示和逻辑信息，以便使得算法高效运行。 数据结构设计是一个充满权衡的过程，这意味着要在某方面取得优势，往往需要在另一方面作出妥协。例如， 运行的程序很多并且缺少大量连续的内存空间，那么所选用的数据结构必须能够存储在离散的内存空间内。 「物理结构」反映了数据在计算机内存中的存储方式，可分为数组的连续空间存储和链表的离散空间存储。物 理结构从底层决定了数据的访问、更新、增删等操作方法，同时在时间效率和空间效率方面呈现出互补的特 点。 3. 数据结构 hello‑algo.com 39 Figure 3‑3. 连续空间存储与离散空间存储 所有数据结构都是基 总结来看，数组的插入与删除操作有以下缺点： ‧ 时间复杂度高：数组的插入和删除的平均时间复杂度均为 ?(?) ，其中 ? 为数组长度。 ‧ 丢失元素：由于数组的长度不可变，因此在插入元素后，超出数组长度范围的元素会丢失。 ‧ 内存浪费：我们可以初始化一个比较长的数组，只用前面一部分，这样在插入数据时，丢失的末尾元素 都是我们不关心的，但这样做同时也会造成内存空间的浪费。 4. 数组与链表 hello‑algo.com

http://waylau.gitbooks.io/apache-shiro-1-2-x-reference 点击 Read 按钮（同步更新，国 内访问速度一般） http://waylau.com/apache-shiro-1.2.x-reference/（国内访问速度快，定期更新。最后更 新于 2016-2-16） Code 源码 书中所有示例源码，移步至 https://github.com/ printer:* 然后，任何对 "printer:XXX" 的权限检查都将返回 true。以这种方式使用的通配符比明确地列 出操作具有更好的尺度，如果你不久为应用程序增加了一个新的操作，你不需要更新使用通 配符那部分的权限。 最后，在一个通配符权限字符串中的任何部分使用通配符 token 也是可以的。例如，如果你 想对某个用户在所有领域（不仅仅是打印机）授"view"权限，你可以这样做： WildcardPermission 类实现的。下面是更多的一些通过蕴 含逻辑访问的通配符权限字符串： user:* 同时蕴含着删除一个用户的能力: user:delete 同样地， user:*:12345 同时蕴含着更新 ID 为12345 的用户帐户的能力： user:update:12345 而且 printer 蕴含着打印到任何打印机的能力 Apache Shiro 1.2.x Reference Manual

Referencing the Configuration 现在我们已经定义好了一个 INI 文件，我们可以在我们的教程应用程序类中创建 SecurityManager 实例了。改变 main 方法来反映以下的更新内容： 好了，在仅仅添加了 3 行代码后，Shiro 就在我们的简单应用程序中启用了！很容易是吧？ 轻松地运行 mvn compile exec:java，并看到这一切仍然运行成功（由于 isRemembered() 将返回 true。 但是，当你尝试访问你的帐户来更新你的信用卡信息为你书付账时会发生什么呢？尽管 Amazon“记住”你 (isRemembered() = = true)，它不能保证你就是实际上的你（例如，也许一个同事正在使用你的计算机）。 不涉及重要操作时使用 它作为判断登陆即可 所以，在你能够执行像更新信用卡信息等敏感行为之前，Amazon 将强制让你登录，使它们能够保证你的身份。 权限语句的一些例子：  打开一个文件；  查看'/user/list'网页；  打印文档；  删除用户'jsmith'。 大多数资源将支持典型的 CRUD（创建，读取，更新，删除）操作，但任何对特定资源有意义的行为都是可以的。 基本的概念是，最小的许可声明是基于资源和行为的。 在查看权限时，最重要的可能是认识到许可声明没有谁可以执行代表行为的表现形式。它们仅仅只是在一个应用程