中国海洋大学信息学院计算机系 第 5 页 / 共 306 页 1.3. JAVA 开发环境 � 1 � • JIT, Just-In-Time 传统解释器的解释执行是转换一条，运行完后就将其扔掉；JIT 会自动检测指令的运行情况，并将使用频率高（如循环运行）的指令解释后保存 下来，下次调用时就无需再解释（相当于局部的编译执行），显著提高了 Java 的 运行效率。 Java应用程序 Java API this，特别了解其指代的对象，编程中的用法 授课方式 理论课： 多媒体教学、程序演示 实验课： 上机编程 31 4.1. 包 � 4 � 教学内容 4.1 包 为便于管理大型软件系统中数目众多的类，解决类的命名冲突问题以及进行访问 控制，Java 引入包（package）机制，即将若干功能相关的类逻辑上分组打包到一起， 提供类的多重类命名空间。 图 4.1 Java 包 4.1.1 JDK 常用包 JDK 调用父类中定义的方法时，方法中使用的是父类中的属性 age； 4. 可以理解为“层次优先 就�原则”，在哪个层次中的代码，就优先使用该层次类 中定义的属性。不提倡使用同名属性。 4.4.3 关键字 super 在存在命名冲突（子类中存在方法重写或添加同名属性）的情况下，子类中的代 码将自动使用子类中的同名属性或重写后的方法。当然也可以在子类中使用关键字 super 引用父类中的成分： 访问父类中定义的属性 .

SPI 机制，用于扩展自己公司定制。  事件机制：实现异步化事件通知，SDK 数据变化异步通知等逻辑，是 Nacos 高性能的关键部分。  日志模块：管理日志分类，日志级别，日志可移植性（尤其避免冲突），日志格式，异常码+帮 助文档。  回调机制：SDK 通知数据，通过统⼀的模式回调用户处理。接口和数据结构需要具备可扩展性。  寻址模式：解决 Server IP 直连，域名访问，Nameserver ils/80111559 grpc keepalive ：https://blog.csdn.net/zhaominpro/article/details/103127023 netty 的心跳检测：https://www.cnblogs.com/rickiyang/p/12792120.html 我们需要什么  低成本快速感知：客户端需要在服务端不可用时尽快地切换到新的服务节点，降低不可用时间， 例使用心跳上报方式维持活性，发送心跳的周期默认是 5 秒，Nacos 服务端会在 15 秒没收到心 跳后将实例设置为不健康，在 30 秒没收到心跳时将这个临时实例摘除。 不过正如前文所说，有⼀些服务无法上报心跳，但是可以提供⼀个检测接口，由外部去探测。这样 的服务也是广泛存在的，而且以我们的经验，这些服务对服务发现和负载均衡的需求同样强烈。服 务端健康检查最常见的方式是 TCP 端口探测和 HTTP 接口返回码探测，这两种探测方式因为其协

提供了会话验证调度器，用于定期的验证会话是否已过期，如果过期将停止会话；出 于性能考虑，一般情况下都是获取会话时来验证会话是否过期并停止会话的；但是如在 web 环境中，如果用户不主动退出是不知道会话是否过期的，因此需要定期的检测会话是否过 期，Shiro 提供了会话验证调度器 SessionValidationScheduler 来做这件事情。 可以通过如下 ini 配置开启会话验证： 跟我学 Shiro——http://jinnianshilongnian.iteye.com/ 104 Shiro 内部相应的组件（DefaultSecurityManager）会自动检测相应的对象（如 Realm）是否 实现了 CacheManagerAware 并自动注入相应的 CacheManager。 本章用例使用了与第六章的代码。 Realm 缓存 Shiro 息。 Spring 配置——spring-config.xml 定义了 context:component-scan 来扫描除 web 层的组件、dataSource（数据源）、事务管理 器及事务切面等；具体请参考配置源码。 Spring 配置——spring-config-cache.xml 定义了 spring 通用 cache，使用 ehcache 实现；具体请参考配置源码。

