始和非常简单的安全应用程序。接下来我们将讨论 Shiro 的核心概念,帮助你熟悉 Shiro 的设 计和 API。 当你跟随本教程时，如果你不想编辑文件,您可以获得一个几乎相同的示例作为参考。 选择一 个地址: 在Apache Shiro 的 Subversion 存储库: https://svn.apache.org/repos/asf/shiro/trunk/samples/quickstart/ 教程 现在,在你的文件系统中创建一个新目录,例如, shiro-tutorial 作为项目名并在目录下保存以下 Maven pom.xml 文件: 教程中的 class 我们将运行一个简单的命令行应用程序,因此我们将需要创建一个带 public static void main(String[] args) 方法 Java 类。 包含 pom.xml 文件的同一个目录下,创建一个*src/main/java 创建一个*src/main/java 子目录。 在 src/main/java 创建一 个 Tutorial.java 文件，包含以下内容: src/main/java/Tutorial.java import org.apache.shiro.SecurityUtils; import org.apache.shiro.authc.*; import org.apache.shiro.config

开放性，设计和讨论保持社区互动和透明，方便大家协作。 架构图 整体架构分为用户层、业务层、内核层和插件，用户层主要解决用户使用的易用性问题，业务层主 要解决服务发现和配置管理的功能问题，内核层解决分布式系统⼀致性、存储、高可用等核心问题， 插件解决扩展性问题。 Nacos 架构 < 18 用户层  OpenAPI：暴露标准 Rest 风格 HTTP 接口，简单易用，方便多语言集成。  Console Server IP 直连，域名访问，Nameserver 寻址、广播等多种寻址模式，需要可 扩展。  推送通道：解决 Server 与存储、Server 间、Server 与 SDK 间高效通信问题。  容量管理：管理每个租户，分组下的容量，防止存储被写爆，影响服务可用性。  流量管理：按照租户，分组等多个维度对请求频率，长链接个数，报文大小，请求流控进行控制。  缓存机制：容灾目录，本地缓存，Server ⼀致性协议：解决不同数据，不同⼀致性要求情况下，不同⼀致性要求，是 Nacos 做到 AP 协 议的关键。  存储模块：解决数据持久化、非持久化存储，解决数据分片问题。 插件  Nameserver：解决 Namespace 到 ClusterID 的路由问题，解决用户环境与 Nacos 物理环境 映射问题。  CMDB：解决元数据存储，与三方 CMDB 系统对接问题，解决应用，人，资源关系。  Metrics：暴露标准

由 Apache Shiro 担保的初始的及非常 简单的应用程序。一路上我们将讨论 Shiro 的核心概念来帮助你熟悉 Shiro 的设计和 API。 当你遵循本教程时，如果你确实不想编辑文件，你可以得到一个几乎相同的实例应用程序并按照你的意愿引用它。 选择一个位置：  在 Apache Shiro 的版本控制库：https://svn.apache.org/repos/asf/ 2.2.1 或更高版本。你应该能够键入 mvn -version 命令行提示符，并看到与 下面类似的东西： 现在，在你的文件系统上创建一个新的目录，例如，shiro-tutorial 并在该目录下保存下面的 Maven pom.xml 文件： pom.xml 0 码力 | 92 页 | 1.16 MB | 1 年前

3

........................................................................................... 95 会话存储/持久化 .............................................................................................. Manager：会话管理，即用户登录后就是一次会话，在没有退出之前，它的所有信 息都在会话中；会话可以是普通 JavaSE 环境的，也可以是如 Web 环境的； Cryptography：加密，保护数据的安全性，如密码加密存储到数据库，而不是明文存储； Web Support：Web 支持，可以非常容易的集成到 Web 环境； Caching：缓存，比如用户登录后，其用户信息、拥有的角色/权限不必每次去查，这样可以 跟我学 实现，或者内存实现等等；由用户提供；注意：Shiro 跟我学 Shiro——http://jinnianshilongnian.iteye.com/ 8 不知道你的用户/权限存储在哪及以何种格式存储；所以我们一般在应用中都需要实现自己 的 Realm； SessionManager：如果写过 Servlet 就应该知道 Session 的概念，Session 呢需要有人去管理 它的生命周期，这个组件就是

. . . . . . . . . . . . . . . . . . . . . 98 v 9.5 文件操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 9.5.1 文件操作对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 9.5.4 文件 I/O 有关读写类 . . . . . . . . . . . . . . . . . . . . . . . . . . 101 9.5.5 读取文件内容 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 9.5.6 输出内容到文件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 9.5.7 文件过滤 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 9.5.8 使用 FileFilter 实现文件过滤 . . . . . . . . . . . . . . . . . . . . . . 104

