JVM 内存分3个分区1.堆区（Heap）-- 只存对象本身，不存基本类型和引用对象。 2.栈区（Stack）-- 栈中只保存基础数据类型的对象和对象引用。 每个线程一个栈
转载
2023-09-01 09:58:39
54阅读
# Java堆分代实现
## 介绍
Java堆是Java虚拟机内存管理的一部分，用于存储对象实例。为了提高性能，Java堆可以根据对象的生命周期分成不同的分代，一般将Java堆分为新生代（Young Generation）、老年代（Old Generation）和永久代（Permanent Generation）。
在本文中，我将向你介绍如何实现Java堆的分代。我们将按照以下步骤进行：
1
原创
2023-08-08 12:45:42
93阅读
Java8相对之前的版本，JVM结构发生了较大的变化，取消了永久代，新增了元空间，同时，元空间不再与堆连续，而且是存在于本地内存（Native memory）。下面，以Java8为例，对JVM结构做一番总结。 JVM内存结构1 JVM结构详解1.1 堆（Heap）1.2 方法区（Method Area）1.3 程序计数器（Program Counter Register）1.4 虚拟机栈（JVM
转载
2023-10-14 00:26:11
43阅读
1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点；动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再
转载
2023-08-24 11:17:39
68阅读
前言 本章讲解JVM的堆分代策略方法1.概念通过上一章的说明我们可以知道，几乎所有的Java对象实例都放在Java堆中。这也就意味着，堆中对象分配和回收将是JVM的处理重点！为了更好的处理这些对象，JVM便将Java堆分成几块区域。由于根据对象存活的周期不同，所以称之为新生代、老年代和永久代（JDK1.8起被移除）顾名思义，新生代存储的是年轻对象，老年代是稍
转载
2023-10-26 14:42:23
45阅读
堆 （1）基本介绍 本质上就是一个特殊的二叉树 1、是完全二叉树 2、要求对于树的中的任意节点来
原创
2022-06-19 08:27:37
115阅读
# 堆的实现与应用
在计算机科学中，堆是一种重要的数据结构，可以用于优先队列以及其他许多应用。本文将通过对堆的实现进行详细分析，展示如何在 Java 中创建和使用堆。我们将从堆的基本概念开始，逐步介绍其实现过程，并提供相应的代码示例。
## 堆的基本概念
堆是一种特殊的完全二叉树，满足以下特性：
- **最大堆**：每个节点的值都大于或等于其子节点的值。
- **最小堆**：每个节点的值都小
java实现小顶堆，堆是优先队列的底层数据结构 import com.google.common.collect.Lists; import lombok.Data; import lombok.NoArgsConstructor; import java.util.ArrayList; impor ...
转载
2021-10-09 13:21:00
118阅读
2评论
堆排序一、基本思路二、算法分析三、代码实现 一、基本思路堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。基本思路：‘将待排元素构造成一个大顶堆，此时整个序列的最大值是堆顶的根节点，将其与末尾元素进行交换，此时末尾就为最大值，然后将剩余n-1个元素重新构造成一个堆，这
转载
2023-08-19 16:05:18
52阅读
对于一个Java开发者，了解Java中的对象、变量等存放的内存区域是十分重要的。本文将全面讲解Java虚拟机中的内存分区。Java虚拟机把管理的内存划分为几个不同的数据区域，如下图所示。下面就分别展开讲解一下每个区域的功能。1. Java堆Java堆是被所有线程共享的一块内存区域，在虚拟机启动时创建。此内存区域的唯一目的就是存放对象实例，所有的对象实例以及数组都要在堆上分配。Java堆是垃圾收集器
转载
2023-08-02 10:00:19
37阅读
这里用数组实现一个堆排序，其他排序算法可见我的其他博文。第一个类：Heap.java，建立大顶堆，即堆顶的元素每次都是堆中最大的数。import java.util.ArrayList;
/**
* 用数组实现一个大顶堆,小顶堆类似
* 时间复杂度：O(nlogn)
* 空间复杂度比归并排序要好
* @param <E>
*/
public class Heap<E
转载
2023-06-20 15:19:24
74阅读
1、堆是一种特殊的二叉树堆总是一颗完全二叉树（即除最底层外，其它层节点都被元素填满，且最底层从左向右尽可能填满结点）2、分为最大堆和最小堆，最大堆中某结点的值总是不大于其父节点的值，最小堆中某结点的值总是不小于其父节点的值3、堆的实现： 用数组实现 构造二叉树 ArrayList<Integer> array=
转载
2023-08-30 12:57:04
29阅读
作者：占小狼堆外内存JVM启动时分配的内存，称为堆内存，与之相对的，在代码中还可以使用堆外内存，比如Netty，广泛使用了堆外内存，但是这部分的内存并不归JVM管理，GC算法并不会对它们进行回收，所以在使用堆外内存时，要格外小心，防止内存一直得不到释放，造成线上故障。堆外内存的申请和释放JDK的ByteBuffer类提供了一个接口allocateDirect(int capacity)进行堆
转载
2024-02-19 21:20:41
24阅读
JDK堆外内存使用jdk：Java开发工具包 (Java Development Kit ) 的缩写 1、堆内内存（on-heap memory） 堆外内存和堆内内存是相对的二个概念，其中堆内内存Java虚拟机内存 2、堆外内存（off-heap memory） 和堆内内存相对应，堆外内存就是把内存对象分配在Java虚拟机的堆以外的内存，这些内存直接受本地系统管理（而不是虚拟机），这样做的结果就是
转载
2023-07-21 14:03:09
123阅读
堆排序是一种时间复杂度为O(nlgn)的一种排序算法，该排序算法用到的就是大顶堆，大体思路就是将大顶堆的顶跟数组最后一个有效位置交换，然后对新构成的二叉堆进行大顶堆的重构，依次类推，最后数组就是一个从小往大递增的数组。
转载
2024-03-06 20:04:14
62阅读
堆积排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法，辅助空间为O(1)， 最坏时间复杂度为O(nlog2n) ，堆排序的堆序的平均性能较接近于最坏性能。中心思想是在使用数组存储的完全二叉树内从下往上每次构造大顶堆或者小顶堆，然后将找出来的堆顶数字放到数
转载
2024-06-26 10:36:04
39阅读
一、java内存结构 注：以上图片来自 蚂蚁课堂资料1、类加载器子系统：负责加载class文件，将加载的信息存到一块称为 方法区 的内存中。2、方法区：也称为永久区，存放了加载的类、static修饰的变量、常量、字符串字面量等。3、java堆：堆内存由GC（垃圾回收器）自动管理，存放了通过 new 出来的对象（Student
转载
2023-07-16 22:31:12
102阅读
目录一.什么是堆1.基本介绍2.堆的实现方式二.最大堆的实现1.最大堆2.思路分析0.基础操作1.添加+上浮操作2.删除+下沉操作3.将数组堆化操作2.代码实现三.堆排序1.什么是堆排序2.思路分析3.代码实现一.什么是堆1.基本介绍堆是一种数据结构，通常被描述为一棵完全二叉树，其中每个节点都满足堆属性。堆有两种类型：最大堆(大顶堆)和最小堆(小顶堆)。在最大堆中，父节点的值大于或等于其子节点的值
转载
2023-09-10 15:49:45
255阅读
堆排序是利用“堆”这种数据结构而设计的一种排序算法，它是一种选择排序。堆排序的基本思想：1、将待排序的含n个元素的序列构造成一个堆（至于用大根堆还是小根堆，自己酌情用），整个序列的根节点就是最值节点。2、将该最值节点与末尾节点交换，此时末尾节点就是最值节点。3、不处理末尾得到的最值节点，将剩余n-1节点重新构造成一个堆，重复以上步骤，取出每个堆中的最值节点，就能得到一个有序序列。下面我用java代
转载
2024-08-13 11:02:09
24阅读
（数据结构）堆、二叉堆（java实现）1.堆是一种完全二叉树：2.在堆中有两个重要的公式：已知parent下标，left=2parent+1,right=2parent+2. 已知child的下标（不分左右） parent=(child-1)/2;3.堆 逻辑上是一种完全二叉树 物理上是一个数组4.满足任意位置的值>=它的左右孩子的值 大堆反之 满足任意位置的值<=它的左右孩子的值 小
转载
2023-07-15 17:08:40
56阅读
