update: 面试解答

zhenglin · zhenglin · commit f88d35832fce · 2021-09-18T15:29:21.000+08:00
diff --git a/Java-JVM/垃圾回收.md b/Java-JVM/垃圾回收.md
@@ -2,6 +2,7 @@
 * [判断一个对象能否被回收](#判断一个对象能否被回收)
   * [引用计数法](#引用计数法)
   * [可达性算法](#可达性算法)
+  * [哪些可以作为是根节点](#哪些可以作为是根节点)
   * [方法区的回收](#方法区的回收)
   * [finalize()](#finalize)
   * [引用类型](#引用类型)
@@ -14,14 +15,14 @@
   * [整堆收集（Full GC）](#整堆收集full-gc)
 * [回收算法](#回收算法)
   * [标记-清除](#标记-清除)
-    * [原理](#原理)
-    * [优缺点](#优缺点)
+  * [原理](#原理)
+  * [优缺点](#优缺点)
   * [标记-复制](#标记-复制)
-    * [原理](#原理-1)
-    * [优缺点](#优缺点-1)
+  * [原理](#原理-1)
+  * [优缺点](#优缺点-1)
   * [标记-整理](#标记-整理)
-    * [原理](#原理-2)
-    * [优缺点](#优缺点-2)
+  * [原理](#原理-2)
+  * [优缺点](#优缺点-2)
 * [Hotspot算法实现细节](#hotspot算法实现细节)
   * [根节点枚举GC Roots](#根节点枚举gc-roots)
   * [安全点Safe Point](#安全点safe-point)
@@ -77,7 +78,14 @@
 ## 可达性算法
 ![](../img/jvm/gcRoot.png)
 以 GC Roots 为起始点进行搜索，可达的对象都是存活的，不可达的对象可被回收。
-哪些是根节点
+## 哪些可以作为是根节点
+- 虚拟机栈（栈帧中的本地变量表）中引用的对象
+- 本地方法栈中 JNI（即一般说的 Native 方法）引用的对象
+- 方法区中类静态属性引用的对象
+- 方法区中常量引用的对象
+- 正在运⾏的线程
+- 锁住的对象
+
 ## 方法区的回收
 ## finalize()
 当一个对象可被回收时，如果需要执行该对象的 finalize() 方法，那么就有可能在该方法中让对象重新被引用，从而实现自救。自救只能进行一次，如果回收的对象之前调用了 finalize() 方法自救，后面回收时不会再调用该方法。
@@ -188,7 +196,7 @@
   - 抢先式中断
     - GC时中断所有的用户线程
     - 如果发现该线程不在安全点则恢复，直到它跑到了安全点
-      - 现在几乎没有虚 拟机实现采用抢先式中断来暂停线程响应GC事件。
+      - 现在几乎没有虚拟机实现采用抢先式中断来暂停线程响应GC事件。
   - 主动式中断
     - 不主动中断线程，设置一个标志位，让线程自己主动轮询这个标志位，一旦发现标志位为真，就自己在最近的安全点主动中断挂起
 ## 安全区域Safe Region
diff --git a/Java-JVM/类加载机制.md b/Java-JVM/类加载机制.md
@@ -18,7 +18,13 @@
       * [1、依赖冲突](#1依赖冲突)
       * [2、热加载](#2热加载)
       * [3、加密保护](#3加密保护)
-
+  * [怎么打破双亲委派模型？](#怎么打破双亲委派模型)
+    * [自定义类加载器，并使用自定义类加载器](#自定义类加载器并使用自定义类加载器)
+    * [SPI也打破了双亲委派模型](#spi也打破了双亲委派模型)
+    * [Tomcat 的类加载器](#tomcat-的类加载器)
+      * [Tomcat 如何实现自己独特的类加载机制？](#tomcat-如何实现自己独特的类加载机制)
+      * [如果tomcat 的 Common ClassLoader 想加载 WebApp ClassLoader 中的类，该怎么办？](#如果tomcat-的-common-classloader-想加载-webapp-classloader-中的类该怎么办)
+* [参考文章](#参考文章)
 
 # 类加载机制
 ### 有哪些类加载器
@@ -74,4 +80,30 @@
 - 打包时加密class文件
 - 加载时使用实现解密的classloader
 
+## 怎么打破双亲委派模型？
+### 自定义类加载器，并使用自定义类加载器
+### SPI也打破了双亲委派模型
+### Tomcat 的类加载器
+- Tomcat是个web容器，如果部署的多个app，但是每个应用的使用包都不一致，所以要保持每个程序都能独立运行相互隔离
+- web容器也有自己依赖的类库，不能与应用混淆
+- 要支持jsp的热加载
+#### Tomcat 如何实现自己独特的类加载机制？
+tomcat有很多种类的加载器
+- commonLoader：Tomcat最基本的类加载器，加载路径中的class可以被Tomcat容器本身以及各个Webapp访问；
+- catalinaLoader：Tomcat容器私有的类加载器，加载路径中的class对于Webapp不可见；
+- sharedLoader：各个Webapp共享的类加载器，加载路径中的class对于所有Webapp可见，但是对于Tomcat容器不可见；
+- WebappClassLoader：各个Webapp私有的类加载器，加载路径中的class只对当前Webapp可见
+
+CommonClassLoader能加载的类都可以被Catalina ClassLoader和SharedClassLoader使用，从而实现了公有类库的共用，而CatalinaClassLoader和Shared ClassLoader自己能加载的类则与对方相互隔离。
+
+WebAppClassLoader可以使用SharedClassLoader加载到的类，但各个WebAppClassLoader实例之间相互隔离。
+
+而JasperLoader的加载范围仅仅是这个JSP文件所编译出来的那一个.Class文件，它出现的目的就是为了被丢弃：当Web容器检测到JSP文件被修改时，会替换掉目前的JasperLoader的实例，并通过再建立一个新的Jsp类加载器来实现JSP文件的HotSwap功能。
+
+很显然，tomcat 不是这样实现，tomcat 为了实现隔离性，没有遵守这个约定，每个webappClassLoader加载自己的目录下的class文件，不会传递给父类加载器。
+
+#### 如果tomcat 的 Common ClassLoader 想加载 WebApp ClassLoader 中的类，该怎么办？
+可以使用线程上下文类加载器实现，使用线程上下文加载器，可以让父类加载器请求子类加载器去完成类加载的动作
 
+# 参考文章
+- https://www.cnblogs.com/jay-wu/p/11590571.html
diff --git a/Java-多线程/线程池.md b/Java-多线程/线程池.md
@@ -23,11 +23,11 @@
   * [没有固定的计算方式，需要以业务来衡量](#没有固定的计算方式需要以业务来衡量)
   * [市面上说的其实都不太准确](#市面上说的其实都不太准确)
   * [（（线程等待时间+线程CPU时间）/线程CPU时间 ）* CPU数目](#线程等待时间线程cpu时间线程cpu时间--cpu数目)
-* [线程池被创建后里面有线程吗？如果没有的话，你知道有什么方法对线程池进行预热吗？](#线程池被创建后里面有线程吗如果没有的话你知道有什么方法对线程池进行预热吗)
-* [线上机器突然重启/宕机，线程池里的阻塞队列中任务怎么办？](#线上机器突然重启宕机线程池里的阻塞队列中任务怎么办)
+  * [线程池被创建后里面有线程吗？如果没有的话，你知道有什么方法对线程池进行预热吗？](#线程池被创建后里面有线程吗如果没有的话你知道有什么方法对线程池进行预热吗)
+  * [线上机器突然重启/宕机，线程池里的阻塞队列中任务怎么办？](#线上机器突然重启宕机线程池里的阻塞队列中任务怎么办)
+  * [运行时能修改线程数么？](#运行时能修改线程数么)
 * [参考文章](#参考文章)
 
-
 # 创建线程池的方式
 ### Executors
 #### newCachedThreadPool
diff --git a/Spring/Spring.md b/Spring/Spring.md
@@ -148,7 +148,7 @@ AOP实际上就是OOP的补充，将代码横向抽取成一个独立的模块
 ### AOP术语
 #### 连接点(Join point)
 能够被拦截的地方
-####        切点(Poincut)
+#### 切点(Poincut)
 具体定位的连接点
 #### 增强/通知(Advice)
 表示添加到切点的一段逻辑代码，并定位连接点的方位信息
diff --git a/数据库/MySQL.md b/数据库/MySQL.md
@@ -23,7 +23,7 @@
           * [自适应哈希索引 (Adaptive Hash Index)](#自适应哈希索引-adaptive-hash-index)
           * [日志缓冲 (Log Buffer)](#日志缓冲-log-buffer)
         * [磁盘结构](#磁盘结构)
-      * [支持事务处理，支持外键，支持崩溃修复能力和并发控制。如果需要对事务的完整性要求比较高（比如银行），要求实现并发控制（比如售票），那选择InnoDB有很大的优势。如果需要频繁的更新、务的完整性要求比较高比如银行要求实现并发控制比如售票那选择innodb有很大的优势如果需要频繁的更新删除操作的数据库也可以选择innodb因为支持事务的提交commit和回滚rollback)
+      * [特点总结](#特点总结)
     * [MyISAM](#myisam)
   * [索引](#索引)
     * [B树](#b树)
@@ -280,7 +280,9 @@ redo log，binlog都先写入到日志缓冲区，然后再追加写入到磁盘
   - `策略二`：强一致(`innodb_flush_log_at_trx_commit=1`) 每次事务提交，都将Log Buffer中的数据write入OS cache，同时MySQL主动fsync。 这种策略，是InnoDB的默认配置，为的是保证事务ACID特性。
   - `策略三`：折衷(`innodb_flush_log_at_trx_commit=2`) 每次事务提交，都将Log Buffer中的数据write入OS cache； 每隔一秒，MySQL主动将OS cache中的数据批量fsync。这种策略，如果操作系统奔溃，最多有一秒的数据丢失。
 ##### 磁盘结构
-#### 支持事务处理，支持外键，支持崩溃修复能力和并发控制。如果需要对事务的完整性要求比较高（比如银行），要求实现并发控制（比如售票），那选择InnoDB有很大的优势。如果需要频繁的更新、删除操作的数据库，也可以选择InnoDB，因为支持事务的提交（commit）和回滚（rollback）
+//TODO
+#### 特点总结
+支持事务处理，支持外键，支持崩溃修复能力和并发控制。如果需要对事务的完整性要求比较高（比如银行），要求实现并发控制（比如售票），那选择InnoDB有很大的优势。如果需要频繁的更新、删除操作的数据库，也可以选择InnoDB，因为支持事务的提交（commit）和回滚（rollback）
 ### MyISAM
 - 不支持事务
 - 不支持行级锁  表级锁
@@ -296,6 +298,19 @@ redo log，binlog都先写入到日志缓冲区，然后再追加写入到磁盘
 - 利用磁盘预读特性
   - 为了减少磁盘 I/O 操作，磁盘往往不是严格按需读取，而是每次都会预读。预读过程中，磁盘进行顺序读取，顺序读 取不需要进行磁盘寻道，并且只需要很短的磁盘旋转时间，速度会非常快。 操作系统一般将内存和磁盘分割成固定大小的块，每一块称为一页，内存与磁盘以页为单位交换数据。数据库系统将 索引的一个节点的大小设置为页的大小，使得一次 I/O 就能完全载入一个节点。并且可以利用预读特性，相邻的节点 也能够被预先载入。
 - 为什么数据库索引用B+树，而不用list、map、二叉树或红黑树
+  - 为什么不用b树
+    - b+树只有叶子节点存放数据，而b树每个索引节点都会存放数据，查询范围数据时io次数会大大增加
+    - b+树叶子结点也是链表，在范围查找时也是非常高效
+  - 为什么不使用hash
+    - hash只能值匹配不能实现范围查询
+    - 不能实现排序
+    - 不能联合索引
+    - 数据量大，hash冲突大
+  - 为什么不是AVL
+    - b+树的高度远低于AVL，查找效率更高
+  - 为什么不是红黑树
+    - 树高度
+    - 红黑树的平衡
 - MySQL B+树一般几层，怎么算的
 #### b tree
 所有节点都会储存信息
@@ -394,7 +409,6 @@ InnoDB的主键索引与行记录是存储在一起的，故叫做聚集索引
           - 而避免幻读，则需要通过next-key lock。next-key lock是行锁的一种，实现相当于record lock(记录锁) + gap lock(间隙锁)；其特点是不仅会锁住记录本身(record lock的功能)，还会锁定一个范围(gap lock的功能)。因此，加锁读同样可以避免脏读、不可重复读和幻读，保证隔离性
   - `串行化：serializable` 事务A和事务B，事务A在操作数据库时，事务B只能排队等待
     - 这种级别可以避免“幻像读”，每一次读取的都是数据库中真实存在数据，事务A与事务B串行，而不并发
-- MySQL隔离级别分别怎么实现的
 ####  持久性（Durability）
 定义 持久性是指事务一旦提交，它对数据库的改变就应该是永久性的。接下来的其他操作或故障不应该对其有任何影响。
 - 实现原理：redo log
diff --git a/计算机网络/TCP_IP.md b/计算机网络/TCP_IP.md
@@ -1,32 +1,30 @@
 
 * [<a href="#">UDP 和 TCP 的特点</a>](#udp-和-tcp-的特点)
-    * [<a href="#">UDP</a>](#udp)
-    * [<a href="#">TCP</a>](#tcp)
+  * [<a href="#">UDP</a>](#udp)
+  * [<a href="#">TCP</a>](#tcp)
 * [<a href="#">三次握手</a>](#三次握手)
-    * [<a href="#">流程</a>](#流程)
-    * [<a href="#">为什么需要三次握手</a>](#为什么需要三次握手)
+  * [<a href="#">流程</a>](#流程)
+  * [<a href="#">为什么需要三次握手</a>](#为什么需要三次握手)
 * [<a href="#">四次挥手</a>](#四次挥手)
-    * [<a href="#">流程</a>](#流程-1)
+  * [<a href="#">流程</a>](#流程-1)
 * [<a href="#">TCP怎么保障可靠传输</a>](#tcp怎么保障可靠传输)
-    * [<a href="#">数据合理分片和排序</a>](#数据合理分片和排序)
-    * [<a href="#">数据校验：校验和</a>](#数据校验校验和)
-    * [<a href="#">TCP 的接收端会丢弃重复的数据</a>](#tcp-的接收端会丢弃重复的数据)
-    * [<a href="#">超时重传</a>](#超时重传)
-    * [<a href="#">流量控制</a>](#流量控制)
-    * [<a href="#">拥塞控制</a>](#拥塞控制)
-    * [<a href="#">ARQ协议</a>](#arq协议)
-
+  * [<a href="#">数据合理分片和排序</a>](#数据合理分片和排序)
+  * [<a href="#">数据校验：校验和</a>](#数据校验校验和)
+  * [<a href="#">TCP 的接收端会丢弃重复的数据</a>](#tcp-的接收端会丢弃重复的数据)
+  * [<a href="#">超时重传</a>](#超时重传)
+  * [<a href="#">流量控制</a>](#流量控制)
+  * [<a href="#">拥塞控制</a>](#拥塞控制)
+  * [<a href="#">ARQ协议</a>](#arq协议)
+* [HTTP长连接还是短连接？](#http长连接还是短连接)
+* [参考文章](#参考文章)
 
 ## [UDP 和 TCP 的特点](#)
-- ### [UDP](#)
-  - 是无连接的，尽最大可能交付，没有拥塞控制，面向报文 （对于应用程序传下来的报文不合并也不拆分，只是添加 UDP 首部），支持一对一、一对多、多对一和多对多
-的交互通信。
-- ### [TCP](#)
-  - 是面向连接的，提供可靠交付，有流量控制，拥塞控 制，提供全双工通信，面向字节流（把应用层传下来的报文看成字节流，把字节流组织成大小不等的数据
-块），每一条 TCP 连接只能是点对点的（一对一）。
---- 
+### [UDP](#)
+是无连接的，尽最大可能交付，没有拥塞控制，面向报文 （对于应用程序传下来的报文不合并也不拆分，只是添加 UDP 首部），支持一对一、一对多、多对一和多对多 的交互通信。
+### [TCP](#)
+是面向连接的，提供可靠交付，有流量控制，拥塞控 制，提供全双工通信，面向字节流（把应用层传下来的报文看成字节流，把字节流组织成大小不等的数据 块），每一条 TCP 连接只能是点对点的（一对一）。
 ## [三次握手](#)
-- ### [流程](#)
+### [流程](#)
 ![](../img/计算机网络/tcp三次握手.png)
 
 1. 客户端–发送带有 SYN 标志的数据包–一次握手–服务端
@@ -41,9 +39,8 @@
 
 - 第三次握手是为了防止失效的连接请求到达服务器，让服务器错误打开连接。客户端发送的连接请求如果在网络中滞留，那么就会隔很长一段时间才能收到服务器端发回的连接确认。客户端等待一个超时重传时间之后，就会重新请求连接。但是这个滞留的连接请求最后还是会到达服务器，如果不进行三次握手，那么服务器就会打开两个连接。如果有第三次握手，客户端会忽略服务器之后发送的对滞留连接请求的连接确认，不进行第三次握手，因此就不会再次打开连接。
 
----
 ## [四次挥手](#)
-- ### [流程](#)
+### [流程](#)
 ![](../img/计算机网络/tcp四次挥手.png)
 
 1. 客户端-发送一个 FIN，用来关闭客户端到服务器的数据传送
@@ -57,8 +54,6 @@
      - 确保最后一个确认报文能够到达。如果 B 没收到 A 发送来的确认报文，那么就会重新发送连接释放请求报文，A 等待一段时间就是为了处理这种情况的发生。
      - 等待一段时间是为了让本连接持续时间内所产生的所有报文都从网络中消失，使得下一个新的连接不会出现旧的连接请求报文。
 
---- 
-
 ## [TCP怎么保障可靠传输](#)
 
 ### [数据合理分片和排序](#)
@@ -145,6 +140,13 @@
         - 优点： 信道利用率高，容易实现，即使确认丢失，也不必重传。
         - 缺点： 不能向发送方反映出接收方已经正确收到的所有分组的信息。 比如：发送方发送了 5条 消息，中间第三条丢失（3号），这时接收方只能对前两个发送确认。发送方无法知道后三个分组的下落，而只好把后三个全部重传一次。这也叫 Go-Back-N（回退 N），表示需要退回来重传已经发送过的 N 个消息。
 
+## HTTP长连接还是短连接？
+在HTTP/1.0中，默认使用的是短连接
+- 也就是说，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。如果客户端浏览器访问的某个HTML或其他类型的 Web页中包含有其他的Web资源，如JavaScript文件、图像文件、CSS文件等；当浏览器每遇到这样一个Web资源，就会建立一个HTTP会话。
 
+HTTP/1.1起，默认使用长连接，用以保持连接特性
+- Connection:keep-alive
+- 在使用长连接的情况下，当一个网页打开完成后，客户端和服务器之间用于传输HTTP数据的 TCP连接不会关闭，如果客户端再次访问这个服务器上的网页，会继续使用这一条已经建立的连接。Keep-Alive不会永久保持连接，它有一个保持时间，可以在不同的服务器软件（如Apache）中设定这个时间。实现长连接要客户端和服务端都支持长连接
 
-
+# 参考文章
+- https://www.cnblogs.com/0201zcr/p/4694945.html
diff --git a/面试解答/面试解答2021-09.md b/面试解答/面试解答2021-09.md
