在看jvm原理的时候,经常会听到堆栈,但对其概念默默糊糊,只知道栈是先进后出的数据结构(FILO),而堆是树的一种特例。堆的特点是子节点都比父节点要小,堆用于动态创建分配内存,创建和删除节点的时间复杂度是O(logn)。栈创建和删除的时间复杂
度是O(1),速度更快。
堆栈的出现,源于对内存的优化,你知道,java有垃圾回收,堆的生命周期要高于栈,为了能高效利用内存,尼玛,就把一些生
命周期短点的东西,放到栈里面,便于垃圾回收。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事
先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时
动态分配内存,存取速度较慢。栈的优势是,存取速度比堆要快,仅次于寄存器,栈数据可以共享。但缺点是存在栈中的数据大小和
生存周期必须都是确定的,缺乏灵活性。栈中主要存放一些类型的变量(int,short,long等)和对象句柄。
这篇对jvm的讲解很到位:Jvm内存区域划分 |