「这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战」

Java栈的特点与栈的抽象数据类型

栈(Stack),也称堆栈,是一种操作受限的线性表. 栈只允许在线性表的一端进行插入/删除等操作,不允许在其他位置插入/删除。

在线性表中进行插入/删除的一端称为栈顶(top), 栈顶保存的元素称为栈顶元素, 相对的另一端称为栈底(bottom)。

如果栈中没有数据元素称为空栈。

向栈中插入元素,称为进栈或入栈, 从栈中删除元素称退栈或出栈。

栈的插入/删除操作只允许在栈顶进行, 后进栈的元素必定先出栈, 称为后进先出表(First In last Out, 简称FILO, 先进后出)。

堆栈抽象数据类型的定义

ADT  Stack {
		数据对象:  D= {a0,a1,a2...an,  ai是同一种数据类型的元素}
		数据关系:  R={} 
		基本操作:
			getSize()		返回元素的个数
			isEmpty()		判断堆栈是否为空
			push( Object ) 压栈,入栈
			pop()		 弹栈,出栈
			peek()		返回栈顶元素
	}ADT Stack
复制代码

Java堆栈溢出

背景知识：

栈存放什么：栈存储运行时声明的变量——对象引用（或基础类型, primitive）内存空间，栈的实现是先入后出的。

堆存放什么：堆分配每一个对象内容（实例）内存空间。

栈溢出：java.lang.StackOverflowError

堆溢出：java.lang.OutOfMemoryError: Java heap space

栈溢出实现，可以递归调用方法，这样随着栈深度的增加，JVM 维持着一条长长的方法调用轨迹。

堆溢出实现，可以循环创建对象或大的对象；

直到内存不够分配，产生栈溢出。

栈溢出

两种情况：

• 线程请求的栈深度大于虚拟机允许的最大深度 StackOverflowError

• 虚拟机在扩展栈深度时，无法申请到足够的内存空间 OutOfMemoryError

堆溢出

创建对象时如果没有可以分配的堆内存，就会出现堆溢出。

两者实例如下：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class testCode {
    public void testHeap(){//堆溢出
        List<byte[]> list = new ArrayList<>();
        int i=0;
        while (true){
            list.add(new byte[5*1024*1024]);
            System.out.println("count is: "+(++i));
        }
    }
    int num = 1;
    public void testStack(){ //栈溢出
        num++;
        this.testStack();
    }
    public static void main(String[] agrs){
       testCode t = new testCode();
        t.testHeap();
        t.testStack();
    }
}
复制代码

运行结果：

//堆溢出：
count is: 343
count is: 344
count is: 345
count is: 346
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at testCode.testHeap(testCode.java:14)
    at testCode.main(testCode.java:25)
//栈溢出：
StackOverflowError
复制代码

另外，Java虚拟机的堆大小如何设置：命令行

java –Xms128m //JVM占用最小内存

       –Xmx512m //JVM占用最大内存

       –XX:PermSize=64m //最小堆大小

       –XX:MaxPermSize=128m //最大堆大小
复制代码