java中的栈

㈠ java中队列和栈的区别

队列(Queue)：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表;

栈(Stack)：是限定只能在表的一端进行插入和删除操作的线性表。

区别如下：

一、规则不同

1. 队列：先进先出(First In First Out)FIFO

2. 栈：先进后出(First In Last Out )FILO

二、对插入和删除操作的限定不同

1. 队列：只能在表的一端进行插入，并在表的另一端进行删除;

2. 栈：只能在表的一端插入和删除。

三、遍历数据速度不同

1.
队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快;

2.
栈：只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。

㈡ java 每个函数的栈空间大小是

在Java程序运行时，各个栈空间大小如下：
(1) 寄存器。最快的保存区域，位于处理器内部,数量十分有限，它是根据需要由编译器分配。我们对此没有直接的控制权.
(2) 栈(stack)。驻留于常规RAM（随机访问存储器）区域，这是一种特别快、特别有效的数据保存方式，仅次于寄存器。创建程序时，Java编译器必须准确地知道堆栈内保存的所有数据的“长度”以及“存在时间”。这失去了一定的灵活性，因此对象句柄是存放在栈中，但Java对象并不放到其中。
(3) 堆(heap)。保存了Java对象。和栈不同，它最吸引人的地方在于编译器不必知道要从堆里分配多少存储空间，也不必知道存储的数据要在堆里停留多长的时间。因此，用堆保存数据时会得到更大的灵活性。要求创建一个对象时，只需用new命令编制相关的代码即可。执行这些代码时，会在堆里自动进行数据的保存。当然，为达到这种灵活性，必然会付出一定的代价：在堆里分配存储空间时会花掉更长的时间！
(4) 静态存储。这儿的“静态”（Static）是指“位于固定位置”（尽管也在RAM里）。程序运行期间，静态存储的数据将随时等候调用。可用static关键字指出一个对象的特定元素是静态的。但Java对象本身永远都不会置入静态存储空间。
(5) 常数存储。常数值通常直接置于程序代码内部。这样做是安全的，因为它们永远都不会改变。有的常数需要严格地保护，所以可考虑将它们置入只读存储器（ROM）。
(6) 非RAM存储。数据完全独立于一个程序之外，则程序不运行时仍可存在，并在程序的控制范围之外。

㈢ java堆栈是什么意思

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