1.引用计数
算法原理:统计每一个对象被引用的次数,为0就释放对象。
存在问题:并发场景,引用计数的修改和对象指针的修改保证同步,需要加锁,无法解决循环引用
2.拷贝算法
算法原理:把堆分成两半,From和To空间,From分配不足触发GC,GC把存活对象全部复制到To空间,然后把From和To交换。
特点:(Bump the Pointer)碰撞指针,分配效率高;无内存碎片;需要停顿;浪费一半空间;回收效率取决于存活对象比例;Forwarding指针维护对象位置变化。
Eden先利用存储然后分为Eden,S0,S1比例8:1:1;Eden和S1一起到S0做GC。
3.Mark-Sweep
算法原理:(freelist)链表管理空闲区域,Mark阶段将所有存活对象识别出来,将不存活的对象所占的内存还给链表。
特点:分配回收都要操作链表;内存碎片;可以并发标记和清除;多线程需要锁。