垃圾回收算法
判断一个对象是否死去，不可能再被用的算法有两种：
1、引用计数算法：对于一个对象，其被引用的次数增加一次，则计数加1，当引用失效的时候就减1.当其计数为0时，则认为该对象死去。该算法的特点是效率高，但是很难解决对象之间的相互引用问题。使用此算法的有MS的COM技术以及Python等
2、可达性分析算法：该算法的核心就是从GC Roots开始，检测所引用的所有对象。若一个对象到GC Roots之间没有任何引用链，那么认为该对象已死。使用此算法的有Java、C#等。
可以作为GC Roots的对象有：
· 虚拟机栈（栈帧中的本地变量表）中引用的对象
· 方法区中类静态属性引用的对象
· 方法区中常量引用的对象
· Native方法中引用的对象
在Java中有四种引用强度：
· 强引用：强引用永远不会被垃圾回收器回收
· 软引用：系统提供SoftReference类来表示，表示还有但是非必须的对象。其回收时机在于把若引用对象回收完之后内存还不够，则回收此类引用，若还不够，则OOM
· 弱引用：通过WeakReference类来表示，此类引用只能生存到下一次垃圾回收之前。当垃圾收集器工作时，无论当前内存是否足够都会回收掉只被弱引用关联的对象。即只要发生了GC，弱引用必定被回收。其与已经没有到GC Roots的引用链的区别在于：还是可以通过弱引用来访问这些对象的，但是没有引用链的对象则永远不可能再被访问到了。
· 虚引用：通过PhantomReference来实现，其对对象的生存时间没有任何影响，其存在的意义在于能在被虚引用引用的对象被回收的时候收到一个系统通知。
系统的GC工作流程如下图所示，总的来说，一个对象被回收可能会经过两次标记过程，并且可能在finalize方法中拯救自己以避免被回收。
几种典型的垃圾回收算法：
HotSpot VM中的垃圾回收算法的具体实现细节：为了结果的准确，GC在扫描时是需要冻结所有线程的。目前主流的Java虚拟采取的都是准确式GC，即系统知道每个内存位置的数据到底是一个什么数据类型，以HotSpot为例，它采取的是一个叫做OopMap的数据结构来实现这样的映射记录。有了这样的信息，虚拟机就直接知道哪些地方存放着对象的引用，从而避免了对内存挨个的检查，加快了GC扫描的速度。程序的每条指令都可能导致引用关系或者内存数据的变化，即会导致OopMap的变化，这样的话，如果给每个指令都生成一个对应的OopMap数据那么是相当占用空间的，于是提出了安全点的概念（SafePoint），即只有当每个线程都运行到线程对应的安全点时才进行GC扫描，从而也只要给安全点上的指令生成OopMap即可，这样就减少了OopMap的数量。而安全点的选取要考虑到GC频率与系统性能的综合影响，一般选取方法调用、循环跳转、异常跳转等“具有让程序长时间运行的特征”的点。为了让线程都跑到安全点停顿下来以进行GC扫描，有抢先式中断和主动式中断两种方式。这里又有另外一个问题，如果遇到一个比如处于Sleep状态的线程，那么它是不会走动的，如果它恰好不是在一个安全点Sleep，那么意味着它永远不会走到安全点来，所以又提出了安全区域（SafeRegion）的概念。即在这个区域内的点都是安全点。线程进入安全点之后会标志自己进入了安全区域，且必须等GC执行完了才会离开安全区域。
各个垃圾回收器：
几条最普遍的内存分配规则：
对象优先分配在Eden区：当Eden区内存不够的时候，系统将发起一次速度较快的Minor GC
大对象直接进入老年代：对于较长的数组以及字符串等大对象，直接把他们分配在老年代区。因此，对于那种生命周期较短的大对象，很容引起GC，应该尽量避免。
长期存活的对象将进入老年代：一个若在Survivor区经历多次Minor GC还存活，默认15次，则将被移入老年代区。
动态对象年龄判定：此条是结合上一条的，要是Survivor中相同年龄的所有对象的大小和超过Survivor的一半，那么年龄大于或者等于该年龄的对象将移入老年代区，无需等到15次
空间分配担保：针对新生代的复制收集算法。若参数容许，当执行Minor GC之后，若存活的对象无法全部放在Survivor中，那么将把多的对象直接放入老年代区。若老年代也没足够的空间，那么将发生Full GC以获得更多空间
