java弹夹,java的堆栈和堆的简单区别

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

不同点：

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

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

数据结构的不同：

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

(入口→/出口←)口口口

import java.util.LinkedList;

/**

* @Description 栈 像枪的弹夹,只有一个出入口，所以后进先出

* LinkedList本身已经实现了栈的所有功能的方法，因此可以直接把LinkedList作为栈使用

* 也可以在外面套壳，做一个新的栈类

* @Date 2021-01-19 9:33

*/

public class MyStack {

//底层就是LinkedList

private LinkedList 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 stack = new MyStack<>();

for(String str : "为 中 华 崛 起 而 编 程".split(" "))

stack.push(str);

while (!stack.isEmpty())

System.out.println(stack.pop());

//可以看到输出是倒过来的

}

}

堆:先进先出(出入口在两端,要同一个方向)

(入口)→口口口→(出口)