JVM从头学（一）—— 堆栈与JVM内存模型

落日映苍穹つ 2022-05-14 13:17 239阅读 0赞

### 堆栈数据结构 ###

堆

堆的数据结构是一个完全二叉树，一般使用于优先队列。堆分大数堆和小数堆，大数堆是大数在父节点，小数，小数堆是小数在子节点。每次排序后的次数也有限，插入排序的次数是数的层数减一，就是O(log2n)，初始化的时间复杂度是O(n)，消费最大/最小节点的时间复杂度是O(log2n)。消费父节点的算法是，删掉父节点，用最后一个节点重顶节点做插入算法。

栈

栈是一种数据结构，后进先出。

堆栈

用堆排序的方式的栈。永远出栈顶，也就是永远出最大、最小值。

推荐阅读

1.[堆树详解及使用最大堆实现优先队列][Link 1]

### java内存模型 ###

JVM是java虚拟机。它把内存分为，寄存器，本地方法区，方法区，栈内存，堆内存。

方法区

方法区存的都是程序唯一的，静态的，所有线程共用的对象，如`class对象，static对象`。

栈内存存的是引用，基本类型对象。堆存的是数组和实体对象。栈对象的引用的地址就是堆的地址。栈的生命周期很短，一旦对象离开生命周期，就在栈中清除该数据。堆中的对象没有引用，就会被标记为垃圾对象，等待GC。

----------------------       -------------------
    | Integer a = OX2312 |  ---> | new Integet(18) |
    ----------------------       | 地址:OX2312      |
          栈                     --------------------

注意，字符串存在字符串池中，不是栈，也不在堆，在方法区，即使字符串池中的字符串没有引用，也不会GC。

如`String a = "123";`，JVM会在栈中创建引用a，在字符串池中找到是否有”123”这个字符串，如果有，就把地址直接赋予a，如果没有，在字符串池中创建”123”，并把地址赋予a。

如`String a = new String("123");`，JVM会在栈中创建引用a，并比较字符串池中是否存在，不存在便创建，同时在堆中创建一个”123”的对象，把堆的地址赋予引用a。

[Link 1]: https://blog.csdn.net/WilsonSong1024/article/details/82313469

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关【JVM】JVM内存模型(详细)

目录一.JVM概述 1.jvm简介 2.jvm作用 3.jvm的内存模型二.类加载器 1.类加载器的作

Bertha 。/ 2023年09月23日 15:18/ 0 赞/ 151 阅读

相关 JVM结构与内存模型

JVM结构与内存模型众所周知JAVA是跨平台的语言咱们通过JAVA C命令编译成的.class文件，一次编译导出运行，首先运行需要什么，我们的JAVA环境，JAVA虚

Love The Way You Lie/ 2022年11月15日 12:53/ 0 赞/ 229 阅读

相关 JVM内存模型

[https://www.cnblogs.com/dingyingsi/p/3760447.html][https_www.cnblogs.com_dingyingsi_p_3

电玩女神/ 2022年05月15日 08:08/ 0 赞/ 353 阅读

相关 JVM从头学（二）—— 堆内存模型与GC

堆内存模型与CG GC可以手动GC，也可能JVM自动GC。GC分menor GC和Full GC，fullGC耗时长，消耗资源多而menor GC耗时短一些。。说GC

蔚落/ 2022年05月14日 13:17/ 0 赞/ 294 阅读

相关 JVM从头学（一）—— 堆栈与JVM内存模型

堆栈数据结构堆堆的数据结构是一个完全二叉树，一般使用于优先队列。堆分大数堆和小数堆，大数堆是大数在父节点，小数，小数堆是小数在子节点。每次排序后的次数也有限，插入排

落日映苍穹つ/ 2022年05月14日 13:17/ 0 赞/ 240 阅读

相关深入理解JVM(一)——JVM内存模型

Java并发编程 [Java并发编程的艺术(一)——并发编程需要注意的问题][Java] [Java并发编程的艺术(二)——重排序][Java 1] [Java并发编

矫情吗；*/ 2022年05月14日 06:06/ 0 赞/ 335 阅读

相关 [JVM二]JVM内存模型

上一边[\[JVM一\]Java开发中需要了解的JVM][JVM_Java_JVM]列出JVM相关的问题，本文就相关的知识点进行梳理。 1.内存模型以及分区，需要详细到每个

爱被打了一巴掌/ 2022年04月12日 03:29/ 0 赞/ 267 阅读

相关 jvm基础--JVM内存模型

jvm基础–JVM内存模型文章目录 jvm基础--JVM内存模型 1.JVM内存模型 1.JVM内存模型

怼烎@/ 2022年02月13日 06:47/ 0 赞/ 283 阅读

相关 JVM 内存模型

JVM的内存模型按照功能用途，划分为以下几部分： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

分手后的思念是犯贱/ 2021年12月03日 12:47/ 0 赞/ 444 阅读

相关 jvm内存分区模型（一）

jvm内存模型 jvm分区元空间为什么jdk1.8要把方法区从JVM里移到直接内存？ jvm运行时数据区（

柔情只为你懂/ 2021年11月05日 09:34/ 0 赞/ 315 阅读