堆栈java

A. java中堆和栈的区别

堆和栈是信息学数据结构通用名词，不仅在Java中，C++里也有调用模板。

堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：

• 堆中某个节点的值总是不大于或不小于其父节点的值；

• 堆总是一棵完全树。

将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

堆的定义如下：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆。

(ki<= k2i,ki<= k2i+1)或者(ki>= k2i,ki>= k2i+1), (i = 1,2,3,4...n/2)

若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于（或不小于）其左、右孩子结点的值。由此，若序列{k1,k2,…,kn}是堆，则堆顶元素（或完全二叉树的根）必为序列中n个元素的最小值（或最大值）。

(摘自：http://ke..com/view/249120.htm#4)

栈(stack)又名堆栈，它是一种先进后出(FILO)的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

(摘自：http://ke..com/subview/38877/12246229.htm，有删改)

B. java中的“堆栈”是什么意思

堆栈是计算机为程序分配的内存空间，用来存储数据的。

C. java堆栈是什么意思

简单的说：Java把内存划分成两种：一种是栈内存，一种是堆内存。x0dx0a x0dx0a在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放友衡掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。x0dx0a x0dx0a堆内存用来存放由new创建的对象和数好掘做组。在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。在堆散雀中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象

D. 如何理解Java虚拟机栈

堆是堆（heap），栈是栈（stack），堆栈是栈。

栈中分配的是基本类型和自定义对象的引用。

堆中分配的是对象，也就是new出来的东西。 被所有线程共享。

方法区/静态区 存放的是类信息和static变量、常量。 被所有线程共享。

也可以这么理解：堆是用来存放对象的，栈是用来运行程序的。

堆：java的垃圾回收器会自动的回收这些不用的数据。缺点是由于要动态的分配内存，存储效率会比较的慢。

栈：栈的优势是存取效率比较快，仅次于寄存器，栈数据可以共享。但缺点是栈中的数据大小和生存期的固定的，缺乏灵活性。

一般每个方法的调用都会独立有一个栈来保存对象的引用变量，在方法返回后，栈会清空，当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。

以32位地址操作系统为例，一个进程可拥有的虚拟内存地址范围为0-2^32。分为两部分，一部分留给kernel使用(kernel virtual memory)，剩下的是进程本身使用， 即图中的process virtual memory。

一个程序本质上都是由bss段、data段、text段三个组成的

bss段（Block Started by Symbol segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域，一般在初始化时bss 段部分将会清零。bss段属于静态内存分配，即程序一开始就将其清零了。

在C语言之类的程序编译完成之后，已初始化的全局变量保存在.data 段中，未初始化的全局变量保存在.bss 段中。

text和data段都在可执行文件中（在嵌入式系统里一般是固化在镜像文件中），由系统从可执行文件中加载；而bss段不在可执行文件中，由系统初始化。