Shiro 1.2.x 参考手册》 中文翻译（包含了官方文档以及其他文章）。截止现在 （2015-8-1）Shiro的最新版本为 1.2.4，利用业余时间对此进行翻译，并在原文的基础上，插 入配图，图文并茂方便用户理解。如有勘误欢迎指正。 Get Started 如何开始阅读 选择下面入口之一： https://github.com/waylau/apache-shiro-1.2.x-reference 境中去，但也可以在它们之外的任何环境下开箱即用。 Apache Shiro Features 特性 Apache Shiro是一个全面的、蕴含丰富功能的安全框架。下图为描述Shiro功能的框架图： Apache Shiro 1.2.x Reference Manual 中文翻译 6 1. Introduction 介绍 Authentication（认证）, Authorization（授权） 所有程序中保留了直观和易用的特性。 High-Level Overview 高级概述 在概念层，Shiro 架构包含三个主要的理念：Subject,SecurityManager和 Realm。下面的图 展示了这些组件如何相互作用，我们将在下面依次对其进行描述。 Subject:就像我们在上一章示例中提到的那样，Subject 本质上是当前运行用户特定 的'View'(视图)，而单词“User”经常暗指一个人，Subject

Permission 字符串通配符权限 规则：“资源标识符：操作：对象实例 ID” 即对哪个资源的哪个实例可以进行什么操作。 其默认支持通配符权限字符串，“:”表示资源/操作/实例的分割；“,”表示操作的分割； “*”表示任意资源/操作/实例。 1、单个资源单个权限 用户拥有资源“system:user”的“update”权限。 2、单个资源多个权限 ini 配置文件 BitAndWildPermissionResolver 及 BitPermission BitPermission 用于实现位移方式的权限，如规则是： 权限字符串格式：+资源字符串+权限位+实例 ID；以+开头 中间通过+分割；权限：0 表示 所有权限；1 新增（二进制：0001）、2 修改（二进制：0010）、4 删除（二进制：0100）、 8 查看（二进制：1000）；如 +user+10 表示对资源 user 拥有修改/查看权限。 setter 注入 默认需要使用 Base64 进行编码，也可以使用 0x 十六进制。 Array/Set/List setter 注入 多个之间通过“，”分割。 Map setter 注入 即格式是：map=key：value，key：value，可以注入常量及引用值，常量的话都看作字符串 （即使有泛型也不会自动造型）。 实例化/注入顺序

denominator）"解决方案。近来人们已 经相当厌倦了使用笨重的 XML 文件，且 INI 文件易于阅读，使用简单，依赖性低。你稍后将会看到有了对象导航图 的简单理解，INI 文件能够有效地被用来配置简单的对象图，如 SecurityManager。 Many Configuration Options Shiro 的 SecurityManager 实现及所有支持组件都是兼容 乎在任何应用程序保持了直观和易用性。 High-Level Overview 在最高的概念层次，Shiro 的架构有 3 个主要的概念：Subject，SecurityManager 和 Realms。下面的关系图是关于这 些组件是如何交互的高级概述，而且我们将会在下面讨论每一个概念：  Subject：在我们的教程中已经提到，Subject 实质上是一个当前执行用户的特定的安全“视图”。鉴于"User"  SecurityManager：SecurityManager 是 Shiro 架构的心脏，并作为一种“保护伞”对象来协调内部的安全组件 共同构成一个对象图。然而，一旦 SecurityManager 和它的内置对象图已经配置给一个应用程序，那么它单独 留下来，且应用程序开发人员几乎使用他们所有的时间来处理 Subject API。 我们稍后会更详细地讨论 Security

305 24.4 课后习题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 xviii 图目录 1 Java 应用与开发课程教学体系 . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1 Java 版本迭代 . . . . . 本应用。 在课程学习的过程中，希望同学们要有足够的求知欲，养成良好的学习态度，具 备不断探索的精神，多尝新、多实践、多总结。我想这是计算机专业人士应该具备的 基本素养。 1 � 0 � 图 1 Java 应用与开发课程教学体系 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Oracle正式发布Java7，也是Sun被Oracle收购以来发行的第一个Java版本 Java 8 Lambda,�Stream�API, Optional�Class 2014.3.19 图 1.1 Java 版本迭代 多线程 C++ 没有内置的多线程机制，需调用操作系统的多线程功能来进行多线程序设 计；Java 提供了多线程支持。 网络编程 Java 具有丰富的网络编程库。 编译和解释并存

. . . . . . . . . . . . . . . . . . 160 9. 图 161 9.1. 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 9.2. 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 9.3. 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172 9.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构和算法的评价维度，算法效率的评估方法。时间复杂度、空间复杂度的推算方 法、常见类型、示例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 0. 前言

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同

. . . . . . . . . . . . . . . . . 182 第 9 章 图 184 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185 9.2 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书的创作过程中，我得到了许多人的帮助，包括但不限于：

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 185 第 9 章 图 186 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

字元計數：與隨機訪問類似，計算 UTF‑16 編碼的字串的長度也是 ?(1) 的操作。但是，計算 UTF‑8 編碼的字串的長度需要走訪整個字串。 ‧ 字串操作：在 UTF‑16 編碼的字串上，很多字串操作（如分割、連線、插入、刪除等）更容易進行。在 UTF‑8 編碼的字串上，進行這些操作通常需要額外的計算，以確保不會產生無效的 UTF‑8 編碼。 實際上，程式語言的字元編碼方案設計是一個很有趣的話題，涉及許多因素。 problem Top‑? 问题 Top‑? 問題 graph 图 圖 vertex 顶点 頂點 undirected graph 无向图 無向圖 directed graph 有向图 有向圖 connected graph 连通图 連通圖 disconnected graph 非连通图 非連通圖 weighted graph 有权图 有權圖 adjacency 邻接 鄰接 path 路径