58 6.1 Java 内存模型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 6.1.1 Java 虚拟机（Java Virtual Machine, JVM） . . . . . . . . . . . . . . 59 6.1.2 JVM 内存模型 . . . . . . . . . . . . 5.1 Java 多态 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 6.1 Java 虚拟机架构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 6.2 JVM 内存模型 . . . . . . . 297 24.2 Strut2 框架工作流程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 xxi 表目录 2.1 整型数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.2 整型数据类型 .

Nacos 架构 配置存储模型（ER 图） Nacos 存储配置有几个比较重要的表分别是:  config_info 存储配置信息的主表，里面包含 dataId、groupId、content、tenantId、encrypt edDataKey 等数据。  config_info_beta 灰度测试的配置信息表，存储的内容和 config_info 基本相似。有⼀个 beta _ips _ips 字段用于客户端请求配置时判断是否是灰度的 ip。  config_tags_relation 配置的标签表，在发布配置的时候如果指定了标签，那么会把标签和配置 的关联信息存储在该表中。  his_config_info 配置的历史信息表，在配置的发布、更新、删除等操作都会记录⼀条数据，可 以做多版本管理和快速回滚。 Nacos 架构 < 28 Nacos 内核设计 Nacos ⼀致性协议 说省去了较为繁琐的人工操作步骤，但是仍旧存在⼀个问题——每⼀个 Nacos 节点都存在⼀份 cluster.conf 文件，如果其中⼀个节点的 cluster.conf 文件修改失败，就造成了集群间成员节点列 表数据的不⼀致性，因此，又引申出了新的寻址模式——地址服务器寻址模式。 地址服务器寻址 com.alibaba.nacos.core.cluster.lookup.AddressServerMemberLookup

一个类之后，后一个类发生了不相容的改变时，再使用前一个类 则会出现链接错误。最常见的就是后一个类的.class 文件被误删 除。 O 虚拟机错误（VirtualMachineError） 当 Java 虚拟机崩溃或资源耗尽时会抛出该错误。其中比较有代 表性的是 StackOverflowError，当应用程序递归太深而导致栈内 存溢出时会出现该异常。 课程配套代码 ± sample.exception 一个类之后，后一个类发生了不相容的改变时，再使用前一个类 则会出现链接错误。最常见的就是后一个类的.class 文件被误删 除。 O 虚拟机错误（VirtualMachineError） 当 Java 虚拟机崩溃或资源耗尽时会抛出该错误。其中比较有代 表性的是 StackOverflowError，当应用程序递归太深而导致栈内 存溢出时会出现该异常。 课程配套代码 ± sample.exception

获取的对象进行强制类型转换，这么多强 制转换非常的丑陋、累赘并且会和你的类紧耦合。 SecurityUtils.setSecurityManager 方法会将 SecurityManager 实例化为虚拟机的单独静 态实例，在大多数程序中没有问题，但如果有多个使用 Shiro 的程序在同一个 JVM 中运 行时，各程序有自己独立的实例会更好些，而不是共同引用一块静态内存。 改变配置就需要重新编译你的程序。 中我们经常要用到它们：权限（permissions）、角色 （roles）和用户（users）。 Permissions 权限是 Apache Shiro 中安全策略最基本的元素，它们是一组关于行为的基本指令，以明确表 示在一个程序中什么可以做。一个很好定义的权限指令必须描述资源以及当一个 Subject 与这 些资源交互时什么动作可以执行。 下面是一些权限指令的例子： 打开一个文件； 查看“/user/list”页面； AuthenticationInfo 实例，用来表示来自数据源的 Subject 账户信息。 节约时间 直接实现 Realm 接口也许需要时间并容易出错，大部分用户选择继承 AuthorizingRealm 虚拟 类，这个类实现了常用的认证和授权工作流，这会节省你的时间而且不易出错。 Credentials Matching 凭证匹配 在上述 realm 认证工作流中，一个 Realm 必须较验 Subject

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 1 第 0 章 前言

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 365 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 1 第 0 章 前言 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。

建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 16.2 一起参与创作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 16.3 术语表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367 1 第 0 章 前言

