堆栈之间的差别
1、栈中的对象可以共享;
堆中的对象不可以共享。2、栈中的数据大小和生命周期是可以确定的,当没有引用指向数据时,这个数据就会消失。
堆中的数据大小和生命周期不需要确定,堆中对象由垃圾回收器负责回收。
3、栈中存一些基本类型的变量数据和对象的引用变量。
堆中用来存放由new创建的对象和数组。
堆栈空间分配
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。
堆(数据结构):堆可以被看成是一棵树,如:堆排序。
栈(数据结构):一种先进后出的数据结构。
例如:顺序栈AStack的类定义