基本資料型別以二進位制的形式儲存在計算機中。一個二進位制位即為 1 位元。在絕大多數現代作業系統中， 1 位元組（byte）由 8 位元（bit）組成。 基本資料型別的取值範圍取決於其佔用的空間大小。下面以 Java 為例。 ‧ 整數型別 byte 佔用 1 位元組 = 8 位元，可以表示 28 個數字。 ‧ 整數型別 int 佔用 4 位元組 = 32 位元，可以表示 232 個數字。 表 3‑1 列舉了 整數 byte 1 位元組 −27 (−128) 27 − 1 (127) 0 short 2 位元組 −215 215 − 1 0 int 4 位元組 −231 231 − 1 0 第 3 章 資料結構 www.hello‑algo.com 55 型別 符號 佔用空間 最小值 最大值 預設值 long 8 位元組 −263 263 − 1 0 浮點數 float 4 位元組 1.175 × × 10−38 3.403 × 1038 0.0f double 8 位元組 2.225 × 10−308 1.798 × 10308 0.0 字元 char 2 位元組 0 216 − 1 0 布林 bool 1 位元組 false true false 請注意，表 3‑1 針對的是 Java 的基本資料型別的情況。每種程式語言都有各自的資料型別定義，它們的佔用 空間、取值範圍和預設值可能會有所不同。

0">

最近接手一个老 java 应用，没多久接到响应时间太长的报警，整个排查过程还是挺有意思的， 录一下。
整个过程中，设计到 cpu，内存，垃圾回收，引用，spring, 单例 等等知识，整个下来，心情愉悦。< p>

接到报警

吃完晚饭回来，接到报警短信，服务响应时间太长，达到 2s 以上。
第一反应，怎么可能，这个应用很简单，就提供了几个查询接口，QPS 没办法，把应用重启一遍，JVM 内存满血复活，清醒 QPS 很低，重启后可以撑过封网的时间断了

Spring 的 Controller 是单例的

突然想到，其他应用也使用了这个 OssClient，一直没问题，想必是单例吧，忍不住上去瞅了瞅 码，发现，是在一个 Controller 中使用了成员变量，像这样：

我记得上学那会儿，捣腾 Struts 的时候，Action 并不是单例的啊，单里会有问题，难道 Spring 是单例了？
查了一下，确实，Spring 的 Controller，默认是单例。
想了想，单例也没啥问题，只要不在方法中去操作成员变量就可以了。

后记

你所学的知识，都

SecurityManager 设置成了static (memory) singleton，可以通 过 JVM 访问，注意如果你在一个 JVM 中加载多个使用 shiro 的程序时不要这样做，在这个简 单示例中，这是可以的，但在其它成熟的应用环境中，通常会将 SecurityManager 放在程序 指定的存储中（如在 web 中的 ServletContexct 或者 Spring、Guice、 JBoss 程中，AuthenticationStrategy（安全策略）被调用用来回应每个Realm结果，我们将稍后讨 论 AuthenticationStrategies。 注意：单 Realm 程序 如果仅有一个 Realm 被配置，它直接被调用--在单 Realm 程序中不需要 AuthenticationStrategy。 第5步：每一个配置的 Realm 都被检验看其是否支持)提交的AuthenticationToken，如果支 SecurityManager implementations默认使用一个 ModularRealmAuthenticator 实例， ModularRealmAuthenticator 同样支持单 Realm 和多 Realm。 在一个单 Realm 程序中，ModularRealmAuthenticator 将直接执行单独的 Realm，如果配置 有两个或以上 Realm，将会使用AuthenticationStrategy

static 关键字 final 学习目标 1. 理解多态和虚方法调用的概念，掌握其用法 2. 掌握方法重载的方法 3. 掌握 static 属性、方法和初始化块的用法 4. 了解设计模式，掌握单例设计模式 5. 掌握 final 关键字的概念和使用方法 大纲 多态性 方法重载 关键字 static 关键字 final 大纲 多态性 方法重载 关键字 static 关键字 final 体系结构，极大的提高代码的重用性和可维护性。 2Singleton 设计模式也称“单子模式”或“单例模式”。 大纲 多态性 方法重载 关键字 static 关键字 final 经典设计模式分类 创建型模式 涉及对象的实例化，特点是不让用户代码依赖于对象 的创建或排列方式，避免用户直接使用 new 创建对象。 工厂方法模式、抽象工厂方法模式、生成器模式、原型模式和单 例模式 行为型模式 涉及怎样合理的设计对象之间的交互通信，以及合理 final 经典设计模式分类 创建型模式 涉及对象的实例化，特点是不让用户代码依赖于对象 的创建或排列方式，避免用户直接使用 new 创建对象。 工厂方法模式、抽象工厂方法模式、生成器模式、原型模式和单 例模式 行为型模式 涉及怎样合理的设计对象之间的交互通信，以及合理 为对象分配职责，让设计富有弹性、易维护、易复用。 责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、 备忘录模式、观察者模式、状态模式、策略模式、模板方法模式

