）。 异常是程序运行过程中发生的事件，该事件可以中断程序指令的 正常执行流程。 O Java 异常分为两大类 1. 错误（Error）是指 JVM 系统内部错误、资源耗尽等严重情 况。 2. 违例（Exception）则是指其他因编程错误或偶然的外在因 素导致的一般性问题，例如对负数开平方根、空指针访问、 试图读取不存在的文件以及网络连接中断等。  小示例 课程配套代码 ± sample ）。 异常是程序运行过程中发生的事件，该事件可以中断程序指令的 正常执行流程。 O Java 异常分为两大类 1. 错误（Error）是指 JVM 系统内部错误、资源耗尽等严重情 况。 2. 违例（Exception）则是指其他因编程错误或偶然的外在因 素导致的一般性问题，例如对负数开平方根、空指针访问、 试图读取不存在的文件以及网络连接中断等。  小示例 课程配套代码 ± sample

Optional�Class 2014.3.19 图 1.1 Java 版本迭代 多线程 C++ 没有内置的多线程机制，需调用操作系统的多线程功能来进行多线程序设 计；Java 提供了多线程支持。 网络编程 Java 具有丰富的网络编程库。 编译和解释并存 由编译器将 Java 源程序编译成字节码文件，再由运行系统解释执行 字节码文件（解释器将字节码再翻译成二进制码运行）。 1.2 Java 平台核心机制 java.util 集合、日期、国际化、各种实用工具 utility 的简写 java.io 可提供数据输入/输出相关功能的类 input/output 的简写 java.net Java 网络编程的相关功能类 网络 java.sql 提供数据库操作的相关功能类 结构化查询语言的简写 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 系统属性概述 • 记录当前操作系统和 JVM 等相关的环境信息。 • 以键值对的形式存在，由属性名称、属性值两部分组成。 • 均为字符串形式。 系统属性的用途主要包括： 系统属性在 URL 网络编程、数据库编程和 Java Mail 邮件收发等编程中经常使用， 一般被用来设置代理服务器、指定数据库的驱动程序类等。 除了使用代码方法外，也可使用命令在运行程序时添加新的系统属性： 1 >java

Shiro的对外API核心就是Subject； 其每个 API 的含义： Subject：主体，代表了当前“用户”，这个用户不一定是一个具体的人，与当前应用交互 的任何东西都是 Subject，如网络爬虫，机器人等；即一个抽象概念；所有 Subject 都绑定 到 SecurityManager，与 Subject 的所有交互都会委托给 SecurityManager；可以把 Subject 认 2、IniSecurityManagerFactory 是创建 securityManager 的工厂，其需要一个 ini 配置文件路径， 其支持“classpath:”（类路径）、“file:”（文件系统）、“url:”（网络）三种路径格式， 默认是文件系统； 3、接着获取 SecuriyManager 实例，后续步骤和之前的一样。 从如上可以看出 Shiro INI 配置方式本身提供了一个简单的 IoC/DI Shiro——http://jinnianshilongnian.iteye.com/ 75 preHandler：类似于 AOP 中的前置增强；在拦截器链执行之前执行；如果返回 true 则继续 拦截器链；否则中断后续的拦截器链的执行直接返回；进行预处理（如基于表单的身份验 证、授权） postHandle：类似于 AOP 中的后置返回增强；在拦截器链执行完成后执行；进行后处理（如 记录执行时间之类的）；

