java的堆栈和堆的简单区别

相同点：都在RAM也就是内存中。

不同点：

堆栈:存储对象的引用，创建时，Java系统必须知道存储在堆栈内所有项的确切生命周期。

堆:存储java对象(通过new创建)，Java系统会自动在堆里进行存储分配。

 

 

 

import java.util.LinkedList;

/**
 * @Description 栈  像枪的弹夹,只有一个出入口，所以后进先出
 * LinkedList本身已经实现了栈的所有功能的方法，因此可以直接把LinkedList作为栈使用
 * 也可以在外面套壳，做一个新的栈类
 * @Date 2021-01-19 9:33
 */
public class MyStack<T> {
    //底层就是LinkedList
    private LinkedList<T> storage = new LinkedList<>();

    //入栈
    public void push(T v) {
        storage.addFirst(v);
    }

    //查看栈顶元素
    public T peek() {
        return storage.getFirst();
    }

    //出栈 删除并返回栈顶元素
    public T pop() {
        return storage.removeFirst();
    }

    //是否为空
    public boolean isEmpty() {
        return storage.isEmpty();
    }

    public String toString() {
        return storage.toString();
    }

    public static void main(String[] args) {
        MyStack<String> stack = new MyStack<>();
        for(String str : "为 中 华 崛 起 而 编 程".split(" "))
            stack.push(str);
        while (!stack.isEmpty())
            System.out.println(stack.pop());
        //可以看到输出是倒过来的
    }
}

数据结构方面的不同：

栈:先进后出(简单理解为出口和入口是同一个)

堆:先进先出(出入口在两头,同方向)