是 Web 服务器保存在客户端的小的文本文件，存储许多 name/value 对，可以保存如登录帐号、用户喜好等会话数据。 ▶ Cookie 由 Web 服务器创建，由 Web 服务器在进行 HTTP 响应 时，将 Cookie 保存在 HTTP 响应头中并发送给浏览器，浏览器 收到 HTTP 响应头，解析出 Cookie，将它保存在客户的本地隐 藏文件中。 ▶ 客户浏览器每次向 Web 服务器发出 是 Web 服务器保存在客户端的小的文本文件，存储许多 name/value 对，可以保存如登录帐号、用户喜好等会话数据。 ▶ Cookie 由 Web 服务器创建，由 Web 服务器在进行 HTTP 响应 时，将 Cookie 保存在 HTTP 响应头中并发送给浏览器，浏览器 收到 HTTP 响应头，解析出 Cookie，将它保存在客户的本地隐 藏文件中。 ▶ 客户浏览器每次向 Web 服务器发出 是 Web 服务器保存在客户端的小的文本文件，存储许多 name/value 对，可以保存如登录帐号、用户喜好等会话数据。 ▶ Cookie 由 Web 服务器创建，由 Web 服务器在进行 HTTP 响应 时，将 Cookie 保存在 HTTP 响应头中并发送给浏览器，浏览器 收到 HTTP 响应头，解析出 Cookie，将它保存在客户的本地隐 藏文件中。 ▶ 客户浏览器每次向 Web 服务器发出

Java 程序运行在 JVM 上，JVM 是程序与操作系统之间的桥梁。 ▶ JVM 实现了 Java 的平台无关性。 ▶ JVM 是内存分配的前提。 类装载子系统 Class文件 Class文件 Class文件 方法区 Java堆 Java栈 程序计数器 本地方法栈 执行引擎 本地接口 通过全限定名装载 操作系统 操作系统本地库 运行时数据区 大纲 Java 内存模型 Java 存放从硬盘上读取的源程序代码。（Perm） 数据段 存放 static 定义的静态成员。（Perm） 1注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。因 为同一个类的对象拥有各自的成员变量，存储在各自的堆内存中，但是他们共 享该类的方法，并不是每创建一个对象就把成员方法复制一次。 大纲 Java 内存模型 Java 程序内存运行分析 Java 内存管理建议 Java 程序运行过程会涉及的内存区域 存放从硬盘上读取的源程序代码。（Perm） 数据段 存放 static 定义的静态成员。（Perm） 1注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。因 为同一个类的对象拥有各自的成员变量，存储在各自的堆内存中，但是他们共 享该类的方法，并不是每创建一个对象就把成员方法复制一次。 大纲 Java 内存模型 Java 程序内存运行分析 Java 内存管理建议 Java 程序运行过程会涉及的内存区域

Springer, LNCS, etc. “We Prefer to LATEX”； 超常的稳定性 几乎没有任何错误，内核很少改动 （$1.28 ⇒ $327.68），极少崩溃，无论内存多少， 文件大小，都能正常处理； 高度的灵活性 自定义新命令和宏包等扩展系统，排版俄 文、德文、中文等多种语言，排版数学公式、 方程式、棋谱、乐谱、程序、算法、日历、试 卷、化学分子式、各种图形等； KevinW@OUC Springer, LNCS, etc. “We Prefer to LATEX”； 超常的稳定性 几乎没有任何错误，内核很少改动 （$1.28 ⇒ $327.68），极少崩溃，无论内存多少， 文件大小，都能正常处理； 高度的灵活性 自定义新命令和宏包等扩展系统，排版俄 文、德文、中文等多种语言，排版数学公式、 方程式、棋谱、乐谱、程序、算法、日历、试 卷、化学分子式、各种图形等； KevinW@OUC Springer, LNCS, etc. “We Prefer to LATEX”； 超常的稳定性 几乎没有任何错误，内核很少改动 （$1.28 ⇒ $327.68），极少崩溃，无论内存多少， 文件大小，都能正常处理； 高度的灵活性 自定义新命令和宏包等扩展系统，排版俄 文、德文、中文等多种语言，排版数学公式、 方程式、棋谱、乐谱、程序、算法、日历、试 卷、化学分子式、各种图形等； KevinW@OUC

，我会竭尽所能，投入最大的“注意力” 来完成本书的创作。 本人自知学疏才浅，书中内容虽然已经过一段时间的打磨，但一定仍有许多错误，恳请各位老师和同学批评 指正。 本书中的代码附有可一键运行的源文件，托管于 github.com/krahets/hello‑algo 仓库。 动画在 PDF 内的展示效果受限，可访问 hello‑algo.com 网页版以获得更优的阅读体验。 推荐语 “一 com 7 图 0‑4 克隆仓库与下载代码 第三步：运行源代码。如图 0‑5 所示，对于顶部标有文件名称的代码块，我们可以在仓库的 codes 文件夹内 找到对应的源代码文件。源代码文件可一键运行，将帮助你节省不必要的调试时间，让你能够专注于学习内 容。 图 0‑5 代码块与对应的源代码文件 除了本地运行代码，网页版还支持 Python 代码的可视化运行（基于 pythontutor 实现）。如图 最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 Tip 如果你对数据结构、算法、数组和二分查找等概

，但会引导你探索数据结构与算法的“知识地 图”，带你了解不同“地雷”的形状大小和分布位置，让你掌握各种“排雷方法”。有了这些本领，相信你可以 更加得心应手地刷题与阅读文献，逐步搭建起完整的知识体系。 书内的代码配有可一键运行的源文件，托管在 github.com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开 内容结构 本书主要内容有： ‧ 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划 Figure 0‑5. 克隆仓库与下载代码 第三步：运行源代码。若代码块的顶部标有文件名称，则可在仓库 codes 文件夹中找到对应的 源代码文件。源 代码文件可以帮助你省去不必要的调试时间，将精力集中在学习内容上。 0. 写在前面 hello‑algo.com 6 Figure 0‑6. 代码块与对应的源代码文件 0.2.5. 在提问讨论中共同成长 阅读本书时，请不要“惯着”那些弄不明白