Distro 算法是集 Gossip 以及 Eureka 协议的优点并加以优化而出 来的，对于原生的 Gossip，由于随机选取发送消息的节点，也就不可避免的存在消息重复发送给同 ⼀节点的情况，增加了网络的传输的压力，也给消息节点带来额外的处理负载，而 Distro 算法引入 了权威 Server 的概念，每个节点负责⼀部分数据以及将自己的数据同步给其他节点，有效的降低 了消息冗余的问题。 早期的 的每台机器上都维护了当前的所有注册上来的非持久化实例数 据。 数据校验 在 Distro 集群启动之后，各台机器之间会定期的发送心跳。心跳信息主要为各个机器上的所有数据 的元信息（之所以使用元信息，是因为需要保证网络中数据传输的量级维持在⼀个较低水平）。这 种数据校验会以心跳的形式进行，即每台机器在固定时间间隔会向其他机器发起⼀次数据校验请求。 ⼀旦在数据校验过程中，某台机器发现其他机器上的数据与本地数据不⼀致，则会发起⼀次全量拉 ro 机器会直接从本地拉取数据。 快速响应。 41 > Nacos 架构 这种机制保证了 Distro 协议可以作为⼀种 AP 协议，对于读操作都进行及时的响应。在网络分区 的情况下，对于所有的读操作也能够正常返回；当网络恢复时，各个 Distro 节点会把各数据分片的 数据进行合并恢复。 小结 Distro 协议是 Nacos 对于临时实例数据开发的⼀致性协议。其数据存储在缓存中，并且会在启动

2. 线程 A 执行 push 中的第一个语句，将 c 推入堆栈; data = |a|b|c| | | |，idx = 2； 3. 线程 A 还未执行 idx++ 语句，A 的执行被线程 B 中断，B 执行 pop 方法，data = |a|b|c| | | | idx = 1； 4. 线程 A 继续执行 push 的第二个语句: data = |a|b|c| | | |， idx = 2； 2. 线程 A 执行 push 中的第一个语句，将 c 推入堆栈; data = |a|b|c| | | |，idx = 2； 3. 线程 A 还未执行 idx++ 语句，A 的执行被线程 B 中断，B 执行 pop 方法，data = |a|b|c| | | | idx = 1； 4. 线程 A 继续执行 push 的第二个语句: data = |a|b|c| | | |， idx = 2； 2. 线程 A 执行 push 中的第一个语句，将 c 推入堆栈; data = |a|b|c| | | |，idx = 2； 3. 线程 A 还未执行 idx++ 语句，A 的执行被线程 B 中断，B 执行 pop 方法，data = |a|b|c| | | | idx = 1； 4. 线程 A 继续执行 push 的第二个语句: data = |a|b|c| | | |， idx = 2；

preHandle 预处理回调方法。实现处理器的预处理（如登录检 查），第三个参数为响应处理器（如 Controller 实现）。 返回值 true 表示继续流程（如调用下一个拦截器或 处理器）；false 表示流程中断（如登录检查失败），不 会继续调用其他的拦截器或处理器，此时我们需要 通过 response 来产生响应。 postHandle 后处理回调方法。 afterCompletion 整个请求处理完毕回调方法。

象的编程语言。 平台无关性 分布式 可靠性 多线程 网络编程 编译和解释并存 大纲 Java 技术概述 Java 平台核心机制 Java 开发环境 Java 基本开发流程 Java 技术的特点 面向对象 平台无关性 分为源代码级（需重新编译源代码，如 C/C++） 和目标代码级 (Java) 平台无关。 分布式 可靠性 多线程 网络编程 编译和解释并存 大纲 Java 技术概述 技术概述 Java 平台核心机制 Java 开发环境 Java 基本开发流程 Java 技术的特点 面向对象 平台无关性 分布式 可靠性 多线程 网络编程 编译和解释并存 大纲 Java 技术概述 Java 平台核心机制 Java 开发环境 Java 基本开发流程 Java 技术的特点 面向对象 平台无关性 分布式 可靠性 不支持直接操作指针，避免了对内存的非法访问； 自动单元回收功能防止内存丢失等动态内存分配导 字符串访问的越界；提供了异常处理机制。安全性。 多线程 网络编程 编译和解释并存 大纲 Java 技术概述 Java 平台核心机制 Java 开发环境 Java 基本开发流程 Java 技术的特点 面向对象 平台无关性 分布式 可靠性 多线程 C++ 没有内置的多线程机制，需调用操作系统的 多线程功能来进行多线程序设计；Java 提供了多线 程支持。 网络编程 编译和解释并存 大纲 Java

