更新Java基础知识总结

Author: Tyson0314

Java/Java基础.md

@@ -1202,6 +1202,9 @@ Selector：使用更少的线程来就可以来处理通道了，相比使用多
 
 # ThreadLocal
 线程本地变量。当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程。
+
+## 原理
+
 每个线程都有一个ThreadLocalMap(ThreadLocal内部类)，Map中元素的键为ThreadLocal，而值对应线程的变量副本。
 
 ![image-20200715234257808](../img/threadlocal.png)
@@ -1277,7 +1280,7 @@ public class ThreadLocalDemo {
 ```
 ThreadLocal 并不是用来解决共享资源的多线程访问的问题，因为每个线程中的资源只是副本，并不共享。因此ThreadLocal适合作为线程上下文变量，简化线程内传参。
 
-### 内存泄漏
+## 内存泄漏
 
 每个Thread都有⼀个ThreadLocalMap的内部属性，map的key是ThreaLocal，定义为弱引用，value是强引用类型。GC的时候会⾃动回收key，而value的回收取决于Thread对象的生命周期。一般会通过线程池的方式复用Thread对象节省资源，这也就导致了Thread对象的生命周期比较长，这样便一直存在一条强引用链的关系：Thread --> ThreadLocalMap-->Entry-->Value，随着任务的执行，value就有可能越来越多且无法释放，最终导致内存泄漏。
 
@@ -1292,15 +1295,15 @@ Log log = new Log("INFO",System.currentTimeMillis() - currentTime.get());
 currentTime.remove();
 ```
 
-### 使用场景
+## 使用场景
 
 ThreadLocal 适用场景：每个线程需要有自己单独的实例，且需要在多个方法中共享实例，即同时满足实例在线程间的隔离与方法间的共享。比如Java web应用中，每个线程有自己单独的 Session 实例，就可以使用ThreadLocal来实现。
 
 
 
-## 线程安全类
+# 线程安全类
 
-线程安全：代码段在多线程下执行和在单线程下执行能获得一样的结果
+线程安全：代码段在多线程下执行和在单线程下执行能获得一样的结果。
 线程安全类：线程安全的类其方法是同步的，每次只能有一个线程访问，效率较低。
 - vector：比arraylist多了个同步化机制，效率较低
 - stack：堆栈类，继承自vector
@@ -1316,9 +1319,9 @@ Iterator和Enumeration的重要区别：
 
 
 
-## 常见操作
+# 常见操作
 
-### 排序
+## 排序
 
 数组
 
@@ -1328,7 +1331,7 @@ Arrays.sort(jdArray, (int[] jd1, int[] jd2) -> {return jd1[0] - jd2[0];});
 
 
 
-### 数组操作
+## 数组操作
 
 数组遍历
 
@@ -1371,9 +1374,9 @@ List<String> list = new ArrayList<String>(Arrays.asList(array));
 
 
 
-### 拷贝
+## 拷贝
 
-#### 数组拷贝
+### 数组拷贝
 
 ```java
 System.arraycopy(Object src, int srcPos, Object dest, int desPos, int length)
@@ -1391,7 +1394,7 @@ for(int i = 0; i < arr.length; i++) {
 }
 ```
 
-#### 对象拷贝
+### 对象拷贝
 
 实现对象克隆有两种方式：
 
@@ -1436,26 +1439,26 @@ System.out.println(dog2); // Dog{id='1', name='Dog1 changed'}
 
 如果一个类引用了其他类，引用的类也需要实现cloneable接口，比较麻烦。可以将所有的类都实现Serializable接口，通过序列化反序列化实现对象的深度拷贝。
 
-### 序列化
+## 序列化
 
 序列化：把内存中的对象转换为字节序列的过程称为对象的序列化。
 
-#### 什么情况下需要序列化？
+### 什么情况下需要序列化？
 
 当你想把的内存中的对象状态保存到一个文件中或者数据库中时候；
 当你想在网络上传送对象的时候；
 
-#### 如何实现序列化
+### 如何实现序列化
 
 实现Serializable接口即可。序列化的时候（如objectOutputStream.writeObject(user)），会判断user是否实现了Serializable（obj instanceof Serializable），如果对象没有实现Serializable接口，在序列化的时候会抛出NotSerializableException异常。
 
-#### serialVersionUID
+### serialVersionUID
 
 serialVersionUID 是 Java 为每个序列化类产生的版本标识，可用来保证在反序列时，发送方发送的和接受方接收的是可兼容的对象。类的serialVersionUID的默认值完全依赖于Java编译器的实现。当完成序列化之后，此时对对象进行修改，由编译器生成的serialVersionUID会改变，这样反序列化的时候会报错。可以在序列化对象中添加 serialVersionUID，固定版本号，这样即便序列化对象做了修改，版本都是一致的，就能进行反序列化了。
 
-### 遍历
+## 遍历
 
-#### fast-fail
+### fast-fail
 
 fast-fail是Java集合的一种错误机制。当多个线程对同一个集合进行操作时，就有可能会产生fast-fail事件。
 例如：当线程a正通过iterator遍历集合时，另一个线程b修改了集合的内容，此时modCount（记录集合操作过程的修改次数）会加1，不等于expectedModCount，那么线程a访问集合的时候，就会抛出ConcurrentModificationException，产生fast-fail事件。边遍历边修改集合也会产生fast-fail事件。
@@ -1465,7 +1468,7 @@ fast-fail是Java集合的一种错误机制。当多个线程对同一个集合
 - 使用Colletions.synchronizedList方法或在修改集合内容的地方加上synchronized。这样的话，增删集合内容的同步锁会阻塞遍历操作，影响性能。
 - 使用CopyOnWriteArrayList来替换ArrayList。在对CopyOnWriteArrayList进行修改操作的时候，会拷贝一个新的数组，对新的数组进行操作，操作完成后再把引用移到新的数组。
 
-#### fail-safe
+### fail-safe
 
 fail-safe允许在遍历的过程中对容器中的数据进行修改。因为采用安全失败机制的集合容器，在遍历时不是直接在集合内容上访问的，而是先copy原有集合内容，在拷贝的集合上进行遍历。
 
@@ -1475,7 +1478,7 @@ java.util.concurrent包下的容器都是安全失败的，可以在多线程下
 
 fail-safe机制有两个问题：（1）需要复制集合，产生大量的无效对象，内存开销大；（2）不能访问到修改后的内容 。
 
-#### 移除集合元素
+### 移除集合元素
 
 遍历时安全的移除集合中的元素，要使用遍历器Iterator和iterator.remove()方法。next()必须在remove()之前调用。
 
@@ -1492,25 +1495,3 @@ while(iter.hasNext()){
 
 
 
-## 工具类
-
-### Arrays.sort()
-
-底层原理：
-
-1. 判断数组的长度是否大于286，大于则使用归并排序
-
-2. 判断数组长度是否小于47，小于则直接采用插入排序，对于小数组来说，插入排序效率更高
-
-3. 否则采用双轴快排，使用两个pivot，每轮把数组分成3段，在没有明显增加比较次数的情况下巧妙地减少了递归次数。
-
-Collections.sort方法底层就是调用的Arrays.sort方法。
-
-### 归并与快速排序
-
-归并排序相对而言比较次数比快速排序少，移动次数比快速排序多。
-
-对大数组排序。快速排序的sort()采用递归实现，数组规模太大时会发生堆栈溢出，而归并排序sort()采用非递归实现，不存在此问题。
-
-快速排序是不稳定的，而归并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。
-