Stateful Session,并且，终端可以共享 session 数据。 现在你可以获取一个 Subject 和它们的 Session，真正填充有用的代码如检测其是否被允许做 某些事情如何？比如检查其角色和权限？ 我们只能对一个已知用户做这些检测，如上我们获取 Subject 实例表示当前用户，但是当前用 户是认证，嗯，他们是任何人--直到他们至少登录一次，我们现在就做这件事情： Apache ... 更多类型异常 ... } catch ( AuthenticationException ae ) { //未考虑到的问题 - 错误? } 这里有许多不同类别的异常你可以检测到，也可以抛出你自己异常。详见 AuthenticationException JavaDoc 小贴士： 最好的方式是将普通的失败信息反馈给用户，你总不会希望帮助黑客来攻击你的系统吧。 好， info("Sorry, lightsaber rings are for schwartz masters only."); } 同样，我们还可以执行非常强大的 instance-level （实例级别）的权限检测，检测用户是否具 备访问某个类型特定实例的权限： if ( currentUser.isPermitted( "winnebago:drive:eagle5" ) ) { log.info("You

它拥有确定的行为。该功能很可能在未来的 Shiro 版本中被废弃或移除。 如果出于某些原因你不想显式地配置 securityManager.realms 的属性，你可以允许 Shiro 检测所有配置好的 realm 并 直接将它们指派给 securityManager。 使用这种方法，realm 将会按照它们预先定义好的顺序来指派给 securityManager 实例。 应用程序并创建了一个会话来保留 数据（身份验证状态，购物车等）。如果用户不注销，并在应用程序不知道的情况下关闭了浏览器，则他们的会话 实质上是“躺在”会话数据存储的（孤儿）。SessionManager 没有办法检测用户不再使用他们的浏览器，同时该会 话永远不会被再次访问（它是孤儿了）。 会话孤儿，如果它们没有定期 清除，将会填充会话数据存储（这是很糟糕的）。因此，为了防止丢放孤儿， SessionManager 我们原本希望把它称为"User"由于这样“很有意义”，但是我们决定不这样做：太多的应用程序现有的 API 已经有 自己的 User classes/frameworks，我们不希望和这些起冲突。此外，在安全领域，"Subject"这一词实际上是公认的术 语。 Shiro 的 API 为应用程序提供 Subject 为中心的编程范式支持。当编码应用程序逻辑时，大多数应用程序开发人员想

1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 6.3. 哈希算法 . . 的占用空间更小。Java, C# 等编程语言默认使用 UTF‑16 编码。 3.5.1. Q & A � 为什么哈希表同时包含线性数据结构和非线性数据结构？ 哈希表底层是数组，而为了解决哈希冲突，我们可能会使用“拉链法”（后续散列表章节会讲）。 在拉链法中，数组中每个地址（桶）指向一个链表；当这个链表长度超过一定阈值时，又可能 被转化为树（通常为红黑树）。因此，哈希表可能同时包含线性（数组、链表）和非线性（树） 栈与队列：当插入和删除操作都在链表的一端进行时，它表现出先进后出的的特性，对应栈；当插入操 作在链表的一端进行，删除操作在链表的另一端进行，它表现出先进先出的特性，对应队列。 ‧ 散列表：链地址法是解决哈希冲突的主流方案之一，在该方案中，所有冲突的元素都会被放到一个链表 中。 ‧ 图：邻接表是表示图的一种常用方式，在其中，图的每个顶点都与一个链表相关联，链表中的每个元素 都代表与该顶点相连的其他顶点。 双向链表常被

1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 6.3 哈希算法 . . 更小。Java 和 C# 等编程语言默认使用 UTF‑16 编码。 2. Q & A Q：为什么哈希表同时包含线性数据结构和非线性数据结构？ 哈希表底层是数组，而为了解决哈希冲突，我们可能会使用“链式地址”（后续“哈希冲突”章节会讲）：数 组中每个桶指向一个链表，当链表长度超过一定阈值时，又可能被转化为树（通常为红黑树）。 从存储的角度来看，哈希表的底层是数组，其中每一个桶槽位可能包含一个值，也可能包含一个链表或一棵 栈与队列：当插入和删除操作都在链表的一端进行时，它表现出先进后出的特性，对应栈；当插入操作 在链表的一端进行，删除操作在链表的另一端进行，它表现出先进先出的特性，对应队列。 ‧ 哈希表：链式地址是解决哈希冲突的主流方案之一，在该方案中，所有冲突的元素都会被放到一个链表 中。 ‧ 图：邻接表是表示图的一种常用方式，其中图的每个顶点都与一个链表相关联，链表中的每个元素都代 表与该顶点相连的其他顶点。 双向链表常用于需要快速查找前一个和后一个元素的场景。

哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 6.3. 小结 . . print() { for (Entry kv: entrySet()) { System.out.println(kv.key + " -> " + kv.val); } } } 6.1.4. 哈希冲突 细心的同学可能会发现，哈希函数 ?(?) = ?%100 会在某些情况下失效。具体地，当输入的 key 后两位相同 时，哈希函数的计算结果也相同，指向同一个 value 。例如，分别查询两个学号 我们将这种现象称为「哈希冲突 Hash Collision」。如何避免 哈希冲突的问题将被留在下章讨论。 Figure 6‑3. 哈希冲突示例 综上所述，一个优秀的「哈希函数」应该具备以下特性： ‧ 尽量少地发生哈希冲突； ‧ 时间复杂度 ?(1) ，计算尽可能高效； ‧ 空间使用率高，即“键值对占用空间 / 哈希表总占用空间”尽可能大； 6.2. 哈希冲突 理想情况下，哈希函数应该为每个输入产生唯一的输出，使得

哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 6.3. 小结 . . print() { for (Entry kv: entrySet()) { System.out.println(kv.key + " -> " + kv.val); } } } 6.1.4. 哈希冲突 细心的同学可能会发现，哈希函数 ?(?) = ?%100 会在某些情况下失效。具体地，当输入的 key 后两位相同 时，哈希函数的计算结果也相同，指向同一个 value 。例如，分别查询两个学号 我们将这种现象称为「哈希冲突 Hash Collision」。如何避免 哈希冲突的问题将被留在下章讨论。 Figure 6‑3. 哈希冲突示例 综上所述，一个优秀的「哈希函数」应该具备以下特性： ‧ 尽量少地发生哈希冲突； ‧ 时间复杂度 ?(1) ，计算尽可能高效； ‧ 空间使用率高，即“键值对占用空间 / 哈希表总占用空间”尽可能大； 6.2. 哈希冲突 理想情况下，哈希函数应该为每个输入产生唯一的输出，使得

1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 6.3 哈希算法 . . 更小。Java 和 C# 等编程语言默认使用 UTF‑16 编码。 2. Q & A Q：为什么哈希表同时包含线性数据结构和非线性数据结构？ 哈希表底层是数组，而为了解决哈希冲突，我们可能会使用“链式地址”（后续“哈希冲突”章节会讲）：数 组中每个桶指向一个链表，当链表长度超过一定阈值时，又可能被转化为树（通常为红黑树）。 从存储的角度来看，哈希表的底层是数组，其中每一个桶槽位可能包含一个值，也可能包含一个链表或一棵 栈与队列：当插入和删除操作都在链表的一端进行时，它表现出先进后出的特性，对应栈；当插入操作 在链表的一端进行，删除操作在链表的另一端进行，它表现出先进先出的特性，对应队列。 ‧ 哈希表：链式地址是解决哈希冲突的主流方案之一，在该方案中，所有冲突的元素都会被放到一个链表 中。 ‧ 图：邻接表是表示图的一种常用方式，其中图的每个顶点都与一个链表相关联，链表中的每个元素都代 表与该顶点相连的其他顶点。 双向链表常用于需要快速查找前一个和后一个元素的场景。