科技生活動態:堆棧區別

導讀跟大家講解下有關堆棧區別,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說堆棧區別,小編也收集到了有關堆棧區別的相關資料

跟大家講解下有關堆棧區別,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說堆棧區別,小編也收集到了有關堆棧區別的相關資料,希望大家看到了會喜歡。

堆和棧的區別:

一、堆棧空間分配區別:

1、棧(操作系統):由操作系統自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似于數據結構中的棧;

2、堆(操作系統): 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似于鏈表。

二、堆棧緩存方式區別:

1、棧使用的是一級緩存, 他們通常都是被調用時處于存儲空間中,調用完畢立即釋放;

2、堆是存放在二級緩存中,生命周期由虛擬機的垃圾回收算法來決定(并不是一旦成為孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。

堆:內存中,存儲的是引用數據類型,引用數據類型無法確定大小,堆實際上是一個在內存中使用到內存中零散空間的鏈表結構的存儲空間,堆的大小由引用類型的大小直接決定,引用類型的大小的變化直接影響到堆的變化

棧:是內存中存儲值類型的,大小為2M,超出則會報錯,內存溢出

三、堆棧數據結構區別:

堆(數據結構):堆可以被看成是一棵樹,如:堆排序;

棧(數據結構):一種先進后出的數據結構。

特點:先進后出

對于先進后出,因為Linklist底層實現的是鏈表結構,所以我們拿Linklist來探索一下什么叫先進后出

代碼如下:

package com.zking.list; import java.util.LinkedList; public class Linklisttest { public static void main(String args[]) {LinkedList ll = new LinkedList();for (int i = 0; i < 5; i++) {ll.addFirst(i);} ll.removeFirst(); for (Object object : ll) {System.out.println(object);} } }

運行結果:

4ef9e16cf2f2b673738591023bb3907.png

根據這個簡單的實例我們可以看出,通過for循環我們在集合添加數據的順序分別為0,1,2,3,4,

當執行刪除方法的時候4被刪除,最后遍歷出的結果為3,2,1,0

所以它體現了堆棧的特點:先進后出。。

以上就是堆棧區別的詳細內容,更多請關注php中文網其它相關文章!

來源:php中文網

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!