JVM学习笔记19-常见GC算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JVM学习笔记19-常见GC算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3127字，纯文字阅读大概需要5分钟。

内容图文

1.标记-清除算法–`Mark-Sweep`

算法分为两个阶段

标记—标记处所需要回收的对象
清除—回收所有需要回收的对象

缺点

效率控制—两个阶段效率不高
空间问题—标记清理之后会产生大量不连续的内存碎片,空间碎片过多可能会导致后续使用中无法找到足够连续的内存而提前触发一次垃圾搜集动作

综合所述

标记清理算法效率不高,需要扫描所有的对象. 堆越大,GC越慢
存在内存碎片问题,GC次数越多,碎片越严重

2.标记-整理算法–`Mark-Compact`

其标记过程与标记-清除算法一致
但后续步骤不是进行直接清理,而是令所有存活的对象往一端移动,然后直接清理掉这边边界以外的内存

其特点如下:

没有内存碎片
比标记整理算法耗费更多的时间进行Compact

3.复制算法–`Copying`

该算法将内存划分为两块

每次只使用其中的一块
当半区内存用完了,仅将还存活的对象复制到另外一块上面
然后就把原来整块内存空间一次性清理掉

这样使得每次内存回收都是对整个半区的回收

内存分配时也就不用考虑内存碎片的等复杂情况
只要移动堆顶指针,按顺序分配内存就可以了,
实现简单,运行高效

缺点

内存缩小为原来的一半,代价高昂
在对象存活率高的时候,效率会有所下降
现在的商业虚拟机都是用了这一种收集算法来回收新生代
其原理是
将内存分为1块较大的Eden空间和2块较少的Survivor空间
每次使用Eden和其中一块Survivor
当回收时将Eden和Survivor还存活的对象一次性拷贝到另外一块Survivor空间上
然后清理掉Eden和用过的Survivor

Oracle Hotspot虚拟机默认的Eden和Survivor的大小比例是8:1.也就是每次只有10%的内存是"浪费"的

如果不想浪费50%的空间,就需要有额外的空间进行分配担保用于应付半区内存中所有对象都100%存活的极端情况,所以在老年代一般不能直接选用这种算法

该算法的特点如下

只需要扫描存活的对象,效率更高
不会产生碎片
需要浪费额外的内存作为复制区
该算法非常适合生命周期比较短的对象—因为每次GC总能回收大部分的对象,复制的开销比较小
根据IBM的专门研究,98%的Java对象只会存活1个GC周期,对这些对象和适合用复制算法,且不用1:1的划分工作区和复制区的空间

4.分代算法–`Generational`

综合前面几种GC算法的优缺点,针对不同生命周期的对象采用不同的GC算法

当前商业虚拟机的垃圾回收都是采用"分代收集"Generational Collecting算法,根据对象不同的存活周期将内存划分为几块
一般把Java堆分作

新生代
老年代

这样就可以根据各个年代的特点采用最适当的收集算法
譬如:

新生代每次GC都有大批对象死去,只有少量存活,那就选用复制算法—只需要付出少量的存活对象的复制成本就可以完成收集

Hotspot JVM 6中共划分为三个代

年轻代 Young Generation
其分为
- Eden Space
- From Space
- To Space
新生成的对象都放在新生代
年轻代用复制算法进行GC—理论上年轻代对象的生命周期非常短,所以适合复制算法
年轻代分为三个区,一个Eden和两个Survivor–可通过参数设置Survivor个数
其执行步骤如下:

对象在Eden区中生成
当Eden区满时,还存活的对象被复制到一个Survivor区
当这个Survivor区满时,次去的存活对象被负值到另外一个Survivor区
当第二个Survivor去也满了的时候,从第一个Survivor去复制过来的并且此时还存活的对象,将被复制到老年代.
2个Survivor是完全对称的,轮流替换

Eden和2个Survivor的默认比例是8:1:1,也就是10%的空间会被浪费.可以根据GC log的信息调整大小的比例

老年代 Old Generation
- Tenured Space
  老年代存放了经过一次或多次GC还存活的对象
  一般采用标记清除或标记整理算法进行GC
- 老年代有多种垃圾收集器可以选择
- 每种垃圾收集器可以看做一个GC算法的具体实现
- 可以根据应用的需求选用合适的垃圾收集器—以追求吞吐量和最短响应时间
~~永久代 Permanent Generation~~
- Permanent Space
  永久代并不属于堆,但是GC也会涉及到这个区域
  其存放了每个Class的结果信息
  包括
- 常量池
- 字段描述
- 方法描述

与垃圾收集要收集的Java对象关系不大

内容总结

以上是互联网集市为您收集整理的JVM学习笔记19-常见GC算法全部内容，希望文章能够帮你解决JVM学习笔记19-常见GC算法所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/639252.html

来源：【匿名】

【上一篇】基于均值坐标(Mean-Value Coordinates)的图像融合算法的具体实现【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【JVM学习笔记19-常见GC算法】教程文章相关的互联网学习教程文章

一、快速排序数据结构不定最差时间复杂度O(n^2)最优时间复杂度O (n*log n)平均时间复杂度O (n*log n)最差空间复杂度根据实现的方式不同而不同 https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F1、算法思想：从数列中挑出一个元素，称为"基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区结束之后...

算法竞赛入门经典第3章数组和字符串学习笔记 2【代码】

蛇形填数蛇形填数：在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。这个肯定是要用到二维数组的用到了预判，先判断再向上下左右运动会不会越界以及将要运动到的地方是不是已经填了数#include<iostream> #include<cstring> #define maxn 20 using namespace std; int a[maxn][maxn]; int ...

【 python 学习笔记 -- 数据结构与算法】冒泡排序 Bubble sort【图】

推荐一个可视化的网站【 Visual Algo 】: URL= ‘https://visualgo.net/en/sorting‘这个网站给出了各种排序算法的原理和过程，通过动态形式直观得展现出来。另外还给出了相关的pseudo-code，以及具体执行到code的哪一步。【冒泡排序】　　需要重复地走访需要排序的数列。走访过程中比较相邻两个items的大小，如果顺序不对，则交换两个items。因此，每完成一次走访(pass)，需要排序的部分的最大值就会移动到合适的位置。　　这个...

关系规范化理论学习笔记：模式分解算法（eg:将R分解,使其满足3NF并具有无损连接性和函数依赖保持性）【图】

1.看moocing&截图 2. 3.BCNF~~~~~~ 4. 原文：https://www.cnblogs.com/dragondragon/p/12576782.html

【算法学习笔记】51. 区间排序问题 SJTU OJ 1360 偶像丁姐的烦恼【代码】【图】

Description成为LL冠军的人气偶像丁姐最近比较烦，许多商业活动找上门来。因为每次商业活动给的毛爷爷都一样，所以丁姐希望能够尽可能多的参加这些活动。然而，商业活动的起止时间并不由丁姐说了算，因此丁姐想写一个程序，求出他最多能够参加的商业活动的数量。Input Format第一行一个数n，表示可选活动的数量。接下n行每行两个数，表示每个活动开始时间t1_i和结束的时间t2_i。Output Format一个数字，表示丁姐最多能够参加的活动...

算法(第四版)学习笔记之java实现能够动态调整数组大小的栈

下压(LIFO)栈：能够动态调整数组大小的实现import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item> {private int N = 0;private Item[] a = (Item[]) new Object[1];public boolean isEmpty(){return N == 0;}public int size(){return N;}public void resize(int max){Item[] temp = (Item[]) new Object[max];for(int i = 0 ; i < N ; i++){temp[i] = a[i];}a = temp;}public Item pop(){I...

吴恩达机器学习笔记 —— 10 神经网络参数的反向传播算法【图】

本篇讲述了神经网络的误差反向传播以及训练一个神经网络模型的流程更多内容参考机器学习&深度学习神经网络可以理解为两个过程：信号的正向传播和误差的反向传播。在正向的传播过程中，计算方法为Sj=wijxi+bj，其中i是样本、j是层数。然后xj=f(Sj)，f为激活函数。引入激活函数的原因是可以带来一定的非线性特性。由于样本的y是在最后一层输出的，因此在计算误差的时候，需要从最后一层开始计算、针对与之关联的参数进行求梯度，获得...

（转）《深入理解java虚拟机》学习笔记3——垃圾回收算法

Java虚拟机的内存区域中，程序计数器、虚拟机栈和本地方法栈三个区域是线程私有的，随线程生而生，随线程灭而灭；栈中的栈帧随着方法的进入和退出而进行入栈和出栈操作，每个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这三个区域的内存分配和回收都具有确定性。垃圾回收重点关注的是堆和方法区部分的内存。常用的垃圾回收算法有：(1).引用计数算法：给对象中添加一个引用计数器，每当有一个地方引用它时，计数器...

《机器学习实战》学习笔记第十二章 —— FP-growth算法【代码】

# coding:utf-8class treeNode: #树结点def__init__(self, nameValue, numOccur, parentNode):self.name = nameValue #这个结点所存的字母self.count = numOccur #结点计数器self.nodeLink = None #指向下一个同字母的结点的指针self.parent = parentNode # 指向父节点的指针，用于上溯self.children = {} #儿子结点的指针集def inc(self, numOccur): #更新结点计数器self.count += numOccurdef creat...

【算法导论学习笔记】第3章：函数的增长【图】

原创博客，转载请注明：http://www.cnblogs.com/wuwenyan/p/4982713.html 　　当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常量和低阶项已经被输入规模本身的影响所支配。我们需要关心的是输入规模无限增加，在极限中，运行时间是如何随着输入规模增大...

GuavaCache学习笔记一：自定义LRU算法的缓存实现【代码】

前言今天在看GuavaCache缓存相关的源码，这里想到先自己手动实现一个LRU算法。于是乎便想到LinkedHashMap和LinkedList+HashMap, 这里仅仅是作为简单的复习一下。LRULRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。代码实现原理LinkedList + HashMap： LinkedList其实是一个双向链表，我们可以通过get和put来设置最近请求...

数据结构与算法之美学习笔记：第十三讲【代码】【图】

一、课前问题上两节中，我带你着重分析了几种常用排序算法的原理、时间复杂度、空间复杂度、稳定性等。今天，我会讲三种时间复杂度是O(n)的排序算法：桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linear sort）。之所以能做到线性的时间复杂度，主要原因是，这三个算法是非基于比较的排序算法，都不涉及元素之间的比较操作。这几种排序算法理解起来都不难，时间、空间...

树结构的自定义及基本算法（Java数据结构学习笔记）【代码】【图】

数据结构可以归类两大类型：线性结构与非线性结构，本文的内容关于非线性结构：树的基本定义及相关算法。关于树的一些基本概念定义可参考：维基百科树的ADT模型：根据树的定义，每个节点的后代均构成一棵树树，称为子树。因此从数据类型来讲，树、子树、树节点是等同地位，可将其看作为一个节点，用通类：Tree表示。如下图所示：图：Tree ADT模型示意图可采用“父亲-儿子-兄弟”模型来表示树的ADT。如图所示，除数据项外，分...

最大流学习笔记（5）-前置重贴标签算法一【图】

上一篇 1、许可边：设$f$是流网络G的一个预流，$h$是高度函数。对于边$(u,v)$，如果$c_{f}(u,v)>0$且$h(u)=h(v)+1$，那么边$(u,v)$是一个许可边。否则是非许可边。许可网络$G_{f,h}=(V,E_{f,h})$,$E_{f,h}$是许可边的集合 2、许可网络是有向无环的。因为对于每条许可边$(u,v)$来说，$h(u)=h(v)+1$，所以如果存在环，设环的大小是$k$，那么最后会有$h(u)=h(u)+k$。这是不满足的。 3、如果$u$是溢出节点，且$(u,v)$是许可边，则$PUS...

Machine Learning In Action 第二章学习笔记: kNN算法【代码】【图】

本文主要记录《Machine Learning In Action》中第二章的内容。书中以两个具体实例来介绍kNN（k nearest neighbors)，分别是：约会对象预测手写数字识别通过“约会对象”功能，基本能够了解到kNN算法的工作原理。“手写数字识别”与“约会对象预测”使用完全一样的算法代码，仅仅是数据集有变化。约会对象预测1 约会对象预测功能需求主人公“张三”喜欢结交新朋友。“系统A”上面注册了很多类似于“张三”的用户，大家都想结交心朋友...

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / JVM学习笔记19-常见GC算法

JVM学习笔记19-常见GC算法

内容导读

内容图文

1.标记-清除算法–`Mark-Sweep`

2.标记-整理算法–`Mark-Compact`

3.复制算法–`Copying`

4.分代算法–`Generational`

内容总结

内容备注

内容手机端

【JVM学习笔记19-常见GC算法】教程文章相关的互联网学习教程文章

经典排序算法学习笔记之二——快速排序【代码】【图】

算法竞赛入门经典第3章数组和字符串学习笔记 2【代码】

【 python 学习笔记 -- 数据结构与算法】冒泡排序 Bubble sort【图】

关系规范化理论学习笔记：模式分解算法（eg:将R分解,使其满足3NF并具有无损连接性和函数依赖保持性）【图】

【算法学习笔记】51. 区间排序问题 SJTU OJ 1360 偶像丁姐的烦恼【代码】【图】

算法(第四版)学习笔记之java实现能够动态调整数组大小的栈

吴恩达机器学习笔记 —— 10 神经网络参数的反向传播算法【图】

（转）《深入理解java虚拟机》学习笔记3——垃圾回收算法

《机器学习实战》学习笔记第十二章 —— FP-growth算法【代码】

【算法导论学习笔记】第3章：函数的增长【图】

GuavaCache学习笔记一：自定义LRU算法的缓存实现【代码】

数据结构与算法之美学习笔记：第十三讲【代码】【图】

树结构的自定义及基本算法（Java数据结构学习笔记）【代码】【图】

最大流学习笔记（5）-前置重贴标签算法一【图】

Machine Learning In Action 第二章学习笔记: kNN算法【代码】【图】

JVM - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程

首页 / 算法 / JVM学习笔记19-常见GC算法

JVM学习笔记19-常见GC算法

内容导读

内容图文

1.标记-清除算法–Mark-Sweep

2.标记-整理算法–Mark-Compact

3.复制算法–Copying

4.分代算法–Generational

内容总结

内容备注

内容手机端

【JVM学习笔记19-常见GC算法】教程文章相关的互联网学习教程文章

JVM - 相关标签

算法 - 相关标签

算法 - 最新教程

算法 - 最热教程

1.标记-清除算法–`Mark-Sweep`

2.标记-整理算法–`Mark-Compact`

3.复制算法–`Copying`

4.分代算法–`Generational`