[TOC] ## 堆棧的數據結構 **堆**：堆可以被看成是一棵樹。在隊列中，調度程序反復提取隊列中第一個作業并運行，因為實際情況中某些時間較短的任務將等待很長時間才能結束，或者某些不短小，但具有重要性的作業，同樣應當具有優先權。堆即為解決此類問題設計的一種數據結構 **棧**：一種先進后出的數據結構。 ## 堆棧內的存分配中 **棧（操作系統）**：由操作系統自動分配釋放 ，存放函數的參數值，局部變量的值等。其操作方式類似于數據結構中的棧。 **堆（操作系統）**：一般由程序員分配釋放， 若程序員不釋放，程序結束時可能由 OS 回收，分配方式倒是類似于鏈表。 ## 堆棧緩存方式 **棧使用的是一級緩存**， 他們通常都是被調用時處于存儲空間中，調用完畢立即釋放。 **堆則是存放在二級緩存**中，生命周期由虛擬機\[2\]的垃圾回收算法來決定（并不是一旦成為孤兒對象就能被回收）。所以調用這些對象的速度要相對來得低一些。