java垃圾收集的

吐槽

今天是10月24日啊，空的时候把之前看的java的垃圾回收的基础概念好好总结下。

垃圾回收机制的意义

之前在操作系统课上，老师在讲资源分配的时候，操作系统对系统里面的内存控制的很好，不论是进程之间分配内存资源什么的都要进行调度，操作系统对程序分配内存有四种方式:
1、连续分配方式

2、基本分页存储管理方式

3、基本分段存储管理方式

4、段页式存储管理方式

但是操作系统不论这么分配内存什么的，都会产生一种叫碎片的东西
//如果有人可以完全解决碎片问题的话，计算机的发展又会进步一小步

碎片是怎么样产生的呢？
计算机分配内存的时候有两种方式 静态分配和动态分配
静态分配：是程序问操作系统要内存它要运行，已经在程序编译链接时分配的大小和使用寿命就已经确定，所以操作系统在处理时候很舒服，按程序的申请给它分配内存，然后按时间回收这块的内存。

动态分配就不一样了，程序在运行的时候它要求操作系统给他权力可以他动态的申请内存，这样程序在他运行的时候就可以申请空间了，虽然这样很人性化，但是这是产生内存碎片的原因。

内存碎片即“碎片的内存”描述一个系统中
所有不可用的空闲内存，这些碎片之所以不能被使用，是因为负责动态分配内存的分配算法使得这些空闲的内存无法使用，这一问题的发生，原因在于这些空闲内存以小且不连续方式出现在不同的位置。因此这个问题的或大或小取决于内存管理算法的实现上。

内存碎片又分为两种：内部碎片和外部碎片

内部碎片的产生：因为所有的内存分配必须起始于可被 4、8 或 16 整除（视处理器体系结构而定）的地址或者因为MMU的分页机制的限制，决定内存分配算法仅能把预定大小的内存块分配给客户。假设当某个客户请求一个 43 字节的内存块时，因为没有适合大小的内存，所以它可能会获得 44字节、48字节等稍大一点的字节，因此由所需大小四舍五入而产生的多余空间就叫内部碎片。//简单的来说就是因为系统分配的问题，产生的多余的空间无法被利用就成碎片了。

外部碎片的产生： 频繁的分配与回收物理页面会导致大量的、连续且小的页面块夹杂在已分配的页面中间，就会产生外部碎片。假设有一块一共有100个单位的 连续空闲内存空间，范围是0–99。如果你从中申请一块内存，如10个单位，那么申请出来的内存块就为0–9区间。这时候你继续申请一块内存，比如说5个 单位大，第二块得到的内存块就应该为10–14区间。如果你把第一块内存块释放，然后再申请一块大于10个单位的内存块，比如说20个单位。因为刚被释放 的内存块不能满足新的请求，所以只能从15开始分配出20个单位的内存块。现在整个内存空间的状态是0–9空闲，10–14被占用，15–24被占用，25–99空闲。其中0–9就是一个内存碎片了。如果10–14一直被占用，而以后申请的空间都大于10个单位，那么0~9就永远用不上了，变成外部碎片。

在不同的语言里面对垃圾处理的机制好像也不一样，这里我只是看了java这块JVM对垃圾的处理。
之前写了一个java程序在运行的时候的内存的分配，其中程序计数器，虚拟机栈，本地方法栈3块空间随着线程的存活而存活，所以这些区域的内存的分配基本上在编译的时候都确定了，但是java堆和方法区这两块区域不一样了。
一个接口有可能有很多的实现类，而且内存不确定。
一个方法可能有很多分支，需要的内存也不一样。
所以，我们只能在运行的期间才知道有多少对象，对象内存分配多少，这部分内存的分配和回收都是动态的。
因此，需要垃圾回收机制。

• 垃圾回收意味着程序不再需要的对象是"无用信息"，这些信息将被丢弃。当一个对象不再被引用的时候，内存回收它占领的空间，以便空间被后来的新对象使用。
• 垃圾回收也可以清除内存记录碎片。由于创建对象和垃圾回收器释放丢弃对象所占的内存空间，内存会出现碎片。碎片是分配给对象的内存块之间的空闲内存洞。碎片整理将所占用的堆内存移到堆的一端，JVM将整理出的内存分配给新的对象。

如何判断对象已经死了

java里面最多的东西就是对象，垃圾回收机制在对堆的回收前，肯定先要判断下对象是否还存活着，如果存活的话就不回收，如果已经不被任何地方引用的时候的话，就要回收。
如何判断的话，有专门的算法。

引用计数算法

这个算法的思想真的是很符合我们大部分人的思维
对象被引用说明对象活着
所以我们用个计数器变量记载下这个对象的引用的次数，如果被引用一次，计数器就加一，如果引用失效的话，计数器减一
如果计数器为0的话，就说明没人引用它了，它就要被回收233

看下这个算法的逻辑还是很简单的，但是这块发现还是有问题的,所以JVM，没采用这个机制233，因为有个很明显的错误就是
如果两个对象互相引用怎么办？
这个问题，这个算法处理不了，因为互相引用的话，两者的引用计数都无法不为0，所以无法回收

可达性算法

这个算法就很机智了，有点像图论的感觉了
算法的思路也很清楚
算法从通过一系列称为“GC Root”的对象作为起始点，从这些起始点往下搜索对象，搜索的路径称为引用链，如果一个对象到GC Root没有引用链的话，证明这个对象是不可用的

看下图就很明显了object5引用了objec6 但是他们并没有路径到GC Roots
所以，object5和object6判断可以回收

在java语言中，可以作为GC Roots对象有一下几种：

