change note

Author: NotFound9

README.md

@@ -19,6 +19,12 @@ Github项目主页：https://github.com/NotFound9/interviewGuide
 
 所以我发起了这个项目，一方面是便于自己复习巩固，一方面是将这些自己写的解答开源出来分享给大家，希望可以帮助到大家，也欢迎大家一起来完善这个项目，为开源做贡献。
 
+欢迎大家进群一起学习进步！
+
+<figure class="half">
+<img src="http://notfound9.github.io/interviewGuide/static/qe222wewewqere.jpeg" width="30%"/>
+<img src="http://notfound9.github.io/interviewGuide/static/image1.jpg" width="30%"/>
+
 ## 目录
 
 - [首页](README.md)
@@ -176,13 +182,8 @@ Github项目主页：https://github.com/NotFound9/interviewGuide
 
 我平时比较喜欢看书，写技术文章，也比较喜欢讨论技术。这是我的[掘金主页](https://juejin.im/user/5b370a42e51d4558ce5eb969)，希望大家可以关注一下，谢谢了！大家如果有事需要联系我，或者想进技术群，一起讨论技术，也可以扫描[主页中我的微信二维码](http://notfound9.github.io/interviewGuide/#/)加我，谢谢了！
 
-<figure class="half">
-
-<img src="http://notfound9.github.io/interviewGuide/static/qe222wewewqere.jpeg" width="30%"/>
 <img src="http://notfound9.github.io/interviewGuide/static/image1.jpg" width="30%"/>
 
-</figure>
-
 ## 关于转载
 
 如果你需要转载本仓库的一些文章到自己的博客的话，记得注明原文地址就可以了。

docs/JavaBasic.md

@@ -269,7 +269,7 @@ String是一个不可变类，任何对String改变都是会产生一个新的St
 
 当频繁对字符串进行修改时，使用String会生成一些临时对象，多一些附加操作，执行效率降低。
 
-```
+```java
 stringA = StringA + "2";
 //实际上等价于
 {
@@ -341,7 +341,7 @@ public static Class<?> forName(String className)
 }
 ```
 可以自己尝试运行一下这段代码
-```
+```java
   Class class2 = null;
   try {
   	class2 = Class.forName("com.test.Son");//如果实际不存在com.test.Son这个类，那么会抛出ClassNotFoundException异常
@@ -355,6 +355,7 @@ public static Class<?> forName(String className)
 class2 is class com.test.Son
 ```
 ##### 类名+.class
+
 还有一种方式是使用**类名+.class**来获取类关联的Class对象，与上面两种方法不同之处在于，它返回的是编译时类型，也就是在编译时，类加载器将类加载到JVM中，然后初始化一个Class对象返回。
 ```
   Class class3 = Son.class;
@@ -401,7 +402,7 @@ PS:无论是使用哪种方式来获取类关联的Class对象，类都是只会
 
   在往HashMap中添加一个键值对时，计算得到数组下标后，会遍历数组下标下存储的链表中，拿key的hashCode与每个节点的hashCode进行比较，相等时，才调用equal()方法进行继续调用，节约时间。（在一些类的equal()方法的自定义实现中也会对hashCode进行判断）。
 
-##### 假如只重写hashCode()方法（结果：HashMap无法保证去重）
+##### 假如只重写hashCode()方法（结果：HashMap可以存在两个内存地址不相同，但是相等的对象，无法保证去重）
 
 此时equal()方法的实现是默认实现，也就是当两个对象的内存地址相等时，equal()方法才返回true，假设两个键值对，它们的key类型都是TestObject，的值都是test，但是由于是使用new String()创建而成的字符串对象，key1和key2的内存地址不相等，所以key1==key2的结果会是false，TestObject的equals()方法默认实现是判断两个对象的内存地址，所以 key1.equals(key2)也会是false， 所以两个键值对可以重复地添加到hashMap中去。
 
@@ -443,7 +444,7 @@ HashMap是
 com.test.TestObject@1=value2}
 ```
 
-##### 假如只重写equals()方法（结果：HashMap无法保证去重）
+##### 假如只重写equals()方法（结果：相同的对象hashCode不同，从而映射到不同下标下，HashMap无法保证去重）
 
 假设只equals()方法，hashCode方法会是默认实现，具体的计算方法取决于JVM，可能会导致两个相等的对象，它们的hashCode却不相同，从而计算得到的数组下标不相同，存储到hashMap中不同数组下标下的链表中，也会导致HashMap中存在重复元素。
 

docs/JavaMultiThread.md

@@ -1342,3 +1342,57 @@ public ScheduledThreadPoolExecutor(int corePoolSize,
 参考链接：
 
 https://mp.weixin.qq.com/s?src=11&timestamp=1595941110&ver=2487&signature=i8CGBfTlDi4SaG5SSOWYJo-Sgb*bauWAv8MEMYqWQMy4lFBQwjTY4*99R2-8PhC4WtBc4uBy-m3IveQ9a0RlQn53unVD6Xalfl2r30*IbwAdK7CPlbW6-8icKhG4OjKE&new=1
+
+### ThreadLocal是什么？怎么避免内存泄露？
+从字面意思上，ThreadLocal会被理解为线程本地存储，就是对于代码中的一个变量，每个线程拥有这个变量的一个副本，访问和修改它时都是对副本进行操作。
+##### 使用场景：
+ThreadLocal 适用于每个线程需要自己独立的实例且该实例需要在多个方法中被使用，也即变量在线程间隔离而在方法或类间共享的场景。例如方法直接调用时传递的变量过多，为了代码简洁性，可以使用ThreadLocal，在前一个方法中，将变量进行存储，后一个方法中取，进行使用。
+```java
+public class ThreadLocalUtil {
+    // 每个线程本地副本初始化
+    private static ThreadLocal <UserData> userLocal = new ThreadLocal <>(). withInitial (() -> new UserData ());
+    public static void setUser (UserLogin user){
+        if (user == null )
+            return ;
+        UserData userData = userLocal. get ();
+        userData. setUserLogin (user);
+    }
+    public static UserLogin getUser (){
+        return userLocal. get (). getUserLogin ();
+    }
+}
+```
+
+##### 实现原理
+
+就是每个Thread有一个ThreadLocalMap，类似于HashMap，当调用ThreadLocal#set()进行存值时，实际上是先获取到当前的线程，然后获取线程的map，是一个ThreadLocalMap类型，然后会在这个map中添加一个新的键值对，key就是我们ThreadLocal实例，value就是我们存的值。ThreadLocalMap与HashMap不同的时，解决HashMap使用的是**开放定址法**，也就是当发现hashCode计算得到数组下标已经存储了元素后，会继续往后找，直到找到一个空的数组下标，存储键值对。
+
+```java
+public void set(T value) {
+    Thread t = Thread.currentThread();
+    ThreadLocalMap map = getMap(t);
+    if (map != null)
+      map.set(this, value);
+    else
+      createMap(t, value);
+}
+ThreadLocalMap getMap(Thread t) {
+    return t.threadLocals;
+}
+```
+
+##### ThreadLocal中的Entry的key使用了弱引用，为什么使用弱引用？
+
+1.如果使用强引用，那么Thread引用了ThreadLocalMap，ThreadLocalMap引用了每个key和value，key和value都无法回收，又因为key是ThreadLocal变量，从而引用了ThreadLocal的实例对象无法被回收，造成内存泄露。
+
+2.如果使用弱引用，不会影响key的回收，也就是不会影响引用了ThreadLocal的实例对象的回收，但是value依然不会被回收，会造成内存泄露。
+
+value回收的时机有两个：
+
+1.我们在用完ThreadLocal后，手动调用ThreadLocal#remove()对键值对value释放。
+
+2.此线程在其他对象中使用ThreadLocal对线程ThreadLocalMap进行set()和get()时,由于需要进行开放定址法进行探测，会对沿途过期的键值对(就是key为null的键值对)进行清除。以及set()方法触发的cleanSomeSlots()方法对过期键值对进行清除。
+
+![thread](../static/thread.png)
+
+[《一篇文章，从源码深入详解ThreadLocal内存泄漏问题》](https://www.jianshu.com/p/dde92ec37bd1)

docs/algorithm.md

@@ -10,10 +10,6 @@
 #### [8.编辑距离](#编辑距离)
 #### [9.打印杨辉三角](#打印杨辉三角)
 
-
-
-
-
 ### 常见的排序算法
 
 ![img](../static/640-2913012.png)
@@ -52,7 +48,7 @@ int[] sorted(int[] array) {
 
 ## 插入排序
 
-就是每次从未排好序的序列中，每次取出一个元素，插入到已排好序的序列中去。
+就是每次从未排好序的序列中，每次取出一个元素，插入到已排好序的序列中去。比较好的写法就是数组前面一段是排好序的，这一段往前面进行比较然后互换。
 
 ```java
 int[] sorted2(int[] array) {