java队列和栈的区别有哪些?

TheDisguiser 2020-08-26 17:02:55 java常见问答 8666

队列是一种新兴技术,很多小伙伴可能傻傻的队列与栈分不清楚,下面小编就给大家说说它们的区别。

如图:

java队列和栈的区别

可以看到栈中的变量是指向堆内存中的变量,这就是 Java 中的指针

而队列我们可以看成是有2个口的集合,这两个口一个队头一个叫队尾,它们只能在对头进行删除操作,在队尾做插入。所以根据这样的操作,就有了队列先进先出的特点。

Stack(栈):

JVM功能:内存指令区

存储数据:基本数据类型, 指令代码,常量,对象的引用地址

Java 的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。
堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。
但缺点是,由于要在运行时动态分配内存,存取速度较慢

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

可见,垃圾回收GC是针对堆Heap的,而栈因为本身是FILO - first in, last out. 先进后出,能够自动释放

heap(堆):

JVM功能:内存数据区

存储数据:对象实例

以上就是本篇文章的所有内容,更多详细java基础知识可以关注本站了解具体。

推荐阅读:

java队列详解,队列的用法是?

java队列入门解析

java队列使用的方法是什么?它应该在什么情况下使用?