对象判断和回收算法
—引用计数算法基本原理:
—给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。
—引用计数器算法在大部分的情况下效率非常的高,也非常的好用,也是一个不错的算法。但是有一个算法的缺陷:循环引用
在这种情况下 对象A与对象B 引用计数器的值都为 1 ;A和B没有其他任何引用,其他的对象也无法访问这两个对象1对象A与对象B是要回收的,但是使用引用计数器又没有办法回收这两个对象。 这种情况下在java中就要使用 可达性分析算法 来进行内存管理。
—可达性分析算法:
基本原理:
将一个“GC Roots” 作为对象的起始点,从这些节点开始向下收索,搜索所走过的路径成为引用链,当一个对象 与GC Roost 没有任何引用链相连,则证明该对象不可用
java中能作为GC Roots:
1 : 在虚拟机栈 (栈帧中的本地变量表) 中的引用的对象
2 : 在方法区中的类静态属性引用的对象
3 : 在方法去中的常量引用的对象
4 : 在本地方法栈中 JNI (即一般说的Native方法) 的引用的对象
标记 - 清除算法
标记 - 清除算法基本原理:
算法分为”标记” 和 “清除” 两个阶段:首先标记处所有需要回收的对象,在标记完成后统一回收所有被标记的对象。
主要缺项 : 标记清除之后会产生大量的不连续的内存碎片。
复制算法
复制算法基本原理:
将可用内存按容量划分为大小相等的两块,每次只使用其中的一块,当这一块内存用完了,就将还存活的对象复制到另一块上面,然后把已使用过的内存空间一次清理掉。这样就完成了对一整个内存的回收,也不需要考虑大量的内存碎片。如果使用了这个算法,就大大的减少了能够使用的内存大小。
标记 –整理算法
标记 - 整理算法原理:
标记过程仍然与 “标记 - 清除” 算法一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端便捷以外的内存。
分代收集算法
基本原理:
根据对象的存活期的不同将内存划分为几块,一般是把Java堆分为新生代,老年代,这样就可以根据各个年代的特点采用最适当的收集算法。