← 返回目录

复制算法

第 14 / 16 卷日期:

如果按照前者的理解,整个标记-清除过程大致是这样的:

  1. 当一个对象被创建时,给一个标记位,假设为 0 (false);
  2. 在标记阶段,我们将所有可达对象(或用户可以引用的对象)的标记位设置为 1 (true);
  3. 扫描阶段清除的就是标记位为 0 (false)的对象。

复制算法

为了解决标记-清除算法的效率和内存碎片问题,复制(Copying)收集算法出现了。它可以将内存分为大小相同的两块,每次使用其中的一块。当这一块的内存使用完后,就将还存活的对象复制到另一块去,然后再把使用的空间

一次清理掉。这样就使每次的内存回收都是对内存区间的一半进行回收。

图 16-1
图 16-1

虽然改进了标记-清除算法,但依然存在下面这些问题:

可用内存变小:可用内存缩小为原来的一半。

不适合老年代:如果存活对象数量比较大,复制性能会变得很差。

全站分卷索引 · 16 卷
  1. 1Java 基础篇
  2. 2反射的应用场景
  3. 3HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表
  4. 4JDK1.8 之后
  5. 5ConcurrentHashMap 的底层实现
  6. 6JDK1.8 之后
  7. 7简述 CAS
  8. 8乐观锁和悲观锁
  9. 9什么是乐观锁?
  10. 10Java 线程池的几个参数以及其具体意义
  11. 11线程池的拒绝策略
  12. 12描述线程池的执行过程
  13. 13JVM 篇
  14. 14复制算法
  15. 15标记-整理算法
  16. 16简述类加载过程