267 服务发现最佳实践 281 Eureka 平滑迁移 Nacos 方案 281 Nacos 打通 CMDB 实现就近访问 288 跨注册中心服务同步实践 298 配置管理最佳实践 310 Nacos 限流最佳实践 310 Nacos 无缝支持 confd 配置管理 320 结语 326 结语 326 作者 < 6 作者 李艳林（彦林） 李晓双 孙立（涌月） 柳遵飞（翼严） 的可用性，可靠性，可观测性等分布式系统指标影 响整个分布式系统的运行。历史上，这个系统在阿里也触发过大故障，经历过数次血与火的考验。 在阿里数次架构升级中，Nacos 都做了大量的功能迭代，用来支持阿里的异地多活，容灾演练，容 器化，Serverless 化。Nacos 经过阿里内部锤炼十年以上，各项指标已经及其先进，稳定，为服务 好全球开发者，Nacos 经过数十名工程师持续努力，以开源形式和大家见面，相信 com/alibaba/nacos Nacos 优势 易⽤：简单的数据模型，标准的 restfulAPI，易用的控制台，丰富的使用文档。 稳定：99.9% 高可用，脱胎于历经阿里巴巴 10 年生产验证的内部产品，支持具有数百万服务的大 规模场景，具备企业级 SLA 的开源产品。 实时：数据变更毫秒级推送生效；1w 级，SLA 承诺 1w 实例上下线 1s，99.9% 推送完成；10w 级，SLA 承诺 1w

也提供了额外的功能来支持和加强在不同环境下所关注的方面，尤其是以下这些：  Web Support：Shiro 的 web 支持的 API 能够轻松地帮助保护 Web 应用程序。  Caching：缓存是 Apache Shiro 中的第一层公民，来确保安全操作快速而又高效。  Concurrency：Apache Shiro 利用它的并发特性来支持多线程应用程序。   Testing：测试支持的存在来帮助你编写单元测试和集成测试，并确保你的能够如预期的一样安全。  "Run As"：一个允许用户假设为另一个用户身份（如果允许）的功能，有时候在管理脚本很有用。  "Remember Me"：在会话中记住用户的身份，所以他们只需要在强制时候登录。 Apache Shiro Tutorial Your First Apache Shiro 运行并迅速退出，这样你能够获得对 Shiro 的 API 的感受。 Any Application Apache Shiro 从开始的那天起就被设计成能够支持任何应用程序——从最小的命令 行应用程序到最大的群集 Web 应用程序。即使我们为该教程创建的是一个简单的应 用，了解相同的使用模式适用于无论你的应用程序是怎样创建的及它被部署到哪里。 该教程需要

3. Default Filters 默认过滤器 10.4. Session Management 10.5. JSP Tag Library IV. Auxiliary Support 辅助支持 11. Caching 缓存 12. Concurrency & Multithreading 并发与多线程 13. Testing 测试 14. Custom Subjects 自定义 Subject 容器的环境下可以任意使用Session API 可以响应认证、访问控制，或者 Session 生命周期中发生的事件 可将一个或以上用户安全数据源数据组合成一个复合的用户 "view"(视图) 支持单点登录(SSO)功能 支持提供“Remember Me”服务，获取用户关联信息而无需登录 … 等等——都集成到一个有凝聚力的易于使用的API。 Shiro 致力在所有应用环境下实现上述功能，小到命令行应用程序，大到企业应用中，而且不 证易于使用。 还有其他的功能来支持和加强这些不同应用环境下安全领域的关注点。特别是对以下的功能 支持： Web支持：Shiro 提供的 web 支持 api ，可以很轻松的保护 web 应用程序的安全。 缓存：缓存是 Apache Shiro 保证安全操作快速、高效的重要手段。 并发：Apache Shiro 支持多线程应用程序的并发特性。 测试：支持单元测试和集成测试，确保代码和预想的一样安全。