在之前的一篇文章《关于java继承的哪些事》简单讲了Java创建对象的过程，但具体细节当时并没有 细讲。因而本篇文章以HotSpot虚拟机为例，来讲一下Java虚拟机是如何创建一个对象的？ 简单来说Java对象的创建过程总共分为5步： Java创建对象的过程 类加载检查 首先当虚拟机遇到一个new指令时，首先会去检查这个参数能否在常量池中定位到这个类的符号引用 并且检查这个符号引用所代表的的类是否已经 被加载、连接、解析和初始化过，如果没有需要先执行 的加载操作（详细过程可参考"类的加载流程" ）。 分配内存 当类加载检查通过后，接下来虚拟机需要为新生对象分配内存，为对象分配空间的任务等同于把一块 定大小的内存从 Java 堆中划分出来。分配内存的方式主要有两种：指针碰撞和空闲列表。 具体选择哪种方式取决于Java堆是否规整。而Java堆是否规整取决于垃圾收集器所采用的垃圾回收算 是否具有空间压缩整理的能力。 另一种算法是空闲列表，其分配内存的过程如下： 虚拟机会维护一个列表，该列表中会记录那些内存块是可用的，在分配内存时，会在空闲列表中找到 块足够大的内存块来给对象实例，最后更新列表记录。 当然该算法也有不足，由于需要时刻维护一个空闲列表，因而会增加空间和时间开销，但优点就是它 以用来对离散的空间进行内存分配。 最后在分配内存时，可能也会存在并发安全的问题，为了解决该问题，虚拟机采用两种方式来解决： ● CAS+失败重试：

Installation n 直接格掉Windows，安装一个Linux发行版，如Ubuntu（强烈推荐） n 双系统，Windows和Linux并存（不推荐） n 虚拟机方式安装 n Windows系统中通过虚拟机安装Linux（较推荐） n Linux系统中通过虚拟机安装Windows（Kid me？） http://www.linuxfromscratch.org/ 建议用一个连续的时间（例如你的寒假，或者没人打扰的完整的一周） Architecture Shell Kernel File System Applications Architecture Kernel n 内存管理 n 进程管理 n 文件系统（虚拟文件系统 VFS） n 设备驱动 n 网络接口 建议阅读Linux内核源代码，可以从Linux-0.11入手，推荐Linux内核完全注释 （赵炯著） Architecture Shell n 系统的用户界面 tainer/image，进 而发布到不同的平台上运行。 Docker Why Docker？ n 应用环境管理复杂 n 云计算时代的到来 n 虚拟化手段的变化 n LXC的便携性 Docker Docker Container和普通的虚拟机Image相比，最大的区别是它并不包含操作系统内核。 Docker vs. LXC 基本上可以认为目前的Docker是LXC的一个高级封装，提供了各种辅助工具和标准接口

线程控制 线程的同步 线程的概念模型 Java 线程的概念模型 在 Java 语言中，多线程的机制通过虚拟 CPU 来实现。 1. 虚拟的 CPU，由 java.lang.Thread 类封装和虚拟； 2. CPU 所执行的代码和数据，传递给 Thread 类对象。 代码 数据 虚拟CPU 大纲 线程基础 线程控制 线程的同步 创建线程 ���� 线程基础 相关知识回顾 线程的概念模型 Thread 类的对象； 3. 调用该对象的 start() 方法。 大纲 线程基础 线程控制 线程的同步 创建线程 两种创建线程的方式比较 O 使用 Runnable 接口创建线程 ▶ 可以将虚拟 CPU、代码和数据分开，形成清晰的模型； ▶ 线程体 run() 方法所在的类还可以从其他类继承一些有用的 属性或方法； ▶ 有利于保持程序风格的一致性。 O 直接继承 Thread 类创建线程 编写简单，run() 方法的当前对象就是线程对象，可直接 操纵。 大纲 线程基础 线程控制 线程的同步 创建线程 两种创建线程的方式比较 O 使用 Runnable 接口创建线程 ▶ 可以将虚拟 CPU、代码和数据分开，形成清晰的模型； ▶ 线程体 run() 方法所在的类还可以从其他类继承一些有用的 属性或方法； ▶ 有利于保持程序风格的一致性。 O 直接继承 Thread 类创建线程