支持 支持 支持 支持 支持 服务端感知 断连 支持 （官方不建 议使用） 支持 支持 支持 支持 支持 心跳保活 应用层自定 义，ping-po ng 消息 应用层自定 义，单 byte ack 自定义 kee palive fra me TCP+ 自定 义 自定义 kee palive filte r 性能 tps 安全性 TLS TLS TLS TLS Nacos ⾼可⽤设计 Nacos 历经 10 多年双十⼀考验，经历过多次断网，节点全挂，存储不可用各种故障，因此充分面 对失败设计，沉淀了非常多的经验。 全局高可用 Nacos 部署架构上是单 Region 封闭，Region 间独立，跨 Region 通过网关或者 Nacos-sync 完 成服务互通。从而降低 Region 间网络故障风险。 当然用户也可以跨 Region 组 Nacos CPU LOAD GC 推送失败率 实际服务数/ 实例数 2.0.0- BETA 200 * 500 (10w 客户端， 50w 服务实例) 注册 23%～30% 3～5 无 FGC 单台服务端 (4982/62112) 8% 99785/498854 稳定 3% 1 无 FGC 无推送 99785/498854 注销 10%～24% 3～4 无 FGC 0% 0/0 1

getInstance()方法被调用，它来解析 INI 文件并返回反映该配置的 SecurityManager 实例。 3. 在这个简单的例子中，我们把 SecurityManager 设置为一个静态的（memory）单例，能够跨 JVM 访问。但请 注意，这是不可取的，如果你在单个的 JVM 只中会有不只一个启用 Shiro 的应用程序。对于这个简单的例子 而言，这是没有问题的，但更为复杂的应用程序环境通常将 SecurityManager  SecurityUtils.setSecurityManager 方法调用在一个 VM 静态单例中实例化 SecurityManager 实例，VM 静态单例 在给许多应用程序带来好处的同时，也会引发一些问题，如果多个启用 Shiro 的应用程序在同一个 JVM 中运 行。如果该实例是一个应用程序单例，而不是一个静态内存引用就再好不过了。  每当你想改变 Shiro 配置时，它需要你重新编译你的应用程序。 realm 顺序不同的，所有可用的隐式的 realm 都将被使用。 Realm 验证 本章涵盖了 Shiro 的主要工作流程，解释了一个认证尝试是如何产生的。内部工作流，指在验证过程中一个单 一的 realm 被访问时发生的事情（也就是'Step 5'之上），已经包含在 Realm 章节的 Realm Authentication 部分。 Lend a hand with documentation

1 } else { 语句序列 2 } if (条件表达式) { 语句序列 } 条件表达式 语句序列1 语句序列2 T F 条件表达式 语句序列1 T if 双路条件结构 if 单路条件结构 图 2.2 if 分支结构 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . [< 方法声明 >] 5 } Object 类是所有 Java 类的最高层父类，如果在类的声明中未使用 extends 关键字 指明其父类，则默认父类为 Object 类。 Java 只支持单继承，不允许多重继承。即： . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . in Java (3rd) 教学目标 1. 理解多态和虚方法调用的概念，掌握其用法 2. 掌握方法重载的方法 3. 掌握 static 属性、方法和初始化块的用法 4. 了解设计模式，掌握单例设计模式 5. 掌握 final 关键字的概念和使用方法 授课方式 理论课： 多媒体教学、程序演示 实验课： 上机编程 46 5.1. 多态性 � 5 � 教学内容 5.1 多态性