com/ Linux的特点 n Linux is free n 开放性 n 可靠的系统安全 n 良好的可移植性 n 多用户性 n 多任务 n 良好的用户界面 n 设备独立性 n 强大的网络功能 n Linux的版本一般指内核版本； n Linux通过不通的命名机制来区分内核类别，采用三个由“.”分割的数字来表示内核 版本号。第一个数字叫主板本号，第二个次版本号，第三个叫修订版本号。次版本号 Kernel File System Applications Architecture Kernel n 内存管理 n 进程管理 n 文件系统（虚拟文件系统 VFS） n 设备驱动 n 网络接口 建议阅读Linux内核源代码，可以从Linux-0.11入手，推荐Linux内核完全注释 （赵炯著） Architecture Shell n 系统的用户界面 n 提供用户与内核进行交互操作的一种接口 链接文件：指向同一个文件或目录的的文件 n 设备文件：与系统外设相关的，通常在/dev下面，分为块设备和字符 设备 n 管道(FIFO)文件 : 提供进程建通信的一种方式 套接字(socket) 文件： 该文件类型与网络通信有关 Architecture File System 标准化的目录结构 tree –L 1 Architecture File System tree –L 1 –p /dev 显示文件类型及权限

切位置——例如，文件系统，联网的分布式缓存，关系数据库，或专有的数据存储。 Container-Independent Clustering! - Shiro 的会话可以很容易地聚集通过使用任何随 手可用的网络缓存产品，像 Ehcache + Terracotta，Coherence，GigaSpaces，等等。 这意味着你可以为Shiro 配置会话群集一次且仅一次，无论你部署到什么容器中，你的会 话 时。 Host Address Retention - Shiro Sessions 从会话发起地方保留IP 地址或主机名。这允 许你确定用户所在，并作出相应的反应（通常是在IP 分配确定的企业内部网络环境）。 Inactivity/Expiration Support - 由于不活动导致会话过期如预期的那样，但它们可以延 续很久通过 touch() 方法来保持它们“活着”，如果你希望的话。这在 在 RIA (富互联网应用) 环境非常有用，用户可能会使用桌面应用程序，但可能不会经常与服务器进行通信，但 该服务器的会话不应过期。 Transparent Web Use - Shiro 的网络支持，充分地实现和支持关于 Apache Shiro 1.2.x Reference Manual 中文翻译 74 8. Session Management Sessions（HttpSession

逻辑结构：线性与非线性 「逻辑结构」反映了数据之间的逻辑关系。数组和链表的数据按照顺序依次排列，反映了数据间的线性关系；树 从顶至底按层级排列，反映了祖先与后代之间的派生关系；图由结点和边组成，反映了复杂网络关系。 我们一般将逻辑结构分为「线性」和「非线性」两种。“线性”这个概念很直观，即表明数据在逻辑关系上是排 成一条线的；而如果数据之间的逻辑关系是非线性的（例如是网状或树状的），那么就是非线性数据结构。 典中的所有字按照拼音顺序存储在数组中，然后使用与日常 查纸质字典相同的“翻开中间，排除一半”的方式，来实现一个查电子字典的算法。 深度学习。神经网络中大量使用了向量、矩阵、张量之间的线性代数运算，这些数据都是以数组的形式构建 的。数组是神经网络编程中最常使用的数据结构。 4. 数组与链表 hello‑algo.com 50 4.2. 链表 � 引言 内存空间是所有程序的公共资源，排 链表、树、图之间的关系 那么，图与其他数据结构的关系是什么？如果我们把「顶点」看作结点，把「边」看作连接各个结点的指针， 则可将「图」看成一种从「链表」拓展而来的数据结构。相比线性关系（链表）和分治关系（树），网络关系 （图）的自由度更高，也从而更为复杂。 9.1.1. 图常见类型 根据边是否有方向，分为「无向图 Undirected Graph」和「有向图 Directed Graph」。 ‧ 在无