京东面经

Author: itwanger

docs/src/sidebar/sanfene/javathread.md

@@ -20,8 +20,8 @@ head:
 
 ### 1.并行跟并发有什么区别？
 
-- 并行是指多个处理器同时执行多个任务，每个核心实际上可以在同一时间独立地执行不同的任务。
-- 并发是指系统有处理多个任务的能力，但是任意时刻只有一个任务在执行。在单核处理器上，多个任务是通过时间片轮转的方式实现的。但这种切换非常快，给人感觉是在同时执行。
+- 并行：多核 CPU 上的多任务处理，多个任务在同一时间真正地同时执行。
+- 并发：单核 CPU 上的多任务处理，多个任务在同一时间段内交替执行，通过时间片轮转实现交替执行。
 
 ![三分恶面渣逆袭：并行和并发](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/javathread-1.png)
 
@@ -2658,6 +2658,55 @@ CountDownLatch 的**核心方法**也不多：
 - `void await()`：阻塞当前线程，直到计数器为零。
 - `void countDown()`：递减计数器的值，如果计数器值变为零，则释放所有等待的线程。
 
+#### 场景题：假如要查10万多条数据，用线程池分成20个线程去执行，怎么做到等所有的线程都查找完之后，即最后一条结果查找结束了，才输出结果？
+
+为每个线程创建一个任务，使用 CountDownLatch 计数器控制线程同步。
+
+每个线程任务完成后调用 `countDown()`，主线程使用 `await()` 等待所有线程完成。
+
+```java
+class DataQueryExample {
+
+    public static void main(String[] args) throws InterruptedException {
+        // 模拟10万条数据
+        int totalRecords = 100000;
+        int threadCount = 20;
+        int batchSize = totalRecords / threadCount; // 每个线程处理的数据量
+
+        // 创建线程池
+        ExecutorService executor = Executors.newFixedThreadPool(threadCount);
+        CountDownLatch latch = new CountDownLatch(threadCount);
+
+        // 模拟查询结果
+        ConcurrentLinkedQueue<String> results = new ConcurrentLinkedQueue<>();
+
+        for (int i = 0; i < threadCount; i++) {
+            int start = i * batchSize;
+            int end = (i == threadCount - 1) ? totalRecords : (start + batchSize);
+            
+            executor.execute(() -> {
+                try {
+                    // 模拟查询操作
+                    for (int j = start; j < end; j++) {
+                        results.add("Data-" + j);
+                    }
+                    System.out.println(Thread.currentThread().getName() + " 处理数据 " + start + " - " + end);
+                } finally {
+                    latch.countDown(); // 线程任务完成，计数器减1
+                }
+            });
+        }
+
+        // 等待所有线程完成
+        latch.await();
+        executor.shutdown();
+
+        // 输出结果
+        System.out.println("所有线程执行完毕，查询结果总数：" + results.size());
+    }
+}
+```
+
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的顺丰科技同学 1 面试原题：并发编程 CountDownLatch 和消息队列
 
 ### 44.CyclicBarrier（同步屏障）了解吗？
@@ -3241,7 +3290,7 @@ public CompletableFutureBridge runAsyncWithTimeRecord(Runnable run, String name)
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的携程面经同学 10 Java 暑期实习一面面试原题：讲一讲你对线程池的理解，并讲一讲使用的场景
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 4 一面面试原题：平时怎么使用多线程
 
-### 55.能简单说一下线程池的工作流程吗？
+### 55.说一下线程池的工作流程？
 
 当应用程序提交一个任务时，线程池会根据当前线程的状态和参数决定如何处理这个任务。
 
