（算法面试：三）JVM的内存布局和垃圾回收机制

1.JVM的内存布局

1：方法区：存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据；jdk1.6及以前，运行时常量池（Runtime Constant Pool）是方法区的一部分。

2：Java堆：是Java虚拟机所管理的内存中最大的一块。Java堆是被所有线程共享的一块内存区域，对象实例在这里分配内存。是垃圾收集器（GC）管理的主要区域。

3：虚拟机栈：每个方法在被调用时就会创建一个栈帧，每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。
3.1：
3.2：执行a方法时。将a方法入栈，然后执行到b方法后，将b方法打包成栈帧压入虚拟机栈中，此时开始执行b方法包含的程序代码，当b方法执行完成后，b方法的栈帧进行出栈，然后继续执行a方法中b方法后的代码

4：程序计数器，代码行号的一个指示器。

2.垃圾回收机制

1：例：当有8k的数据进来虽然有8k的内存空间，但没有连续的8k空间来存储这个对象；
缺点：产生内存碎片，

2：把内存区域分成两个部分，每次只用一半；当内存不足要进行垃圾回收时，先将左边存活对象依次按顺序挪到右边；挪完后一次性将左边全部回收了；
缺点：存在空间浪费，任何时候都有一半空间没用

3：在进行垃圾回收时，先对垃圾做一个标记；然后对存活的按某种顺序进行移动；放好后一次性将需要回收的全部回收；

缺点：存在内存区域快的一个移动，对性能有一定的影响

4：
新生代：统一采用复制算法；
老年代：可能采用标记清除算法，也可能采用标记整理算法，根据垃圾回收器的不同而不同；
G1：早期垃圾回收算法里内存区域从逻辑上分成相对独立的两大块；但在G1里面内存区域不再这个严格区分，把区域分成一个个小块，每个小块既可能给新生代用，也可能给老年代用