java栈结构

① java 堆栈 里面存的都是些什么

栈里面存放到主要是基本数据类型的局部变量和对象的引用（指向对象一种类似地址的东西）。
堆内存主要存放new出来的对象（包括数组）。
其实Java的内存结构不光包括栈和堆，还包括代码区(加载class类文件本身)、数据区之类的。

② 如何理解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段不在可执行文件中，由系统初始化。

③ JAVA方法执行是栈结构吗

栈帧(Stack Frame)是用于支持虚拟机进行方法调用和方法执行的数据结构，它是虚拟机运行时数据区中的虚拟机栈(Virtual Machine Stack)的钱元素。栈制存储了方法的网部变最表、操作数栈、动态连接和方法返回地址等信息。每个方法从调用开始到执行完成的过程，就对应着一个栈帧在虚拟机里面从入栈到出栈的过程。
每一个栈帧都包括了局部变量表、操作数栈、方法返回地址和一些额外的附加信息，在编译程序代码的时候，栈帧中需要多大的局部变量表、多深的操作数栈都已经完全确定了，并且写入到方法表的Code属性之中，因此一个栈帧需要分配多少内存， 不会受到程序运行期交最数据的影响，而仅仅取决于具体的虚拟机实现，

④ java中什么是栈啊

存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。）。

栈和常量池中的对象可以共享，对于堆中的对象不可以共享。栈中的数据大小和生命周期是可以确定的，当没有引用指向数据时，这个数据就会消失。堆中的对象的由垃圾回收器负责回收，因此大小和生命周期不需要确定。

局部变量的数据存在于栈内存中。

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量数据（int, short, long, byte, float, double, boolean, char）和对象句柄(引用)。

⑤ JAVA数据结构有哪几种

JAVA数据结构有以下几种：

1、List：

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下 >标）来访问List中的元素，这类似于Java的数组。

2、Vector：

基于数组（Array）的List，其实就是封装了数组所不具备的一些功能方便我们使用，所以它难易避免数组的限制，同时性能也不可能超越数组。

另外很重要的一点就是Vector是线程同步的(sychronized)的，这也是Vector和ArrayList 的一个的重要区别。

3、ArrayList：

同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

4、LinkedList：

LinkedList不同于前面两种List，它不是基于数组的，所以不受数组性能的限制。 它每一个节点（Node）都包含两方面的内容：节点本身的数据（data），下一个节点的信息（nextNode）。

所以当对LinkedList做添加，删除动作的时候就不用像基于数组的ArrayList一样，必须进行大量的数据移动。只要更改nextNode的相关信息就可以实现了，这是LinkedList的优势。

5、HashSet：

虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。

但是Set则是在 HashMap的基础上来实现的，这就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

6、HashMap：

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。(除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

7、HashTable：

Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。

Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为nul

⑥ java中什么是栈啊

栈是一种常用的数据结构，栈只允许访问栈顶的元素，栈就像一个杯子，每次都只能取杯子顶上的东西，而对于栈就只能每次访问它的栈顶元素，从而可以达到保护栈顶元素以下的其他元素．”先进后出”或”后进先出”就是栈的一大特点，先进栈的元素总是要等到后进栈的元素出栈以后才能出栈．递归就是利用到了系统栈，暂时保存临时结果，对临时结果进行保护．
对于栈的学习，建议你看一看＜数据结构与算法＞这本书．

⑦ Java 中堆和栈有什么区别

堆和栈的区别：
一、堆栈空间分配区别：
1、栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈；
2、堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
二、堆栈缓存方式区别：
1、栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放；
2、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
三、堆栈数据结构区别：
堆（数据结构）：堆可以被看成是一棵树，如：堆排序；
栈（数据结构）：一种先进后出的数据结构。

⑧ 北大青鸟java培训：堆和栈的区别

栈:在编译过程中分配的内存空间是由操作系统(编译器)自动分配和释放的，而堆栈上的空间是有限的。
在编译过程中，程序在堆栈上同时为变量和函数分配内存，并且在堆栈上执行运行时函数调用的参数传递。
堆:在程序运行期间动态分配的内存空间，您可以根据程序运行的方式来确定要分配的堆内存的大小。
发行版通常由程序员分配。
内存函数的分配，如new和malloc，分配给堆。
栈是机器系统提供的数据结构，堆由C/c++函数库提供。
栈是系统提供的功能，其特点是快速高效，缺点是有限的，数据不灵活;该堆栈是函数库的函数，具有灵活性和方便性的特点，数据被广泛使用，但效率可以降低。
栈是系统数据结构，它是流程/线程的唯一。
堆是函数库的内部数据结构，不一定是唯一的。
不同堆分配的内存不能相互操作。
堆栈空间有两种静态分布和动态分配。
静态分配由编译器完成，例如自动变量(自动)分布。
动态分配由alloca函数完成。
栈的动态分配不需要释放(自动)，也没有释放函数。
对于便携程序，不鼓励动态分配堆栈。
堆空间分配是动态的，虽然在程序的末尾，所有的数据空间都将被释放回系统中，但是精确的应用程序内存/空闲内存匹配是良好应用程序的基本要素。
堆内存用于保存由新分配的内存在堆中创建的对象和数组，并由虚拟机的自动垃圾收集器管理。
创建了一个数组或对象在堆中,堆栈可以也是一个特殊的变量,让栈中这个变量的值等于数组或对象在堆内存地址,栈中的变量是一个数组或对象的引用变量,它可用于程序后引用变量来访问堆中的堆栈数组或对象,引用变量是一个数组或对象名称。
引用变量是在定义时在堆栈中分配的普通变量，并且在程序超出其范围后会释放引用的变量。
河北电脑培训http://www.kmbdqn.cn/发现和数组在堆中分配和对象本身,即使您的应用程序是使用新的数组或对象声明的一个代码块,数组和对象本身占用内存不会被释放,数组和对象没有引用变量指向它,成为一种浪费,不在使用,但仍占据内存空间,其次是垃圾收集器在一个不确定的时间。

⑨ java栈 是链表吗

不是的。
链表：
链表是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，聊表由一系列节点组成，（链表中的每个元素称为节点），节点可以在运行时动态生成，每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比线性表顺序结构，操作复杂。
栈：（水杯喝水，先进后出）
栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。他按照先进后出的原则存储数据
线性表是逻辑概念，只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表（栈，队列等），链表（单链表，双链表等）。跟线性表相对的概念应该是树或者堆。

顺序表是空间概念，指的是所有的数据在存储空间上顺序排列，而跟具体的操作方式无关。与顺序表相对的概念只有链表。