前言 早在2017年我们就建了第一个进击BAT的Android开发进阶交流群，两年期间很多群友都分享了自己的Android面试经历。其中就有很多群友已经斩获蚂蚁金服，天猫，高德，盒马等阿里系offer 收集反馈的面经资料比较乱，最近疫情期间终于空出大量时间，我们进行了分类，循序渐进，由基础到深入，由易到简。 将内容整理成了五个章节、计算机基础面试题、数据结构和算法面试题、Java面试题、Android面试题、其他扩展面试题、非技术面试题...
本文部分摘自《深入理解 Java 虚拟机第三版》根节点枚举 在之前关于可达性分析算法的介绍中我们讲过，我们需要先找出可固定作为 GC Roots 的节点，然后沿着引用链去寻找那些无用的垃圾对象。GC Roots 节点一般在全局性引用（例如常量和类静态属性）与执行上下文（例如栈帧中的本地变量表）中，尽管目标明确，但查找过程要做到高效并非一件易事，若要逐个查找可作为起源的引用肯定需要消耗不少时间 迄今为止，所有收集器在根节点枚举...
上一篇：003-JVM-标记阶段的算法：怎么确定垃圾 https://blog.csdn.net/fsjwin/article/details/111322134 gc roots有哪些呢？这个是面试题，也要背下来，如果不想进大厂的话，可以不背。 1. 常规gc rootsJVM stack 虚拟机栈中引用的对象 比如： 各个线程被调用的方法中使用到的参数、局部变量等 nativ method stack JNI（ 通常说的本地方法） 引用的对象 runtime constant pool 运行时常量池 static references in method area...
一、如何确定是垃圾？ 1、引用计数法 对象如果没有与之关联的引用，计数器为0的对象，就是可回收的对象。（目前python就使用） 优点：判定效率高，实现简单。 缺点：不完全准确，无法回收循环引用的对象，容易内存泄漏。 2、可达性分析（根可达） 通过一系列GC Roots的对象作为起始点，从这些根节点开始向下搜，搜索所有走过的路叫做引用连，当一个对象到GC Roots没有任何的引用链相连时，则说明此对象不可用。 优点：解决相互循环...
目录：标记清除算法 标记整理算法 复制算法 热点算法（分代收集算法）标记清除算法： 最基础的收集算法是“标记-清除”（Mark-Sweep）算法。该算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。该算法有两个主要不足：一个是效率问题，标记和清除的效率都不高； 另一个是空间问题，标记清除之后会产生大量不连续的内存碎片。标记整理算法：标记-整理（Mark-Compact）算法...
1、可达性分析算法通过一系列称为GC Roots的根对象作为起始节点集，根据引用关系向下搜索，搜索走过的路径叫做引用链，如果某个对象到GC Roots节点集没有任何的引用链也被称为不可达，则证明这个对象不可能再被使用。可作为GC Roots根节点的：在虚拟机栈（栈帧中的本地变量表）中引用的对象，譬如各个线程被调用的方法堆栈中使用到的参数、局部变量、临时变量等 在方法区中类静态属性引用的对象，譬如Java类的引用类型静态变量 在方...
垃圾标记阶段对象存活判断：在堆里存放着几乎所有的Java对象实例，在GC执行垃圾回收之前，首先需要区分出内存中哪些是存活对象，哪些是已经死亡的对象。只有被标记为己经死亡的对象，GC才会在执行垃圾回收时，释放掉其所占用的内存空间，因此这个过程我们可以称为垃圾标记阶段。 那么在JVM中究竟是如何标记一个死亡对象呢？简单来说，当一个对象已经不再被任何的存活对象继续引用时，就可以宣判为已经死亡。 判断对象存活一般有两种...
JVM 垃圾收集算法 终于来到了GC收集，这一块比较干。垃圾回收的具体怎么实现，在不同平台的虚拟机可能都有不同。重点说一下 分代收集理论和算法以及发展。 分代收集理论 分代收集理论应该可以算是目前商业虚拟机的垃圾收集器的设计原则。 分代假说： 1 弱分代假说：绝大多数对象是朝生夕灭 2强分代假说：熬过越多次垃圾收集过程的对象就越难以消亡 3跨代引用假说：跨代引用相对于同代引用来说仅占极少数 根据这个理论，收集器会将J...
前言 从如何判定对象消亡的角度出发，垃圾收集算法可以划分为“引用计数式垃圾收集”（Reference Counting GC）和“追踪式垃圾收集”（Tracing GC）两大类，这两类也常被称作“直接垃圾收集”和“间接垃圾收集”。由于束流Java虚拟机中使用 的都是“追踪式垃圾收集”，所以后续介绍的垃圾收集算法都是属于追踪式的垃圾收集。 分代式收集理论 当前商业虚拟机的垃圾收集器，大多数都遵循了“分代收集”的理论进行设计。 主要简历在两...
GC垃圾回收 JVM大部分时候回收的都是新生代（伊甸区+幸存0区+幸存1区）。按照回收的区域可以分成两种类型：Minor GC和Full GC（MajorGC）。Minor GC：只针对新生代区域的GC，大多数Java对象的存活率都不高，Minor GC非常频繁，回收速度快。 Full GC：发生在老年代的GC，经常会伴随至少一次的Minor GC（但不一定会），Full GC扫描的范围更广泛，Full GC的速度比Minor GC慢10倍以上。 GC四大算法 引用计数法 对于单个对象来说，当...
1|0如何确定垃圾 想要回收垃圾，必须得先知道，哪些对象可以被认定为垃圾。关于垃圾确定方式，主要有两种，分别是引用计数法与可访问性分析法，其原理分别如下： 1|1引用计数法在 Java 中，引用与对象相关联，如果要操作对象，则必须使用引用。因此，可以通过引用计数来确定对象是否可以回收。实现原则是，如果一个对象被引用一次，计数器 +1，反之亦然。当计数器为 0 时，该对象不被引用，则该对象被视为垃圾，并且可以被 GC 回...
一、什么是垃圾回收 程序的运行必然需要申请内存资源，无效的对象资源如果不及时处理就会一直占用内存资源，最终将导致内存溢出，所以对内存资源的管理是非常重要了。 1.1 C/C++语言的垃圾回收 在C/C++语言中，没有自动垃圾回收机制，是通过new关键字申请内存资源，通过delete 关键字释放内存资源，如果程序员在某些位置没有写delete进行释放，那么申请的对象将一直占用内存资源，最终可能会导致内存溢出。 1.2 Java语言的垃圾回收...
标记-清除算法：? 最基础的收集算法是标记-清除算法，如同它的名字一样，分为标记和清除两个阶段。第一步标记出所要回收的对象，在标记完成后统一回收所有被标记的对象。如何标记已经在上面说过了，之所以说它是最基本的垃圾收集算法，原因在于其他的算法也是基于这种思路并对其不足做以改进得到的。 主要问题有两个，第一个是效率问题，标记和清除的效率都不高。第二个是空间分配问题，标记清除后会产生大量的不连续的内存空间，空...
https://blog.csdn.net/gjwwansui/article/details/80365221 众所周知，Java的垃圾回收是不需要程序员去手动操控的，而是由JVM去完成。本文介绍JVM进行垃圾回收的各种算法。1. 如何确定某个对象是垃圾1.1. 引用计数法 1.2. 可达性分析2. 典型的垃圾回收算法2.1. 标记-清除算法(Mark-Sweep) 2.2. 复制算法(Copying) 2.3. 标记-整理算法(Mark-Compact) 2.4. 分代收集算法(Generational Collection)3. 典型的垃圾收集器3.1. Serial/Se...