【JVM基础10】——垃圾回收-JVM垃圾回收算法有哪些?

目录

  • [1- 引言:垃圾回收算法](#1- 引言:垃圾回收算法)
  • [2- ⭐核心:三种垃圾回收算法](#2- ⭐核心:三种垃圾回收算法)
    • [2-1 标记清除法](#2-1 标记清除法)
    • [2-2 标记整理算法](#2-2 标记整理算法)
    • [2-3 复制算法](#2-3 复制算法)
  • [3- 小结](#3- 小结)
    • [3-1 JVM 常见的垃圾回收算法有哪些?](#3-1 JVM 常见的垃圾回收算法有哪些?)

1- 引言:垃圾回收算法

JVM 在识别了对象什么时候可以被回收之后,就需要执行垃圾回收算法对垃圾进行回收。JVM 中主要有以下三种垃圾回收算法

  • ① 标记清除算法
  • ② 复制算法
  • ③ 标记整理算法

2- ⭐核心:三种垃圾回收算法

2-1 标记清除法

标记清除算法将垃圾回收分为了 2 个阶段,分别是 标记 和 清除。

  • 1-标记: 对根据可达性分析算法进行标记(标记的是存活的对象)
  • 2-清除: 对这些标记位可回收的内容进行垃圾回收

如图所示,先经过可达性分析 标记出存活的对象,之后再对未标记的对象进行垃圾回收。

优缺点
  • 优点:标记和清除的速度较快
  • 缺点:碎片化较为严重,标记清除后的内存出现不连续。因此不连续的空间可能导致占用内存大的数组无法存储,因此该算法不常用。

2-2 标记整理算法

一般老年代的垃圾回收器会采用复制算法。

  • 标记整理算法类似于标记清除算法,也是先对存活的对象进行标记后清除。额外增加了空间移动的操作,将剩余存活的对象移动到连续的存储空间内。
优缺点
  • 优点:解决了标记清除算法的碎片化的问题
  • 缺点:标记整理算法多了一步对内存位置的移动,其效率受到一定影响。

2-3 复制算法

一般年轻代的垃圾回收器会采用复制算法。

  • 复制算法,将内存大小分为两个大小相同的区域。
  • ①标记阶段:标记存活的对象
  • ②移动:将存活的对象移动到另一块内存中。
  • ③清理:最后对移动后的待回收内存进行垃圾回收。
优缺点
  • 优点:在垃圾对象多的情况下,效率较高。清理后,内存无碎片
  • 缺点:分配 2 块内存空间,在同一时间只能使用一半,内存的使用效率较低。

3- 小结

3-1 JVM 常见的垃圾回收算法有哪些?

相关推荐
上海潭龙东海科技有限公司17 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师18 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354819 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi19 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂21 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空21 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂1 天前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好1 天前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真1 天前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法