对于入队操作，将输入元素赋值给 rear 索引处，并将 queSize 自增 1 即可； ‧ 对于出队操作，仅需将 front 自增 1 ，并将 queSize 自减 1 即可； 观察发现，入队与出队操作都仅需单次操作即可完成，时间复杂度皆为 ?(1) 。 Figure 5‑6. 基于数组实现队列的入队出队操作 细心的同学可能会发现一个问题：在不断入队与出队的过程中，front 和 rear 都在向右移动，在到达数组尾部 nums[index(j)]; } return res; } } 5.4. 小结 ‧ 栈是一种遵循先入后出的数据结构，可以使用数组或链表实现。 ‧ 在时间效率方面，栈的数组实现具有更好的平均效率，但扩容时会导致单次入栈操作的时间复杂度劣化 至 ?(?) 。相对地，栈的链表实现具有更加稳定的效率表现。 ‧ 在空间效率方面，栈的数组实现会造成一定空间浪费，然而链表结点比数组元素占用内存更大。 ‧ 队列是一种 回忆数组插入操作，我们需要将从目标索引到 base 之间的所有元素向右移动一位，然后再将 base 赋值给目标 索引。 11. 排序算法 hello‑algo.com 167 Figure 11‑4. 单次插入操作 11.3.1. 算法流程 1. 第 1 轮先选取数组的 第 2 个元素 为 base ，执行「插入操作」后，数组前 2 个元素已完成排序。 2. 第 2 轮选取 第 3 个元素 为 base

道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 复习题目，通常在进行 3～5 轮的重复后，就能将其牢记在心。推荐的题单和刷题计划请见此 GitHub 仓库。 3. 阶段三：搭建知识体系。在学习方面，我们可以阅读算法专栏文章、解题框架和算法教材，以不断丰富 知识体系。在刷题方面，可以尝试采用进阶刷题策略，如按专题分类、一题多解、一解多题等，相关的 要事实：计算机内部的硬件电路主要是基 于加法运算设计的。这是因为加法运算相对于其他运算（比如乘法、除法和减法）来说，硬件实现起来更简 第 3 章 数据结构 hello‑algo.com 58 单，更容易进行并行化处理，运算速度更快。 请注意，这并不意味着计算机只能做加法。通过将加法与一些基本逻辑运算结合，计算机能够实现各种其他 的数学运算。例如，计算减法 ? − ? 可以转换为计算加法 灵活地实现一些额外逻辑。 5.4 小结 1. 重点回顾 ‧ 栈是一种遵循先入后出原则的数据结构，可通过数组或链表来实现。 ‧ 在时间效率方面，栈的数组实现具有较高的平均效率，但在扩容过程中，单次入栈操作的时间复杂度会 劣化至 ?(?) 。相比之下，栈的链表实现具有更为稳定的效率表现。 ‧ 在空间效率方面，栈的数组实现可能导致一定程度的空间浪费。但需要注意的是，链表节点所占用的内 存空间比数组元素更大。

要事实：计算机内部的硬件电路主要是基 于加法运算设计的。这是因为加法运算相对于其他运算（比如乘法、除法和减法）来说，硬件实现起来更简 第 3 章 数据结构 hello‑algo.com 56 单，更容易进行并行化处理，运算速度更快。 请注意，这并不意味着计算机只能做加法。通过将加法与一些基本逻辑运算结合，计算机能够实现各种其他 的数学运算。例如，计算减法 ? − ? 可以转换为计算加法 活地实现一些额外逻辑。 5.4 小结 1. 重点回顾 ‧ 栈是一种遵循先入后出原则的数据结构，可通过数组或链表来实现。 ‧ 从时间效率角度看，栈的数组实现具有较高的平均效率，但在扩容过程中，单次入栈操作的时间复杂度 会降低至 ?(?) 。相比之下，基于链表实现的栈具有更为稳定的效率表现。 ‧ 在空间效率方面，栈的数组实现可能导致一定程度的空间浪费。但需要注意的是，链表节点所占用的内 存空间比数组元素更大。 的输出都相同，因此我们可以很容易地从哈希值反推出可用的 key ，从而破解密码。 6.3.2 哈希算法的设计 哈希算法的设计是一个需要考虑许多因素的复杂问题。然而对于某些要求不高的场景，我们也能设计一些简 单的哈希算法。 ‧ 加法哈希：对输入的每个字符的 ASCII 码进行相加，将得到的总和作为哈希值。 ‧ 乘法哈希：利用了乘法的不相关性，每轮乘以一个常数，将各个字符的 ASCII 码累积到哈希值中。