GC算法与种类(1)

这个方法是现代lajihuis垃圾回收算法的思想基础。标记-清除算法将垃圾回收分为两个阶段：标记阶段和清除阶段。在标记阶段，通过根节点，标记所有从根节点开始的可达对象，因此没有被标记的就是没有被引用的垃圾对象，然后在清除阶段，清除所有没有被标记的对象。

做法是当堆中的有效内存空间被耗尽的时候，整个程序就会停止，接着进行标记＋清除操作。

缺点：（1）效率低，使用递归与全堆对象遍历/还要停止程序，如果在交互式程序上体现，用户体验会很糟糕

（2）这种清理出来的内存空间是不连续的，这样内存的布局就会乱七八糟

2. 复制算法（新生代的GC）

---

将原有的内存空间分成两块，每次只使用其中一块，在垃圾回收时，将正在使用的内存中存活的对象复制到未使用的内存中，之后清除正在使用内存块中的所有对象，然后交换两个内存块的角色，完成垃圾回收。

与标记-清除法相比，复制算法更为高效。

但是并不适用于存活较多的场合，比如老年代

如上图流程所示，最终会整理出连续的内存空间，而且只要移动堆顶指针就能按顺序分配内存，简单高效。

复制算法的缺点：浪费空间，要克制50%的内存浪费而且不能看出，复制算法的要求是对象存活率低。

根据上述问题优化：

现在的商业虚拟机都采用这种收集算法来回收新生代，新生代中的对象98%都是“朝生夕死”的。

所以并不需要按照1:1的比例来划分内存空间，而是将内存分为一块比较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。HotSpot虚拟机默认Eden和Survivor的大小比例是8:1，也就是说，每次新生代中可用内存空间为整个新生代容量的90%（80%+10%），只有10%的空间会被浪费。

当然，98%的对象可回收只是一般场景下的数据，我们没有办法保证每次回收都只有不多于10%的对象存活，当Survivor空间不够用时，需要依赖于老年代进行分配担保，所以大对象直接进入老年代。整个过程如下图所示：

上图中，绿色箭头的位置代表的是大对象，大对象直接进入老年代。

3. 标记-整理算法（老年代GC）

---

在复制算法时，若对象存活率高，进行多次复制将会导致效率大大降低，更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以在老年代一般不能直接选中这种算法。

原理：在标记-清理法上进行优化，保留了前面的标记阶段，但是标记完后并不会轻易简单的去清理未标记的对象，而是将所有的存活对象压缩到内存的一端，之后在清理边界外所有的垃圾对象。

**标记/整理算法不仅可以弥补标记/清除算法当中，内存区域分散的缺点，也消除了复制算法当中，内存减半的高额代价。

但是，标记/整理算法唯一的缺点就是效率也不高。**

不仅要标记所有存活对象，还要整理所有存活对象的引用地址。从效率上来说，标记/整理算法要低于复制算法。

三种算法的区别总结：

1. 效率上：复制算法>标记-整理>标记-清除法

2. 内存整齐度：复制算法=标记-整理>标记-清除法

3. 内纯利用率：标记-整理法=标记-情理法>复制算法

分代收集算法（新生代+老年代GC）

---

概念：根据对象的存活周期将Java堆分为新生代和老年代，短命对象归为新生代，长命对象归为老年代。

• 少量对象存活，适合复制算法：在新生代中，每次GC时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成GC。

• 大量对象存活，适合用标记-清理/标记-整理：在老年代中，因为对象存活率高、没有额外空间对他进行分配担保，就必须使用“标记-清理”/“标记-整理”算法进行GC。

可触及性

---

所有的算法，需要能够识别一个垃圾对象，因此需要给出一个可触及性的定义。

可触及的：

从根节点可以触及到这个对象。

其实就是从根节点扫描，只要这个对象在引用链中，那就是可触及的。

可复活的：

一旦所有引用被释放，就是可复活状态

因为在finalize()中可能复活该对象
不可触及的：
在finalize()后，可能会进入不可触及状态
不可触及的对象不可能复活 　要被回收。

学习分享

在当下这个信息共享的时代，很多资源都可以在网络上找到，只取决于你愿不愿意找或是找的方法对不对了

很多朋友不是没有资料，大多都是有几十上百个G，但是杂乱无章，不知道怎么看从哪看起，甚至是看后就忘

如果大家觉得自己在网上找的资料非常杂乱、不成体系的话，我也分享一套给大家，比较系统，我平常自己也会经常研读。

2021最新上万页的大厂面试真题

七大模块学习资料：如NDK模块开发、Android框架体系架构…

只有系统，有方向的学习，才能在段时间内迅速提高自己的技术。

这份体系学习笔记，适应人群：
第一，学习知识比较碎片化，没有合理的学习路线与进阶方向。
第二，开发几年，不知道如何进阶更进一步，比较迷茫。
第三，到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。如果你有需要，我这里恰好有为什么，不来领取！说不定能改变你现在的状态呢！
由于文章内容比较多，篇幅不允许，部分未展示内容以截图方式展示
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！
取！说不定能改变你现在的状态呢！
由于文章内容比较多，篇幅不允许，部分未展示内容以截图方式展示
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》，点击传送门，即可获取！