八股文

README.md

@@ -165,7 +165,11 @@
 
 ## 八股文
 
-- [HashMap 精选面试题（背诵版）](docs/collection/hashmap-interview.md)
+- [Java 基础](docs/baguwen/java-basic.md)
+- [HashMap](docs/collection/hashmap-interview.md)
+- [Java 并发编程](docs/baguwen/java-thread.md)
+- [Java 虚拟机](docs/baguwen/jvm.md)
+
 
 
 # :paw_prints: 联系作者

docs/baguwen/jvm.md

+### 简述JVM内存模型
+线程私有的运行时数据区: 程序计数器、Java 虚拟机栈、本地方法栈。
+
+线程共享的运行时数据区：Java 堆、方法区。
+
+### 简述程序计数器
+程序计数器表示当前线程所执行的字节码的行号指示器。
+
+程序计数器不会产生StackOverflowError和OutOfMemoryError。
+
+### 简述虚拟机栈
+Java 虚拟机栈用来描述 Java 方法执行的内存模型。线程创建时就会分配一个栈空间，线程结束后栈空间被回收。
+
+栈中元素用于支持虚拟机进行方法调用，每个方法在执行时都会创建一个栈帧存储方法的局部变量表、操作栈、动态链接和返回地址等信息。
+
+虚拟机栈会产生两类异常：
+
+- StackOverflowError：线程请求的栈深度大于虚拟机允许的深度抛出。
+- OutOfMemoryError：如果 JVM 栈容量可以动态扩展，虚拟机栈占用内存超出抛出。
+
+### 简述本地方法栈
+本地方法栈与虚拟机栈作用相似，不同的是虚拟机栈为虚拟机执行 Java 方法服务，本地方法栈为本地方法服务。可以将虚拟机栈看作普通的java函数对应的内存模型，本地方法栈看作由native关键词修饰的函数对应的内存模型。
+
+本地方法栈会产生两类异常：
+
+- StackOverflowError：线程请求的栈深度大于虚拟机允许的深度抛出。
+- OutOfMemoryError：如果 JVM 栈容量可以动态扩展，虚拟机栈占用内存超出抛出。
+
+### 简述JVM中的堆
+堆主要作用是存放对象实例，Java 里几乎所有对象实例都在堆上分配内存，堆也是内存管理中最大的一块。Java的垃圾回收主要就是针对堆这一区域进行。 可通过 -Xms 和 -Xmx 设置堆的最小和最大容量。
+
+堆会抛出 OutOfMemoryError异常。
+
+### 简述方法区
+方法区用于存储被虚拟机加载的类信息、常量、静态变量等数据。
+
+JDK6之前使用永久代实现方法区，容易内存溢出。JDK7 把放在永久代的字符串常量池、静态变量等移出，JDK8 中抛弃永久代，改用在本地内存中实现的元空间来实现方法区，把 JDK 7 中永久代内容移到元空间。
+
+方法区会抛出 OutOfMemoryError异常。
+
+### 简述运行时常量池
+运行时常量池存放常量池表，用于存放编译器生成的各种字面量与符号引用。一般除了保存 Class 文件中描述的符号引用外，还会把符号引用翻译的直接引用也存储在运行时常量池。除此之外，也会存放字符串基本类型。
+
+JDK8之前，放在方法区，大小受限于方法区。JDK8将运行时常量池存放堆中。
+
+### 简述直接内存
+直接内存也称为堆外内存，就是把内存对象分配在JVM堆外的内存区域。这部分内存不是虚拟机管理，而是由操作系统来管理。 Java通过DriectByteBuffer对其进行操作，避免了在 Java 堆和 Native堆来回复制数据。
+
+### 简述Java创建对象的过程
+- 检查该指令的参数能否在常量池中定位到一个类的符号引用，并检查引用代表的类是否已被加载、解析和初始化，如果没有就先执行类加载。
+- 通过检查通过后虚拟机将为新生对象分配内存。
+- 完成内存分配后虚拟机将成员变量设为零值
+- 设置对象头，包括哈希码、GC 信息、锁信息、对象所属类的类元信息等。
+- 执行 init 方法，初始化成员变量，执行实例化代码块，调用类的构造方法，并把堆内对象的首地址赋值给引用变量。
+### 简述JVM给对象分配内存的策略
+- 指针碰撞：这种方式在内存中放一个指针作为分界指示器将使用过的内存放在一边，空闲的放在另一边，通过指针挪动完成分配。
+- 空闲列表：对于 Java 堆内存不规整的情况，虚拟机必须维护一个列表记录哪些内存可用，在分配时从列表中找到一块足够大的空间划分给对象并更新列表记录。
+### Java对象内存分配是如何保证线程安全的
+第一种方法，采用CAS机制，配合失败重试的方式保证更新操作的原子性。该方式效率低。
+
+第二种方法，每个线程在Java堆中预先分配一小块内存，然后再给对象分配内存的时候，直接在自己这块"私有"内存中分配。一般采用这种策略。
+
+### 简述对象的内存布局
+对象在堆内存的存储布局可分为对象头、实例数据和对齐填充。
+
+1）对象头主要包含两部分数据： MarkWord、类型指针。
+
+MarkWord 用于存储哈希码（HashCode）、GC分代年龄、锁状态标志位、线程持有的锁、偏向线程ID等信息。 
+
+类型指针即对象指向他的类元数据指针，如果对象是一个 Java 数组，会有一块用于记录数组长度的数据。
+
+2）实例数据存储代码中所定义的各种类型的字段信息。
+
+3）对齐填充起占位作用。HotSpot 虚拟机要求对象的起始地址必须是8的整数倍，因此需要对齐填充。
+
+### 如何判断对象是否是垃圾
+1）引用计数法：
+
+设置引用计数器，对象被引用计数器加 1，引用失效时计数器减 1，如果计数器为 0 则被标记为垃圾。会存在对象间循环引用的问题，一般不使用这种方法。
+
+2）可达性分析：
+
+通过 GC Roots 的根对象作为起始节点，从这些节点开始，根据引用关系向下搜索，如果某个对象没有被搜到，则会被标记为垃圾。可作为 GC Roots 的对象包括虚拟机栈和本地方法栈中引用的对象、类静态属性引用的对象、常量引用的对象。
+
+### 简述java的引用类型
+- 强引用： 被强引用关联的对象不会被回收。一般采用 new 方法创建强引用。
+- 软引用：被软引用关联的对象只有在内存不够的情况下才会被回收。一般采用 SoftReference 类来创建软引用。
+- 弱引用：垃圾收集器碰到即回收，也就是说它只能存活到下一次垃圾回收发生之前。一般采用 WeakReference 类来创建弱引用。
+- 虚引用： 无法通过该引用获取对象。唯一目的就是为了能在对象被回收时收到一个系统通知。虚引用必须与引用队列联合使用。
+
+### 简述标记清除算法、标记整理算法和标记复制算法
+- 标记清除算法：先标记需清除的对象，之后统一回收。这种方法效率不高，会产生大量不连续的碎片。
+- 标记整理算法：先标记存活对象，然后让所有存活对象向一端移动，之后清理端边界以外的内存
+- 标记复制算法：将可用内存按容量划分为大小相等的两块，每次只使用其中一块。当使用的这块空间用完了，就将存活对象复制到另一块，再把已使用过的内存空间一次清理掉。
+
+### 简述分代收集算法
+根据对象存活周期将内存划分为几块，不同块采用适当的收集算法。
+
+一般将堆分为新生代和老年代，对这两块采用不同的算法。 
+
+新生代使用：标记复制算法
+
+老年代使用：标记清除或者标记整理算法
+
+### 简述Serial垃圾收集器
+Serial垃圾收集器是单线程串行收集器。垃圾回收的时候，必须暂停其他所有线程。新生代使用标记复制算法，老年代使用标记整理算法。简单高效。
+
+### 简述ParNew垃圾收集器
+ParNew垃圾收集器可以看作Serial垃圾收集器的多线程版本，新生代使用标记复制算法，老年代使用标记整理算法。
+
+### 简述Parallel Scavenge垃圾收集器
+注重吞吐量，即 CPU运行代码时间/CPU耗时总时间（CPU运行代码时间+ 垃圾回收时间）。新生代使用标记复制算法，老年代使用标记整理算法。
+
+### 简述CMS垃圾收集器
+CMS垃圾收集器注重最短时间停顿。CMS垃圾收集器为最早提出的并发收集器，垃圾收集线程与用户线程同时工作。采用标记清除算法。该收集器分为初始标记、并发标记、并发预清理、并发清除、并发重置这么几个步骤。
+
+- 初始标记：暂停其他线程(stop the world)，标记与GC roots直接关联的对象。
+- 并发标记：可达性分析过程(程序不会停顿)。
+- 并发预清理：查找执行并发标记阶段从年轻代晋升到老年代的对象，重新标记，暂停虚拟机（stop the world）扫描CMS堆中剩余对象。
+- 并发清除：清理垃圾对象，(程序不会停顿)。
+- 并发重置，重置CMS收集器的数据结构。
+
+### 简述G1垃圾收集器
+和Serial、Parallel Scavenge、CMS不同，G1垃圾收集器把堆划分成多个大小相等的独立区域（Region），新生代和老年代不再物理隔离。通过引入 Region 的概念，从而将原来的一整块内存空间划分成多个的小空间，使得每个小空间可以单独进行垃圾回收。
+
+- 初始标记：标记与GC roots直接关联的对象。
+- 并发标记：可达性分析。
+- 最终标记：对并发标记过程中，用户线程修改的对象再次标记一下。
+- 筛选回收：对各个Region的回收价值和成本进行排序，然后根据用户所期望的GC停顿时间制定回收计划并回收。
+
+### 简述Minor GC
+Minor GC指发生在新生代的垃圾收集，因为 Java 对象大多存活时间短，所以 Minor GC 非常频繁，一般回收速度也比较快。
+
+### 简述Full GC
+Full GC 是清理整个堆空间—包括年轻代和永久代。调用System.gc(),老年代空间不足，空间分配担保失败，永生代空间不足会产生full gc。
+
+### 常见内存分配策略
+大多数情况下对象在新生代 Eden 区分配，当 Eden 没有足够空间时将发起一次 Minor GC。
+
+大对象需要大量连续内存空间，直接进入老年代区分配。
+
+如果经历过第一次 Minor GC 仍然存活且能被 Survivor 容纳，该对象就会被移动到 Survivor 中并将年龄设置为 1，并且每熬过一次 Minor GC 年龄就加 1 ，当增加到一定程度（默认15）就会被晋升到老年代。
+
+如果在 Survivor 中相同年龄所有对象大小的总和大于 Survivor 的一半，年龄不小于该年龄的对象就可以直接进入老年代。
+
+MinorGC 前，虚拟机必须检查老年代最大可用连续空间是否大于新生代对象总空间，如果满足则说明这次 Minor GC 确定安全。如果不，JVM会查看HandlePromotionFailure 参数是否允许担保失败，如果允许会继续检查老年代最大可用连续空间是否大于历次晋升老年代对象的平均大小，如果满足将Minor GC，否则改成一次 FullGC。
+
+### 简述JVM类加载过程
+1）加载：
+
+- 通过全类名获取类的二进制字节流。
+- 将类的静态存储结构转化为方法区的运行时数据结构。
+- 在内存中生成类的Class对象，作为方法区数据的入口。
+
+2）验证：对文件格式，元数据，字节码，符号引用等验证正确性。
+
+3）准备：在方法区内为类变量分配内存并设置为0值。
+
+4）解析：将符号引用转化为直接引用。
+
+5）初始化：执行类构造器clinit方法，真正初始化。
+
+### 简述JVM中的类加载器
+- BootstrapClassLoader启动类加载器：加载/lib下的jar包和类。 由C++编写。
+- ExtensionClassLoader扩展类加载器： /lib/ext目录下的jar包和类。由Java编写。
+- AppClassLoader应用类加载器，加载当前classPath下的jar包和类。由Java编写。
+
+### 简述双亲委派机制
+一个类加载器收到类加载请求之后，首先判断当前类是否被加载过。已经被加载的类会直接返回，如果没有被加载，首先将类加载请求转发给父类加载器，一直转发到启动类加载器，只有当父类加载器无法完成时才尝试自己加载。
+
+加载类顺序：BootstrapClassLoader->ExtensionClassLoader->AppClassLoader->CustomClassLoader 检查类是否加载顺序： CustomClassLoader->AppClassLoader->ExtensionClassLoader->BootstrapClassLoader
+
+### 双亲委派机制的优点
+- 避免类的重复加载。相同的类被不同的类加载器加载会产生不同的类，双亲委派保证了Java程序的稳定运行。
+- 保证核心API不被修改。
+- 如何破坏双亲委派机制
+- 重载loadClass()方法，即自定义类加载器。
+
+### 如何构建自定义类加载器
+新建自定义类继承自java.lang.ClassLoader，重写findClass、loadClass、defineClass方法
+
+### JVM常见调优参数
+
+- -Xms 初始堆大小
+- -Xmx 最大堆大小
+- -XX:NewSize 年轻代大小
+- -XX:MaxNewSize 年轻代最大值
+- -XX:PermSize 永生代初始值
+- -XX:MaxPermSize 永生代最大值
+- -XX:NewRatio 新生代与老年代的比例
+
+----
+
+
+作者：后端技术小牛说
+链接：https://mp.weixin.qq.com/s/2cLVDLcOQTdV4BGAv1XEuw