update Thread

Author: daishengda2018

并发编程/0.1 自问自答.md

@@ -1,5 +1,8 @@
 （1）假如只有一个 cpu，单核，多线程还有用吗 ？（美团）
 （2）sychronied 修饰普通方法和静态方法的区别？什么是可见性?
+
+> **可见性是**指当多个线程访问同一个变量时，一个线程修改了这个变量的值，其他线程能够立即看得到修改的值。
+
 （3）锁分哪几类？
 （4）CAS 无锁编程的原理。（字节跳动）
 （5）ReentrantLock 的实现原理。
@@ -23,6 +26,9 @@
 （23）线程池管理线程原理。
 （24）线程池的相关参数，有哪些类型的线程池，线程池任务如何调度，任务队列只是先进先出的队列吗，任务有优先级怎么办，知道优先级反转吗？ (美团)
 （25）有三个线程 T1，T2，T3，怎么确保它们按顺序执行？
+
+> [牛客网上的回答](https://www.nowcoder.com/questionTerminal/d8a288fc416c4d638dfb042e1be239fc?toCommentId=86432)
+
 （26）Android 中操作多线程的方式有哪些？
 （27）怎样获取当前线程是否是主线程 （字节跳动）
 （28）HandlerThread 是什么？

并发编程/3.0 单例：双重检验与并发.md

@@ -218,7 +218,7 @@ class Singleton3 {
 
 ```
 
-为了解决上面的指令重排问题，需要在 sInstance 上添加 `volatile` 关键字，volatile 可以在保证可见性的同时禁止指令重排，保证了所有的写（write）操作都将发生在读（read）操作之前(write happend befor read).
+为了解决上面的==指令重排==问题，需要在 sInstance 上添加 `volatile` 关键字，volatile 可以在保证可见性的同时禁止指令重排，保证了所有的写（write）操作都将发生在读（read）操作之前(write happend befor read).
 
 
 

并发编程/5.0 拓展：进程和线程的区别.md

@@ -0,0 +1,61 @@
+[精选文章](https://www.huaweicloud.com/articles/articles-A-1.html) 面试必问——线程与进程的区别
+
+# 面试必问——线程与进程的区别
+
+
+
+*[作者：郝你个建强](https://www.huaweicloud.com/articles/d90c9bf248c8f1731946d65786c95379.html#)* 时间: 2021-02-05 09:59:01
+
+[标签：](https://www.huaweicloud.com/articles/topic-A-1.html)[面试](https://www.huaweicloud.com/articles/topic_1573c74e227f14ded2daa71bb049ecda.html)[多线程](https://www.huaweicloud.com/articles/topic_c9daf4ad6b1b7a1a3e1f2eb57d4d2fc7.html)[操作系统](https://www.huaweicloud.com/articles/topic_30d23ef4f49e85f37f54786ff984032c.html)[线程和进程](https://www.huaweicloud.com/articles/topic_12721f73571f39bf8e1f85317cb5d870.html)
+
+```
+【摘要】总结了其他文章，给自己提供一个方便的复习途径 进程: 进程是程序的一次执行过程，是程序在执行过程中的分配和管理资源的基本单位，每个进程都有自己的地址空间，线程至少有 5 种状态：初始态、执行态、等待态、就绪态、终止态。 线程： 线程是CPU调度和分派的基本单位，它可以和同一进程下的其他线程共享全部资源 联系： 线程是进程中的一部分，一个进程可以有多个线程，但线程只能存在于一个进程...
+```
+
+[[828企业上云\]注册领8280元礼包 1核2G服务器69元秒杀 **优惠**](https://activity.huaweicloud.com/828_promotion/index.html?organic_arc)
+
+[[免费课程\]Python编程学习路径 **上新**](https://education.huaweicloud.com/programs/2708d678-5dbb-4be2-afc4-88ae69f0dca3/about?isAuth=0&amp?organic)
+
+[[免费套餐\]1核2G 2核4G云服务器免费 云数据库0元试用 **热销**](https://activity.huaweicloud.com/free_test/index.html?organic_arc)
+
+[[开发利器\]开发者专享优惠，解决研发效率、集成难题 **公告**](https://activity.huaweicloud.com/Developer_0820.html?organic_arc)
+
+总结了其他文章，给自己提供一个方便的复习途径
+
+## 进程:
+
+进程是程序的一次执行过程，是程序在执行过程中的分配和管理资源的基本单位，每个进程都有自己的地址空间，线程至少有 5 种状态：初始态、执行态、等待态、就绪态、终止态。
+
+## 线程：
+
+线程是CPU调度和分派的基本单位，它可以和同一进程下的其他线程共享全部资源
+
+## 联系：
+
+线程是进程中的一部分，一个进程可以有多个线程，但线程只能存在于一个进程中。
+
+## 区别：
+
+1. 根本区别：进程是操作系统资源调度的基本单位，线程是任务的调度执行的基本单位
+2. 开销方面：进程都有自己的独立数据空间，程序之间的切换开销大；线程也有自己的运行栈和程序计数器，线程间的切换开销较小。
+3. 共享空间：进程拥有各自独立的地址空间、资源，所以共享复杂，需要用IPC（Inter-Process Communication，进程间通信），但是同步简单。而线程共享所属进程的资源，因此共享简单，但是同步复杂，需要用加锁等措施。
+
+## 设计线程的原因：
+
+操作系统模型中，进程有两个功能：
+
+1、任务的调度执行基本单位
+
+2、资源的所有权
+
+线程的出现就是将这两个功能分离开来了：thread 执行任务的调度和执行 ； process 资源所有权
+
+这样的好处是：
+
+操作系统中有两个重要概念：并发和隔离
+
+并发：提高硬件利用率，进程的上下文切换比线程的上下文切换效率低，所以线程可以提高并发的效率
+
+隔离：计算机的资源是共享的，当程序发生奔溃时，需要保证这些资源要被回收，进程的资源是独立的，奔溃时不会影响其他程 序的进行，线程资源是共享的，奔溃时整个进程也会奔溃
+
+线程和并发有关系，进程和隔离有关系

并发编程/AsyncTask.md

@@ -67,7 +67,13 @@ ThreadPoolExecutor 是如何运行，如何同时维护线程和执行任务的
 
 图 2 ThreadPoolExecutor 运行流程
 
-==线程池在内部实际上构建了一个生产者消费者模型==，将线程和任务两者解耦，并不直接关联，从而良好的缓冲任务，复用线程。==线程池的运行主要分成两部分：任务管理、线程管理。任务管理部分充当生产者的角色，当任务提交后，线程池会判断该任务后续的流转：（1）直接申请线程执行该任务；（2）缓冲到队列中等待线程执行；（3）拒绝该任务。线程管理部分是消费者，它们被统一维护在线程池内，根据任务请求进行线程的分配，当线程执行完任务后则会继续获取新的任务去执行，最终当线程获取不到任务的时候，线程就会被回收==。
+==线程池在内部实际上构建了一个生产者消费者模型==，将线程和任务两者解耦，并不直接关联，从而良好的缓冲任务，复用线程。==线程池的运行主要分成两部分：任务管理、线程管理。任务管理部分充当生产者的角色，当任务提交后，线程池会判断该任务后续的流转：==
+
+==（1）直接申请线程执行该任务；==
+
+==（2）缓冲到队列中等待线程执行；==
+
+==（3）拒绝该任务。线程管理部分是消费者，它们被统一维护在线程池内，根据任务请求进行线程的分配，当线程执行完任务后则会继续获取新的任务去执行，最终当线程获取不到任务的时候，线程就会被回收==。
 
 接下来，我们会按照以下三个部分去详细讲解线程池运行机制：
 

并发编程/线程池/Java 线程池实现原理及其在美团业务中的实践.md

@@ -0,0 +1,149 @@
+> 本文由 [简悦 SimpRead](http://ksria.com/simpread/) 转码， 原文地址 [cloud.tencent.com](https://cloud.tencent.com/developer/article/1513280)
+
+> 在 Android 下，UI 的布局结构，对标到数据结构中，本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点...
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/l3vo6ivz7k.png?imageView2/2/w/1620)
+
+一. 审题
+-----
+
+**面试题：**
+
+**给定一个 RootView，打印其内 View Tree 的每个 View。**
+
+在 Android 下，UI 的布局结构，对标到数据结构中，本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点，而 ViewGroup 是可以存在子节点的。
+
+![img](https://ask.qcloudimg.com/http-save/yehe-4918971/bjr5eltscx.png)
+
+上图就是一个典型的 ViewTree 的结构，而想要遍历这个 ViewTree，还需要用到两个 ViewGroup 的方法。
+
+*   `getChildCount()`：获取其子 View 的个数。
+*   `getChildAt(int)`：获取对应索引的子 View。
+
+对于 View，无需过多处理，直接打印输出即可。而 ViewGroup，除了打印自身的这个节点之外，还需要打印其子节点。
+
+二. 解题的三种实现
+----------
+
+### 2.1 递归实现
+
+### 
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/p4d2w4jaop.png)
+
+**当一个大问题，可以被拆分成多个小问题，并且分解后的小问题，和大问题相比，只是数据规模不同，求解思路完全一致的问题，非常适合递归来实现。**
+
+```
+fun recursionPrint(root: View) {
+    printView(root)
+    if (root is ViewGroup) {
+        for (childIndex in 0 until root.childCount) {
+            val childView = root.getChildAt(childIndex)
+            recursionPrint(childView)
+        }
+    }
+}
+```
+
+递归确实可以很清晰的实现功能，但是它有一个致命的问题，当递归深度过深的时候，会爆栈。反应在程序上，就是会抛出 `StackOverflowError`这个异常。
+
+面试的时候，面试者解决问题的思路，使用了递归思想，通常都会很自然的问问 JVM 的栈帧，以及为什么会出现 StackOverflowError 异常。
+
+当然这不是本文的重点，大家了解一下即可。
+
+简单来说，每启动一个线程，JVM 都会为其分配一个 Java 栈，每调用一个方法，都会被封装成一个栈帧，进行**压栈**操作，当方法执行完成之后，又会执行**弹栈**操作。而每个栈帧中，当前调用的方法的一些局部变量、动态连接，以及返回地址等数据。
+
+Java 栈和数据结构的栈结构一样，有两个操作，压栈（入栈）、弹栈（出栈），是一个先入后出（FILO）的结构。这一块的东西，延伸出来就比较多了，你可以简单的理解为调用方法就会压栈，方法执行完会弹栈。
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/h10ztydlyk.png)
+
+每次方法的调用，执行压栈的操作，但是每个栈帧，都是要消耗内存的。一旦超过了限制，就会爆掉，抛出 StackOverflowError。
+
+递归的代码确实清晰简单，但是问题不少。面试官也不担心面试者写递归代码，后续可以有一连串问题等着。
+
+### 2.2 广度优先实现
+
+前面也提到，这道题本质上就是数据结构中，多叉树的遍历。那最先想到的就是深度优先和广度优先两种遍历策略。
+
+我们先来看看广度优先的实现
+
+广度优先的过程，就是对每一层节点依次访问，访问完了再进入下一层。就是**按树的深度，一层层的遍历访问**。
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/id06rtebmp.png)
+
+ABCDEFGHI 就是上图这个多叉树，使用广度优先算法的遍历结果。
+
+**广度优先非常适合用先入先出的队列来实现**，每次子 View 都入队尾，而从对头取新的 View 进行处理。
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/47589gl30c.png)
+
+代码如下：
+
+```
+fun breadthFirst(root :View){
+    val viewDeque = LinkedList<View>()
+    var view = root
+    viewDeque.push(view)
+    while (!viewDeque.isEmpty()){
+        view = viewDeque.poll()
+        printView(view)
+        if(view is ViewGroup){
+            for(childIndex in 0 until view.childCount){
+                val childView = view.getChildAt(childIndex)
+                viewDeque.addLast(childView)
+            }
+        }
+    }
+}
+```
+
+这里直接利用 `LinkedList` 来实现队列，它本身就实现了双端队列 `Deque`接口。
+
+### 2.3 深度优先实现
+
+说完广度深度，再继续看看深度优先。
+
+深度优先的过程，就是对每个可能的分支路径，深度到叶子节点，并且每个节点只访问一次。
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/s6m19use7k.png)
+
+ADIHCBGFE 就是上图这个多叉树，使用深度优先算法的遍历结果。
+
+在实现上，**深度优先非常适合用先入后出的栈来实现**。逻辑不复杂，直接上执行时，栈的数据变换。
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/uvzzx8usas.png)
+
+![](https://ask.qcloudimg.com/http-save/yehe-4918971/qw4k131pwx.png)
+
+代码实现如下：
+
+```
+fun depthFirst(root :View){
+    val viewDeque = LinkedList<View>()
+    var view = root
+    viewDeque.push(view)
+    while (!viewDeque.isEmpty()){
+        view = viewDeque.pop()
+        printView(view)
+        if(view is ViewGroup){
+            for(childIndex in 0 until view.childCount){
+                val childView = view.getChildAt(childIndex)
+                viewDeque.push(childView)
+            }
+        }
+    }
+}
+```
+
+依然利用 `LinkedList` 来当栈使用，利用 `push()` 和 `pop()` 实现栈的逻辑。
+
+三. 小结时刻
+-------
+
+今天聊的 View 树的遍历，本质上就是数据结构中，多叉树的遍历，不同的实现方式用来解决不同的问题。
+
+其实这道题，还有一些变种，例如统计 ViewGroup 子 View 的数量、分层打印 ViewTree、查找 ID 为 Xxx 的 View 等，有兴趣可以试着写写代码。
+
+算法题就是这样，有一些是考验编码能力，另一些是解决问题的思路，多思考多写，才是正道。
+
+本文参与[腾讯云自媒体分享计划](https://cloud.tencent.com/developer/support-plan)，欢迎正在阅读的你也加入，一起分享。

算法/8 遍历 ViewGroup 下所有neir.md

@@ -0,0 +1,4 @@
+**给定 ViewGroup 打印其内所有的 View**
+
+https://cloud.tencent.com/developer/article/1513280
+