文存储； Web Support：Web 支持，可以非常容易的集成到 Web 环境； Caching：缓存，比如用户登录后，其用户信息、拥有的角色/权限不必每次去查，这样可以 跟我学 Shiro——http://jinnianshilongnian.iteye.com/ 6 提高效率； Concurrency：shiro 支持多线程应用的并发验证，即如在一个线程中开启另一个线程，能 一个线程，能 把权限自动传播过去； Testing：提供测试支持； Run As：允许一个用户假装为另一个用户（如果他们允许）的身份进行访问； Remember Me：记住我，这个是非常常见的功能，即一次登录后，下次再来的话不用登录 了。 记住一点，Shiro 不会去维护用户、维护权限；这些需要我们自己去设计/提供；然后通过 相应的接口注入给 Shiro 即可。 接下来我们分别从外部和内部来看看 Subject；可以看出它是 Shiro 的核心，它负责与后边介绍的其他组件进行 交互，如果学习过 SpringMVC，你可以把它看成 DispatcherServlet 前端控制器； Realm：域，Shiro 从从 Realm 获取安全数据（如用户、角色、权限），就是说 SecurityManager 要验证用户身份，那么它需要从 Realm 获取相应的用户进行比较以确定用户身份是否合法；

- Struts 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 298 24.2.1 为 Web 应用增加 Struts 2 支持 . . . . . . . . . . . . . . . . . . . . . 298 24.2.2 在 Eclipse 中使用 Struts 2 . . . . . . . . . . . Java 是一种以对象为中心，以消息为驱动的面向对象的编程语言。 平台无关性 分为源代码级（需重新编译源代码，如 C/C++）和目标代码级 (Java) 平台 无关。 分布式 可支持分布式技术及平台开发。 可靠性 不支持直接操作指针，避免了对内存的非法访问；自动单元回收功能防止内存 丢失等动态内存分配导致的问题；解释器运行时实施检查，可发现数组和字符串 访问的越界；提供了异常处理机制。 . 和开销足够小并能在不同厂商的处理器上运行（跨平台） 90年代中期 Java语言之父 1995.5 Green项目 1996.1 1997.2 1998.12 Green所设计的语言命名为Oak（后改名为Java），并推出第一种家庭娱乐设备。 但家电厂商此时对这种跨平台编程技术并不感兴趣 需求不足 互联网的蓬勃发展，由于异构性的大量存在， 跨平台编程技术受到追捧 Sun在SunWo

作者：靳宇棟（@krahets） 程式碼審閱：靳宇棟（@krahets） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 兩眼一抹黑地刷題似乎是最受歡迎的方法，簡單、直接且有效。然而刷題就如同玩“踩地雷”遊戲，自學能 保了本書內容的準確性與品質。在此感謝所有老師和前輩的傑出貢獻！ 本書倡導手腦並用的學習方式，在這一點上我深受《動手學深度學習》的啟發。在此向各位讀者強烈推薦這 本優秀的著作。 衷心感謝我的父母，正是你們一直以來的支持與鼓勵，讓我有機會做這件富有趣味的事。 0.2 如何使用本書 Tip 為了獲得最佳的閱讀體驗，建議你通讀本節內容。 0.2.1 行文風格約定 ‧ 標題後標註 * 的是選讀章節，內容相對困難。如果你的時間有限，可以先跳過。 codes 檔案 夾內找到對應的源程式碼檔案。源程式碼檔案可一鍵執行，將幫助你節省不必要的除錯時間，讓你能夠專注 於學習內容。 圖 0‑5 程式碼塊與對應的源程式碼檔案 除了本地執行程式碼，網頁版還支持 Python 程式碼的視覺化執行（基於 pythontutor 實現）。如圖 0‑6 所 示，你可以點選程式碼塊下方的“視覺化執行”來展開檢視，觀察演算法程式碼的執行過程；也可以點選“全 屏觀看”，以獲得更好的閱覽體驗。

