协议的优点并加以优化而出 来的，对于原生的 Gossip，由于随机选取发送消息的节点，也就不可避免的存在消息重复发送给同 ⼀节点的情况，增加了网络的传输的压力，也给消息节点带来额外的处理负载，而 Distro 算法引入 了权威 Server 的概念，每个节点负责⼀部分数据以及将自己的数据同步给其他节点，有效的降低 了消息冗余的问题。 早期的 Nacos ⼀致性协议 我们先来看看早起的 Naocs 接 断开时，需要进行切换 Server 进行重连。 ○ 客户端基于当前可用的长链接进行配置的查询，发布，删除，监听，取消监听等配置领域的 R PC 语意接口通信。 ○ 感知配置变更消息，需要将配置变更消息通知推送当前监听的客户端；网络不稳定时，客户端 接收失败，需要支持重推，并告警。 ○ 感知客户端连接断开事件，将连接注销，并且清空连接对应的上下文，比如监听信息上下文清 理。  Server 连接生命周期实时感知能力，包括连接建立，连接断开事件。  客户端调用服务端支持同步阻塞，异步 Future，异步 CallBack 三种模式。  底层连接自动切换能力。  响应服务端连接重置消息进行连接切换。  选址/服务发现。 服务端  连接生命周期实时感知能力，包括连接建立，连接断开事件。  服务端往客户端主动进行数据推送，需要客户端进行 Ack 返回以支持可靠推送,并且需要进行失

2010 Sun 公司被甲骨文公司收购。 Java 语言的版本迭代历程如图1.1所示。 1.1.2 Java 技术的特点 Java 具备以下技术特点： 面向对象 Java 是一种以对象为中心，以消息为驱动的面向对象的编程语言。 平台无关性 分为源代码级（需重新编译源代码，如 C/C++）和目标代码级 (Java) 平台 无关。 分布式 可支持分布式技术及平台开发。 可靠性 不支持直接操 集合中不区分元素的顺序，不允许出现重复元素。例如应用于记录所有用户名 的场合。 列表 List 集合区分元素的顺序，且允许包含重复元素。相当于数据结构中的线性表， 具体表现为数组和向量、链表、栈、队列等。 映射 Map 中保存成对的“键¡值”（Key-Value）信息，映射中不能包含重复的键，每 个键最多只能映射一个值。 注意 Java 集合中只能保存引用类型的数据，实际上存放的是对象的引用而非对象本身。 句块的形参，这样我们就可以在语句块中操纵该异常对象了。主要使用异常类的父类 Throwable 中定义的两个成员方法： • public String getMessage() 返回描述当前异常的详细消息字符串； • public void printStackTrace() 用来跟踪异常事件发生时运行栈的内容，并将相关信 息输出到标准错误输出设备。本方法比较常用，在没有找到适合的异常处理代码

数过 多）、IncorrectCredentialsException （错误的凭证）、ExpiredCredentialsException（过期的 凭证）等，具体请查看其继承关系；对于页面的错误消息展示，最好使用如“用户名/密码 错误”而不是“用户名错误”/“密码错误”，防止一些恶意用户非法扫描帐号库； 2.6、最后可以调用 subject.logout 退出，其会自动委托给 SecurityManager 该 地址）；failureKeyAttribute 指定登录失败时的 request 属性 key（默认 shiroLoginFailure）； 这样可以在登录表单得到该错误 key 显示相应的错误消息； 3.2、web.xml 把 shiroConfigLocations 改为 shiro- formfilterlogin.ini 即可。 3.3、登录 Servlet iteye.com/ 71 在登录 Servlet 中通过 shiroLoginFailure 得到 authc 登录失败时的异常类型名，然后根据此 异常名来决定显示什么错误消息。 4、测试 输入 http://localhost:8080/chapter7/role，会跳转到“/formfilterlogin”登录表单，提交表单如 果 authc 拦截器登录成功

就在我们的简单应用程序中启用了！很容易是吧？ 轻松地运行 mvn compile exec:java，并看到这一切仍然运行成功（由于 Shiro 的默认调试日志或更低版本，你将不会 看到任何的 Shiro 日志消息——如果在启动和运行没有报错，那么你知道一切仍然正常）。 这里是上面增加的代码所做的： 1. 我们使用 Shiro 的 IniSecurityManager 实现来提取我们的 shiro Shiro 可能不提供的。请参见 AuthenticationException JavaDoc 获取更多。 Handy Hint 最安全的做法是给普通的登录失败消息给用户，因为你当然不想帮助试图闯入你系统的攻击者。 好了，到现在为止，我们已经有了一个登录用户。我们还能做些什么？ 比方说，他们是是谁： 我们也可以测试他们是否有特定的角色： AuthenticationExceptions 来代表具体的异常情况。 Login Failure Tip 虽然你的代码可以以特定的异常作出反应，并执行必要的逻 辑，最安全的做法是只显示通用的失败消息给终端用户，例如， “错误的用户名或密码。”。这样将确保具体的信息提供给黑 客可能试图攻击的媒介。 Remembered vs. Authenticated(记住我对比认证) 如上面的例子所示，Shiro

(NS) ipc namespace Container中进程交互还是采用Linux常见的进程间交互方 法（interprocess communication – IPC），包括常见的信号 量、消息队列和共享内存。Container的进程间交互实际 上还是Host上具有相同pid namespace的进程间交互，因 此在IPC资源申请时加入namespace信息，每个IPC资源有 一个唯一的32位ID。

提供强大的和直观的语法我们称之为 WildcardPermission 。 Simple Usage 简单示例 你想保护访问贵公司的打印机,这样有些人可以打印到特定的打印机,而其他人可以查询什么工 作目前在队列中。 一个非常简单的方法是使用授予用户“queryPrinter”权限。 然后你可以通过调用检查用户是否 有 queryPrinter 权限: subject.isPermitted("queryPrinter") isAuthenticated()）。这通常发生在一个Subject 登录后或当一个 Subject 的身份 ID 通过Remember 服务被发现后。 这个默认的方法有几个好处: 任何服务于请求，调用或消息的应用程序可以用请求/调用/消息的有效载荷关联会话ID， 且这是Shiro 用入站 请求关联用户所有所必须的。例如，如果使用Subject.Builder，这是 需要获取相关的Subject 所需的一切： Serializable buildSubject(); Apache Shiro 1.2.x Reference Manual 中文翻译 86 8. Session Management 这给大多数Web 应用程序及任何编写远程处理或消息框架的人带来了令人难以置信的方便 （这事实上是Shiro 的Web 支持在自己的框架代码内关联Subject 和ServletRequest）。 任何"RememberMe"身份基于一个能够在第一次访问就能持久化到会话的初始请求。这

. . . . . . . . . . . . . . . . . 59 5. 栈与队列 60 5.1. 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 5.2. 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 5.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时

. . . . . . . . . . . . . . . . . 59 5. 栈与队列 60 5.1. 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 5.2. 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 5.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时

. . . . . . . . . . . . . . . . . 64 5. 栈与队列 68 5.1. 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 5.2. 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 5.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . 本书主要内容包括： ‧ 复杂度分析：数据结构和算法的评价维度，算法效率的评估方法。时间复杂度、空间复杂度的推算方 法、常见类型、示例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。

同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基 . . . . . . . . . . . . . . . . 86 第 5 章 栈与队列 89 5.1 栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 5.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .