不同版本JDK使用的虚拟机也不同
【JDK7】堆中分为三个区域、年轻带、老年代、永久带，年轻带中又有三个区域，Eden空间、Survior1空间、Survior2空间.年轻带的三个区域空间占比默认8:1:1，年轻带和老年代的空间占比默认1:2
（2019年目前主流JVM）【JDK7以上】堆中分为三个区域、年轻带、老年代、元数据区，年轻带中也有三个区域，Eden空间、Survior1空间、Survior2空间.年轻带的三个区域空间占比默认8:1:1，年轻带和老年代的空间占比默认1:2
YGC就是轻量级GC 年轻带GC
FullGC就是重量级GC 老年代GC
年轻带GC每一次 Eden区中存活的对象放到Survior1空间，并且Survior1和Survior2数据交换(默认交换15次)。Survior满了就移数据到老年代中，老年代满了就移动到元数据去中。多次DUll GC之后无果就OOM
GC的过程
堆有三个典型的应用场景：实现优先队列、求 Top K 、求中位数 实现优先队列 优先队列：队列的性质是先进先出，但...
二叉堆是一棵满二叉树，父节点的值大于子节点。 用数组存储二叉堆，假如一个节点的下标为k，那么这个节点的左孩子就是2...
应用： 排序，从小到大用最大堆，从大到小用最小堆 选出元素中的 top k 个top k 个最小数：数组前k个元素...
完全二叉树 二叉堆 二叉堆有最大堆和最小堆的区别，最大堆只保证每个节点的父节点大于当前节点，但不保证上一层节点的值...
堆的定义： n个元素序列{k1,k2,...,ki,...,kn},当且仅当满足下列关系时称之为堆： (ki...
http://bubkoo.com/2014/01/14/sort-algorithm/heap-sort/ 1 ...
南山南，北山北，南山有谷堆，北山有花蕾，山坡下，大道中，野树停在石堆，秋风送，冷雪飘，旅途空旷叶儿飞，时间漫，皱纹...
题目：100w个数中找出最大的100个。 维护一个100个元素的小根堆即可。 或者直接维护一个用来存储当前最大的1...
本文标题：堆
本文链接：https://www.haomeiwen.com/subject/tbyapctx.html
网友评论