• 虚拟机栈中的引用对象//基本数据类型，对象的引用
• 方法区中的类的静态属性应用的对象
• 方法区里面的常引用的对象
• 本地方法栈中JNI引用的方法

java的引用

对象的存活好像跟对该对象的引用有关系
java里面有四种引用方式强引用、软引用、弱引用、幻象引用
强引用
特点：我们平常典型编码Object obj = new Object()中的obj就是强引用。通过关键字new创建的对象所关联的引用就是强引用。 当JVM内存空间不足，JVM宁愿抛出OutOfMemoryError运行时错误（OOM），使程序异常终止，也不会靠随意回收具有强引用的“存活”对象来解决内存不足的问题。对于一个普通的对象，如果没有其他的引用关系，只要超过了引用的作用域或者显式地将相应（强）引用赋值为 null，就是可以被垃圾收集的了，具体回收时机还是要看垃圾收集策略。

软引用

特点：软引用通过SoftReference类实现。 软引用的生命周期比强引用短一些。只有当 JVM 认为内存不足时，才会去试图回收软引用指向的对象：即JVM 会确保在抛出 OutOfMemoryError 之前，清理软引用指向的对象。软引用可以和一个引用队列（ReferenceQueue）联合使用，如果软引用所引用的对象被垃圾回收器回收，Java虚拟机就会把这个软引用加入到与之关联的引用队列中。后续，我们可以调用ReferenceQueue的poll()方法来检查是否有它所关心的对象被回收。如果队列为空，将返回一个null,否则该方法返回队列中前面的一个Reference对象。

应用场景：软引用通常用来实现内存敏感的缓存。如果还有空闲内存，就可以暂时保留缓存，当内存不足时清理掉，这样就保证了使用缓存的同时，不会耗尽内存。

弱引用

弱引用通过WeakReference类实现。 弱引用的生命周期比软引用短。在垃圾回收器线程扫描它所管辖的内存区域的过程中，一旦发现了具有弱引用的对象，不管当前内存空间足够与否，都会回收它的内存。由于垃圾回收器是一个优先级很低的线程，因此不一定会很快回收弱引用的对象。弱引用可以和一个引用队列（ReferenceQueue）联合使用，如果弱引用所引用的对象被垃圾回收，Java虚拟机就会把这个弱引用加入到与之关联的引用队列中。

应用场景：弱应用同样可用于内存敏感的缓存。

虚引用

特点：虚引用也叫幻象引用，通过PhantomReference类来实现。无法通过虚引用访问对象的任何属性或函数。幻象引用仅仅是提供了一种确保对象被 finalize 以后，做某些事情的机制。如果一个对象仅持有虚引用，那么它就和没有任何引用一样，在任何时候都可能被垃圾回收器回收。虚引用必须和引用队列 （ReferenceQueue）联合使用。当垃圾回收器准备回收一个对象时，如果发现它还有虚引用，就会在回收对象的内存之前，把这个虚引用加入到与之关联的引用队列中。
ReferenceQueue queue = new ReferenceQueue ();
PhantomReference pr = new PhantomReference (object, queue);
程序可以通过判断引用队列中是否已经加入了虚引用，来了解被引用的对象是否将要被垃圾回收。如果程序发现某个虚引用已经被加入到引用队列，那么就可以在所引用的对象的内存被回收之前采取一些程序行动。

应用场景：可用来跟踪对象被垃圾回收器回收的活动，当一个虚引用关联的对象被垃圾收集器回收之前会收到一条系统通知。

在这块的遇到的引用，自己基本上都是强引用，具体其他的情况还没遇到过。

对象的自救

在可达性算法里面，不可达的对象不是标记一下就要死的，它其实还可以再挣扎下的。
因为宣告一个对象的死亡至少需要两次标记
第一：没有和GC Root的引用链
第二：是否有必要执行finalize（）方法
第三：有必要执行的对象放入F-Queue，有虚拟机自动建立、优先级低的线程执行它
第四：看finalize()执行情况//如果在执行finalize()中重新引用到引用链上，在第二次标记时会移出回收集合。如果没有连接上，就会被真正回收。

一个对象的finalize()方法只会被调用一次，所以一次逃脱回收后，在下一次回收时将不再会执行finalize()。

回收方法区

主要回收的目标

• 废弃常量
• 无用的变量

常量回收的条件
字符串为例，如果没有String对象引用常量池的某个常量，也没有其他地方应用这个常量时，就会将此常量清理出常量池。
常量池中其他类（接口）、方法、字段的符号引用也类似。

类的回复的条件

• 该类的所有实例都被回收了。
• 加载该类的ClassLoader被回收了
• 该类对应的Class对象没有被引用，无法通过反射访问到该类

垃圾收集算法

标记-清除算法

• 标记需要回收的对象
• 清除所有要标记的对象
  
  这个算法的问题也很明显
• 效率不高
• 产生大量的空间碎片

复制算法

这个算法的思想也是蛮神奇的
先把内存分成大小相等的两块，然后每次用的时候只使用一半，一半用完之后就把这一半的存活的对象复制到另一块上面去，然后把之前的一半内存全部清理掉。

这样虽然解决了空间碎片的问题，但是算法的利用率太低了

标记-整理算法

与标记清除算法的前面部分一样，但是标记整理算法不是在标记后直接回收，而是让所有存活对象向一端移动，然后清理掉端边界以外的内容。

分代收集思想

根据对象存活周期的不同，将内存划分几块。一般分为新生代和老生代，根据不同的特点采用合适的算法。
新生代：复制算法。

老生代：标记-清理或标记-整理算法。