-
2019-06-19 11:22:49
内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。
1.内存中的堆栈
内存空间在逻辑上分为三部分:代码区、静态数据区和动态数据区,动态数据区又分为栈区和堆区。代码区:存储方法体的二进制代码。高级调度(作业调度)、中级调度(内存调度)、低级调度(进程调度)控制代码区执行代码的切换。
静态数据区:存储全局变量、静态变量、常量,常量包括final修饰的常量和String常量。系统自动分配和回收。
栈区:存储运行方法的形参、局部变量、返回值。由系统自动分配和回收。
例如 int method(int a){int b;}栈中存储参数a、局部变量b、返回值temp。
堆区:new一个对象的引用或地址存储在栈区,指向该对象存储在堆区中的真实数据。由程序员分配和回收(Java中由JVM虚拟机的垃圾回收机制自动回收)。
例如 Class Student{int num; int age;} main方法中Student stu = new Student();分配堆区空间中存储的该对象的num、age,变量stu存储在栈中,里面的值是对应堆区空间的引用或地址。2.数据结构中的堆栈
栈:是一种连续存储的数据结构,特点是存储的数据先进后出。
堆:是一棵完全二叉树结构,特点是父节点的值大于(小于)两个子节点的值(分别称为大顶堆和小顶堆)。它常用于管理算法执行过程中的信息,应用场景包括堆排序,优先队列等。更多相关内容 -
堆栈区别
2021-04-16 15:01:25堆和栈的区别:一、堆栈空间分配区别:1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈;2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放...堆和栈的区别:
一、堆栈空间分配区别:
1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈;
2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
二、堆栈缓存方式区别:
1、栈使用的是一级缓存, 他们通常都是被调用时处于存储空间中,调用完毕立即释放;
2、堆是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。
堆:内存中,存储的是引用数据类型,引用数据类型无法确定大小,堆实际上是一个在内存中使用到内存中零散空间的链表结构的存储空间,堆的大小由引用类型的大小直接决定,引用类型的大小的变化直接影响到堆的变化
栈:是内存中存储值类型的,大小为2M,超出则会报错,内存溢出
三、堆栈数据结构区别:
堆(数据结构):堆可以被看成是一棵树,如:堆排序;
栈(数据结构):一种先进后出的数据结构。
特点:先进后出
对于先进后出,因为Linklist底层实现的是链表结构,所以我们拿Linklist来探索一下什么叫先进后出
代码如下:package com.zking.list;
import java.util.LinkedList;
public class Linklisttest {
public static void main(String args[]) {
LinkedList ll = new LinkedList();
for (int i = 0; i < 5; i++) {
ll.addFirst(i);
}
ll.removeFirst();
for (Object object : ll) {
System.out.println(object);
}
}
}
运行结果:
根据这个简单的实例我们可以看出,通过for循环我们在集合添加数据的顺序分别为0,1,2,3,4,
当执行删除方法的时候4被删除,最后遍历出的结果为3,2,1,0
所以它体现了堆栈的特点:先进后出。。
-
java堆栈区别
2019-04-03 19:02:54Java中所有对象的存储空间都是在堆中分配的,但是这个对象的引用却是在堆栈中分配,也就是说在建立一个对象时从两个地方都分配内存,在堆中分配的内存实际建立这个对象,而在堆栈中分配的内存只是一个指向这个堆对象...转自:http://www.iteye.com/topic/634530
1.寄存器:最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制.
2. 栈:存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new 出来的对象)或者常量池中(对象可能在常量池里)(字符串常量对象存放在常量池中。)
3. 堆:存放所有new出来的对象。
4. 静态域:存放静态成员(static定义的)
5. 常量池:存放字符串常量和基本类型常量(public static final)。有时,在嵌入式系统中,常量本身会和其他部分分割离开(由于版权等其他原因),所以在这种情况下,可以选择将其放在ROM中 。
6. 非RAM存储:硬盘等永久存储空间
这里我们主要关心栈,堆和常量池,对于栈和常量池中的对象可以共享,对于堆中的对象不可以共享。栈中的数据大小和生命周期是可以确定的,当没有引用指向数据时,这个数据就会消失。堆中的对象的由垃圾回收器负责回收,因此大小和生命周期不需要确定,具有很大的灵活性。
对于字符串:其对象的引用都是存储在栈中的,如果是编译期已经创建好(直接用双引号定义的)的就存储在常量池中,如果是运行期(new出来的)才能确定的就存储在堆中。对于equals相等的字符串,在常量池中永远只有一份,在堆中有多份。
如以下代码:- String s1 = "china";
- String s2 = "china";
- String s3 = "china";
- String ss1 = new String("china");
- String ss2 = new String("china");
- String ss3 = new String("china");
这里解释一下黄色这3个箭头,对于通过new产生一个字符串(假设为”china”)时,会先去常量池中查找是否已经有了”china”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”china”对象的拷贝对象。这也就是有道面试题:String s = new String(“xyz”);产生几个对象?一个或两个,如果常量池中原来没有”xyz”,就是两个。
对于基础类型的变量和常量:变量和引用存储在栈中,常量存储在常量池中。
如以下代码:- int i1 = 9;
- int i2 = 9;
- int i3 = 9;
- public static final int INT1 = 9;
- public static final int INT2 = 9;
- public static final int INT3 = 9;
对于成员变量和局部变量:成员变量就是方法外部,类的内部定义的变量;局部变量就是方法或语句块内部定义的变量。局部变量必须初始化。
形式参数是局部变量,局部变量的数据存在于栈内存中。栈内存中的局部变量随着方法的消失而消失。
成员变量存储在堆中的对象里面,由垃圾回收器负责回收。
注意:栈里只有一个9 ,i1,i2,i3 都指向9 。如果 令 i2=7;会在栈里生成7 再令i2 指向7。
如以下代码:- class BirthDate {
- private int day;
- private int month;
- private int year;
- public BirthDate(int d, int m, int y) {
- day = d;
- month = m;
- year = y;
- }
- 省略get,set方法………
- }
- public class Test{
- public static void main(String args[]){
- int date = 9;
- Test test = new Test();
- test.change(date);
- BirthDate d1= new BirthDate(7,7,1970);
- }
- public void change1(int i){
- i = 1234;
- }
}
对于以上这段代码,date为局部变量,i,d,m,y都是形参为局部变量,day,month,year为成员变量。下面分析一下代码执行时候的变化:
1. main方法开始执行:int date = 9;
date局部变量,基础类型,引用和值都存在栈中。
2. Test test = new Test();
test为对象引用,存在栈中,对象(new Test())存在堆中。
3. test.change(date);
i为局部变量,引用和值存在栈中。当方法change执行完成后,i就会从栈中消失。
4. BirthDate d1= new BirthDate(7,7,1970);
d1为对象引用,存在栈中,对象(new BirthDate())存在堆中,其中d,m,y为局部变量存储在栈中,且它们的类型为基础类型,因此它们的数据也存储在栈中。day,month,year为成员变量,它们存储在堆中(new BirthDate()里面)。当BirthDate构造方法执行完之后,d,m,y将从栈中消失。
5.main方法执行完之后,date变量,test,d1引用将从栈中消失,new Test(),new BirthDate()将等待垃圾回收
------------------------------------------------------------------------------------------------------------------------------
JVM 中的堆栈
JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说,对于一个Java程序来说,它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种操作:以帧为单位的压栈和出栈操作。
我们知道,某个线程正在执行的方法称为此线程的当前方法.我们可能不知道,当前方法使用的帧称为当前帧。当线程激活一个Java方法,JVM就会在线程的 Java堆栈里新压入一个帧。这个帧自然成为了当前帧.在此方法执行期间,这个帧将用来保存参数,局部变量,中间计算过程和其他数据.这个帧在这里和编译原理中的活动纪录的概念是差不多的.
从Java的这种分配机制来看,堆栈又可以这样理解:堆栈(Stack)是操作系统在建立某个进程时或者线程(在支持多线程的操作系统中是线程)为这个线程建立的存储区域,该区域具有先进后出的特性。
每一个Java应用都唯一对应一个JVM实例,每一个实例唯一对应一个堆。应用程序在运行中所创建的所有类实例或数组都放在这个堆中,并由应用所有的线程共享.跟C/C++不同,Java中分配堆内存是自动初始化的。Java中所有对象的存储空间都是在堆中分配的,但是这个对象的引用却是在堆栈中分配,也就是说在建立一个对象时从两个地方都分配内存,在堆中分配的内存实际建立这个对象,而在堆栈中分配的内存只是一个指向这个堆对象的指针(引用)而已。
JAVA 堆栈
栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。
Java的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。
栈的优势是,存取速度比堆要快,仅次于寄存器,栈数据可以共享。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。栈中主要存放一些基本类型的变量(,int, short, long, byte, float, double, boolean, char)和对象句柄。
栈有一个很重要的特殊性,就是存在栈中的数据可以共享。假设我们同时定义:
int a = 3;
int b = 3;
编译器先处理int a = 3;首先它会在栈中创建一个变量为a的引用,然后查找栈中是否有3这个值,如果没找到,就将3存放进来,然后将a指向3。接着处理int b = 3;在创建完b的引用变量后,因为在栈中已经有3这个值,便将b直接指向3。这样,就出现了a与b同时均指向3的情况。这时,如果再令a=4;那么编译器会重新搜索栈中是否有4值,如果没有,则将4存放进来,并令a指向4;如果已经有了,则直接将a指向这个地址。因此a值的改变不会影响到b的值。要注意这种数据的共享与两个对象的引用同时指向一个对象的这种共享是不同的,因为这种情况a的修改并不会影响到b, 它是由编译器完成的,它有利于节省空间。而一个对象引用变量修改了这个对象的内部状态,会影响到另一个对象引用变量
----------------------------------------------------------------------------------------------
另外还有一个疑问:
int [] arr={1,2,3,4}
即没有用new 显示生成的原始类型数组是存放在哪的。
是存放在堆还是栈里。
在c++ 里肯定是在栈里(C++ 在堆里生成的一定要手动delete 掉自己回收的,而int a[]={1,3}我们不需手动回收) -
操作系统中的堆栈区别
2020-04-11 17:17:33堆和栈是两种内存分配的统称。 一.栈 栈会存放函数的局部变量,函数的返回地址等。栈有"LIFO"(后进先出)的...在执行完一个函数的时候,其中的变量都会从堆栈中弹出。 无需亲自管理内存,变量会自动分配和释放。 ...堆和栈是两种内存分配的统称。
一.栈
- 栈会存放函数的局部变量,函数的返回地址等。栈有"LIFO"(后进先出)的特点。
- 栈由操作系统分配,自动回收.
- 栈的大小受到限制。在x86体系下,栈一般通过esp 指向栈帧顶部,ebp指向底部
- 不断的嵌套或者为局部变量分配空间,可能导致栈溢出。这时候会触发一个异常
- 在执行完一个函数的时候,其中的变量都会从堆栈中弹出。
- 无需亲自管理内存,变量会自动分配和释放。
- 栈一般是高地址向低地址扩展,函数返回的时候,会通过返回原来的位置来释放空间。
- 栈对应的是CPU的一级缓存,一级缓存在CPU内部,访问快,比较小
二.堆
- 堆是计算机中不会自动管理的区域,不受CPU严格管理,它是内存中更加自由浮动的区域。
- 我们可以通过封装好的函数(malloc/calloc/new…)来进行内存分配
- 内核维护了一个
brk
指针,指向堆的顶部,将堆视为大小不同的块的集合来进行维护,每一个块就是一个连续的虚拟内存,要么是已经分配的,要么是空闲的,已经分配的块显式的保留为供应用程序使用,空闲块可以分配内存。 - 堆是从低地址向高地址扩展,是不连续的内存区域。系统通过链表来存储空闲内存地址。
- 一般在堆的头部用一个字节存放堆的大小。
- 堆一般是CPU二级缓存,CPU和内存之间的地址,访问比一级缓存慢,但是比读内存快,容量比较大
- 在多线程的情况下,线程有自己的栈,彼此共享创建他们的进程的堆。
- 堆分配的内存必须进行手动释放
三.区别
管理方式:
- 对于栈来讲,是由编译器自动管理。
- 对于堆来说,分配释放工作由程序员控制,容易造成内存泄露。
空间大小:
- 一般来讲在32位系统下,堆内存可以达到4G的空间,从这个角度来看堆内存几乎是没有什么限制的。但是对于栈来讲,一般都是有一定的空间大小的。
碎片问题:
- 对于堆来讲,频繁的new/delete势必会造成内存空间的不连续,从而造成大量的碎片,使程序效率降低。对于栈来讲,则不会存在这个问题,操作系统会自动回收.
生长方向:
- 对于堆来讲,向着内存地址增加的方向增长(低地址向高地址);
- 对于栈来讲,向着内存地址减小的方向增长(高地址向低地址)。
分配方式:
- 堆都是动态分配(运行期)的,没有静态分配(编译期)的堆。
- 栈有2种分配方式:静态分配和动态分配(alloca()函数可以动态分配栈的内存空间,释放的时候由编译器自己释放)。
分配效率:
- 计算机在底层对栈提供支持,分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率比较高。
- 堆则是C/C++函数库提供的,效率比栈要低得多。
-
面试题 堆栈区别
2020-02-27 15:42:00一、堆栈空间分配区别: 1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈; 2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序... -
堆栈主要区别
2022-03-22 21:11:57单片机应用中,堆栈是个特殊存储区,堆栈属于RAM空间的一部分,堆栈用于函数调用、中断切换时保存和恢复现场数据。堆栈中的物体具有一个特性:第一个放入堆栈中的物体总是被最后拿出来, 这个特性通常称为先进后出 ... -
C++ 堆栈区别
2019-09-02 10:36:04// C++ 堆栈区别 //(1)与堆相比,栈不会导致内存碎片,分配效率高。 //所以栈在程序中是应用最广泛的,就算是函数的调用也利用栈去完成,函数调用过程中的参数,返回地址, EBP和局部变量都采用栈的方式存放。如果... -
堆栈的主要区别
2022-05-21 10:42:151.栈内存存储的是局部变量而堆内存存储的是实体; 2.栈内存的更新速度要快于堆内存,因为局部变量的生命周期很短; 3.栈内存存放的变量生命周期一旦结束就会被释放,而堆内存存放的实体会被垃圾回收机制不定时的回收... -
面试题之一:堆栈区别
2019-07-14 09:12:31一、 堆栈简介 栈是编译器自动申请与分配,程序员无法进行控制的顺序线性结构,在程序结束时,由 系统进行回收,堆是一种需要程序员手动申请的链表结构,申请的内存空间需要程序员手动释放,程序员不释放时系统... -
C语言堆栈入门——与数据结构堆栈区别
2020-10-18 16:51:40在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到。但对于很多的初学着来说,堆栈是一个很模糊的概念。堆栈:一种数据结构、一个在程序运行时用于存放的地方,这可能是很多初学者的认识... -
关于堆栈区别的总结
2019-08-09 21:57:05堆栈的区别 管理方式不同: 栈:栈区空间由操作系统分配与释放,用于存储局部变量、函数参数等。 堆:堆区空间由程序员自主分配与释放。 空间大小不同: 栈:栈的大小是固定的,不同的操作系统也不同。window... -
Java 堆栈分析,堆栈区别。
2020-04-11 21:09:24一、栈 1.存放基本变量类型(会包含基本类型的具体数值) 2.引用对象的变量(会存放引用在堆里面的具体的地址) 二、堆 1.存放new 对象和数组 2。可以被所有线程共享,不会被别的对象引用。 三、图解 ... -
数据结构:堆栈的区别
2021-03-08 17:09:00申请方式和回收方式不同 堆和栈的第一个区别就是申请方式不同:栈(英文名称是 stack)是系统自动分配空间的,例如我们定义一个 char a;系统会自动在栈上为其开辟空间。而堆(英文名称是 heap)则是程序员根据需要... -
堆栈以及堆和栈的区别
2020-08-20 06:17:44文章主要介绍了堆栈以及堆和栈之间的区别 -
堆栈之间的区别
2019-09-05 17:33:36一、堆栈空间分配区别: 1、栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈; 2、堆(操作系统): 一般由程序员分配释放, 若程序员不释放,... -
go中的堆栈与C++中的堆栈
2022-04-20 20:19:38go堆栈与C++堆栈的比较 -
堆栈的区别
2021-10-09 21:52:02说一下堆栈的区别? 1、物理地址 堆的物理地址分配对对象是不连续的。在GC的时候需要考虑到不连续的分配,性能较慢。 栈使用的是数据结构中的栈,先进后出的原则,物理地址分配是连续的。性能快。 2、存放的... -
JAVA里面的堆栈区别
2012-09-28 10:43:21Java中所有对象的存储空间都是在堆中分配的,但是这个对象的引用却是在堆栈中分配,也就是说在建立一个对象时从两个地方都分配内存,在堆中分配的内存实际建立这个对象,而在堆栈中分配的内存只是一个指向这个堆对象... -
JAVA 堆栈的区别
2018-08-15 22:56:48Java的堆栈可能是每个程序员都要涉及的一部分知识,今天做一个整理 1、概述 在Java中,内存分为两种,一种是栈内存,另一种就是堆内存。 2、堆内存 <span style="color:#000000">&... -
堆栈
2021-06-18 07:28:15[duī zhàn]堆栈语音编辑锁定讨论上传视频在计算机领域,堆栈是一个不容忽视的概念,堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用... -
堆栈区别和堆栈溢出原因
2016-10-26 11:46:06好了,我们回到我们的主题:堆和栈究竟有什么区别? 主要的区别由以下几点: 1、管理方式不同; 2、空间大小不同; 3、能否产生碎片不同; 4、生长方向不同; 5、分配方式不同; 6、分配效率不同; 管理方式... -
java堆栈的区别 -- 详解
2009-12-24 16:28:27堆和栈是两个不同的概念 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个...虽然堆栈,堆栈的说法是连起来叫,但是他们还是有很大区别的,连着叫只是由于历史的原因。