和开销足够小并能在不同厂商的处理器上运行（跨平台） 90年代中期 Java语言之父 1995.5 Green项目 1996.1 1997.2 1998.12 Green所设计的语言命名为Oak（后改名为Java），并推出第一种家庭娱乐设备。 但家电厂商此时对这种跨平台编程技术并不感兴趣 需求不足 互联网的蓬勃发展，由于异构性的大量存在， 跨平台编程技术受到追捧 Sun在SunWo ,JIT）技术 引入Swing 2000.5 2002.2 2004.10 2006.11 J2SE1.3 J2SE1.4 J2SE1.5 J2SE5.0 JavaSE6.0 支持XML，采用新的虚拟机Hotspot 引入Assert语言特性 增加范型、for-each循环、可变数目参数、注解、自动装箱和拆箱 将Java2重新做回Java，性能、易用性前所未有的提高 网络编程 编译和解释并存 大纲 Java 技术概述 Java 平台核心机制 Java 开发环境 Java 基本开发流程 Java 技术的特点 面向对象 平台无关性 分布式 可靠性 不支持直接操作指针，避免了对内存的非法访问； 自动单元回收功能防止内存丢失等动态内存分配导 致的问题；解释器运行时实施检查，可发现数组和 字符串访问的越界；提供了异常处理机制。安全性。 多线程 网络编程

Web 应用增加 Struts 2 支持 在 Eclipse 中使用 Struts 2 Struts 2 的开发步骤小结 本节习题 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 接下来⋯ Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 为 Web 应用增加 Struts 2 支持 在 Eclipse 中使用 Struts 3. 突然之间，某个需求发生了变化。于是，每个人蒙头开始全 程替换，还要小心翼翼的，生怕把别人的逻辑改了。 4. 逻辑处理程序需要自己来维护生命周期，对于类似数据库事 务、日志等众多模块无法统一支持。 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2 3. 突然之间，某个需求发生了变化。于是，每个人蒙头开始全 程替换，还要小心翼翼的，生怕把别人的逻辑改了。 4. 逻辑处理程序需要自己来维护生命周期，对于类似数据库事 务、日志等众多模块无法统一支持。 大纲 Java Web 应用的开发演化 经典 MVC 框架 - Struts 2 本节习题 JSP 方式 O 仅有的一点优势 1. 无需额外的配置文件，无需框架的帮助，即可完成逻辑。 2

file-system (due to practical reasons) among other things). Linux History n 1996年6月，Linux内核2.0发布，可支持多个处理器，约由40万行代码。Linux 全球用户数约在350万左右。 n 1997年夏，制作电影《泰坦尼克号》所用的160台Alpha图形工作站中，有105台 采用了Linux操作系统。 echo命令用于向窗口输出文本。 chmod +x ./test.sh ./test.sh 执行脚本 Architecture File System n 文件系统是文件存放在磁盘等存储设备上的组织方法 n Linux能够支持目前流行的N多文件系统，如Btrfs、JFS、 ReiserFS、 ext、ext2、ext3、ext4、…… 文件类型 n 普通文件：C语言元代码、SHELL脚本、二进制的可执行文件等，分为 在LXC的基础上，Docker额外提供的特性包括： n 标准统一的打包部署运行方案 n 历史版本控制 n Image的重用和共享发布等 Growing Docker 例如，百度的BAE平台的PaaS服务由Docker支持。 Technologies in Docker Docker是一个操作系统级的、容器化的虚拟化方法。 隔离性 Linux Namespace (NS) pid namespace 不同用户的进程就是通过pid

TextComponent Component TextField 和 TextArea 的基本功能 TextField TextComponent 单行文本框 TextArea TextComponent 多行文本域 Window Container 抽象的 GUI 窗口类，无布局管理器 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） Frame 类 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） Applet O Applet，昔日的互联网野心！ Applet 也称 Java 小程序，在支持 Java 的浏览器环境中运行， 通常用于在网页中实现嵌入图片、播放声音等多媒体功能，或添 加其他的客户端处理逻辑（如网络计算器）。 严格的说，Applet 是能够嵌入到 HTML 页面中，且可以通过 可视化组件（Visual Component） ▶ 和 AWT 组件类似，Swing 组件也分为可视化和非可视化组 件。 ▶ 可视化组件为能够显示特定形状、颜色和尺寸的组件；非可 视化组件也称支持类，如布局管理器等。 ▶ Swing 可视化组件类名均以 J 开头。 大纲 GUI 组件及布局 GUI 事件处理 Applet Swing Swing 典型组件（课后自学） 接下�� GUI