@@ -3340,6 +3389,7 @@ public class ThreadPoolDemo {
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 16 暑期实习一面面试原题：线程池核心参数，线程池工作模型
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的快手面经同学 1 部门主站技术部面试原题：向线程池中提交任务的过程？
 > 3. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的招商银行面经同学 6 招银网络科技面试原题：JUC 并发编程中的 ThreadPoolExecutor 的拒绝策略什么时候发生？
+> 4. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：线程池的工作原理？
 
 ### 56.线程池主要参数有哪些？
 
@@ -3427,7 +3477,7 @@ handler = ThreadPoolExecutor.AbortPolicy()
 
 ### 57.线程池的拒绝策略有哪些？
 
-主要有四种：
+拒绝策略有四种：
 
 - AbortPolicy：这是默认的拒绝策略。该策略会抛出一个 RejectedExecutionException 异常。
 - CallerRunsPolicy：该策略不会抛出异常，而是会让提交任务的线程（即调用 execute 方法的线程）自己来执行这个任务。
@@ -3477,10 +3527,15 @@ class CustomRejectedHandler {
 }
 ```
 
+#### 什么时候会执行拒绝策略？
+
+当线程池无法接受新的任务时，也就是线程数达到 maximumPoolSize，任务队列也满了的时候，就会触发拒绝策略。
+
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的滴滴同学 2 技术二面的原题：说说并发编程中的拒绝策略，哪些情况对应用什么拒绝策略
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 3 Java 后端技术一面面试原题：线程池怎么设计，拒绝策略有哪些，如何选择
 > 3. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 4 一面面试原题：饱和策略有哪几种
 > 4. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的理想汽车面经同学 2 一面面试原题：线程池淘汰策略，追问：可以自定义淘汰策略吗？淘汰策略的实现类是啥？
+> 5. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：什么时候会执行拒绝策略？
 
 ### 58.线程池有哪几种阻塞队列？
 
@@ -4042,11 +4097,6 @@ public class CustomRejectedExecutionHandler {
 使用示例：
 
 ```java
-package com.github.paicoding.forum.web.javabetter.thread1;
-
-import java.util.concurrent.LinkedBlockingQueue;
-import java.util.concurrent.TimeUnit;
-
 public class ThreadPoolTest {
     public static void main(String[] args) {
         // Create a thread pool with core size 2, max size 4, and a queue capacity of 2
@@ -4179,6 +4229,7 @@ class SimpleConnectionPool {
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 3 Java 后端技术一面面试原题：线程池怎么设计，拒绝策略有哪些，如何选择
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的哔哩哔哩同学 1 二面面试原题：给你一个需求，你需要写一个连接池，你现在可以写一下
 
+
 ### 70.单机线程池执行断电了应该怎么处理？
 
 我们可以对正在处理和阻塞队列的任务做事务管理或者对阻塞队列中的任务持久化处理，并且当断电或者系统崩溃，操作无法继续下去的时候，可以通过回溯日志的方式来撤销`正在处理`的已经执行成功的操作。然后重新执行整个阻塞队列。

docs/src/sidebar/sanfene/jvm.md

@@ -890,7 +890,13 @@ Java 的垃圾回收过程主要分为标记存活对象、清除无用对象、
 
 ### 24.如何判断对象仍然存活？
 
-通常有两种方式：引用计数算法和可达性分析算法，Java 使用的是可达性分析算法。
+Java 通过可达性分析算法来判断一个对象是否还存活。
+
+通过一组名为 “GC Roots” 的根对象，进行递归扫“”无法从根对象到达的对象就是“垃圾”，可以被回收。
+
+![三分恶面渣逆袭：GC Root](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/jvm-18.png)
+
+这也是 G1、CMS 等主流垃圾收集器使用的主要算法。
 
 #### 什么是引用计数法？
 
@@ -900,14 +906,6 @@ Java 的垃圾回收过程主要分为标记存活对象、清除无用对象、
 
 但无法解决循环引用问题。例如，两个对象互相引用，但不再被其他对象引用，它们的引用计数都不为零，因此不会被回收。
 
-#### 什么是可达性分析算法？
-
-通过一组名为 “GC Roots” 的根对象，进行递归扫描。那些无法从根对象到达的对象是不可达的，可以被回收；反之，是可达的，不会被回收。
-
-![三分恶面渣逆袭：GC Root](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/jvm-18.png)
-
-这也是 G1、CMS 等主流垃圾收集器使用的主要算法。
-
 #### 做可达性分析的时候，应该有哪些前置性的操作？
 
 在进行垃圾回收之前，JVM 会暂停所有正在执行的应用线程（称为 Stop-the-World）。
@@ -916,6 +914,7 @@ Java 的垃圾回收过程主要分为标记存活对象、清除无用对象、
 
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 7 京东到家面试原题：如何判断一个对象是否可以回收
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的快手同学 2 一面面试原题：做可达性分析的时候，应该有哪些前置性的操作？
+> 3. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：什么样的对象算作垃圾对象
 
 
 ### 25.Java 中可作为 GC Roots 的引用有哪几种？
@@ -1079,10 +1078,18 @@ public class ConstantPoolReference {
 
 新生代的对象生命周期短，使用复制算法可以快速回收。老年代的对象生命周期长，使用标记-整理算法可以减少移动对象的成本。
 
+#### 标记复制的标记过程和复制过程会不会停顿？
+
+在标记-复制算法 中，标记阶段和复制阶段都会触发STW。
+
+- 标记阶段停顿是为了保证对象的引用关系不被修改。
+- 复制阶段停顿是防止对象在复制过程中被修改。
+
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的字节跳动面经同学 1 Java 后端技术一面面试原题：垃圾回收算法了解多少？
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的小米面经同学 F 面试原题：垃圾回收的算法及详细介绍
 > 3. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的腾讯面经同学 27 云后台技术一面面试原题：回收的方法？分代收集算法里面具体是怎么回收的？为什么要用分代收集呢？
 > 4. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的百度同学 4 面试原题：Gc 算法有哪些?
+> 5. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：问了垃圾回收算法，针对问了每个算法的优缺点
 
 ### 28.Minor GC、Major GC、Mixed GC、Full GC 都是什么意思？
 
@@ -1169,15 +1176,15 @@ Serial Old 是 Serial 收集器的老年代版本，它同样是一个单线程
 
 #### 说说 Parallel Old 收集器？
 
-Parallel Old 是 Parallel Scavenge 收集器的老年代版本，支持多线程并发收集，基于标记-整理算法实现。
+Parallel Old 是 Parallel Scavenge 收集器的老年代版本，基于标记-整理算法实现，使用多条 GC 线程在 STW 期间同时进行垃圾回收。
 
-![Parallel Scavenge/Parallel Old收集器运行示意图](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/jvm-32.png)
+![三分恶面渣逆袭：Parallel Old收集器](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/jvm-32.png)
 
 #### 说说 CMS 收集器？
 
 CMS 在 JDK 1.5 时引入，JDK 9 时被标记弃用，JDK 14 时被移除。
 
-CMS 是一种低延迟的垃圾收集器，采用标记-清除算法，分为初始标记、并发标记、重新标记和并发清除四个阶段，优点是停顿时间短，适合延迟敏感的应用，但容易产生内存碎片，可能触发 Full GC。
+CMS 是一种低延迟的垃圾收集器，采用标记-清除算法，分为初始标记、并发标记、重新标记和并发清除四个阶段，优点是垃圾回收线程和应用线程同时运行，停顿时间短，适合延迟敏感的应用，但容易产生内存碎片，可能触发 Full GC。
 
 ![小潘：CMS](https://cdn.tobebetterjavaer.com/stutymore/gc-collector-20231228211056.png)
 
@@ -1214,17 +1221,18 @@ ZGC 是 JDK 11 时引入的一款低延迟的垃圾收集器，最大特点是
 > 4. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东同学 4 云实习面试原题：常见的 7 个 GC 回收器
 > 5. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的美团面经同学 15 点评后端技术面试原题：讲一下知道的垃圾回收器，问知不知道ZGC回收器（不知道）
 > 6. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的阿里云面经同学 22 面经：cms和g1的区别
+> 7. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：怎么理解并发和并行，Parallel Old和CMS有什么区别？
 
 ### 32.能详细说一下 CMS 收集器的垃圾收集过程吗？
 
 ![三分恶面渣逆袭：Concurrent Mark Sweep收集器运行示意图](https://cdn.tobebetterjavaer.com/tobebetterjavaer/images/sidebar/sanfene/jvm-34.png)
 
-CMS（Concurrent Mark Sweep）主要使用了**标记-清除**算法进行垃圾收集，分 4 大步：
+CMS 使用**标记-清除**算法进行垃圾收集，分 4 大步：
 
-- **初始标记**（Initial Mark）：标记所有从 GC Roots 直接可达的对象，这个阶段需要 STW，但速度很快。
-- **并发标记**（Concurrent Mark）：从初始标记的对象出发，遍历所有对象，标记所有可达的对象。这个阶段是并发进行的，STW。
-- **重新标记**（Remark）：完成剩余的标记工作，包括处理并发阶段遗留下来的少量变动，这个阶段通常需要短暂的 STW 停顿。
-- **并发清除**（Concurrent Sweep）：清除未被标记的对象，回收它们占用的内存空间。
+- **初始标记**：标记所有从 GC Roots 直接可达的对象，这个阶段需要 STW，但速度很快。
+- **并发标记**：从初始标记的对象出发，遍历所有对象，标记所有可达的对象。这个阶段是并发进行的。
+- **重新标记**：完成剩余的标记工作，包括处理并发阶段遗留下来的少量变动，这个阶段通常需要短暂的 STW 停顿。
+- **并发清除**：清除未被标记的对象，回收它们占用的内存空间。
 
 #### 你提到了remark，那它remark具体是怎么执行的？三色标记法？
 
@@ -1263,6 +1271,7 @@ CMS（Concurrent Mark Sweep）主要使用了**标记-清除**算法进行垃圾
 > 1. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的携程面经同学 10 Java 暑期实习一面面试原题：有哪些垃圾回收器，选一个讲一下垃圾回收的流程
 > 2. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的携程面经同学 1 Java 后端技术一面面试原题：对象创建到销毁，内存如何分配的，（类加载和对象创建过程，CMS，G1 内存清理和分配）
 > 3. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的收钱吧面经同学 1 Java 后端一面面试原题：CMS用了什么垃圾回收算法？你提到了remark，那它remark具体是怎么执行的？三色标记法？
+> 4. [Java 面试指南（付费）](https://javabetter.cn/zhishixingqiu/mianshi.html)收录的京东面经同学 9 面试原题：问了CMS垃圾回收器
 
 ### 33.G1 垃圾收集器了解吗？