資料結構，資料結構與演算法

資料結構，資料結構與演算法

 

一 概述

1.什麼是資料結構？
資料結構是資料在記憶體中的儲存結構，包含可接收類型、空間大小、資料提取方式、資料銷毀方式、資料共用等方面。

 

二.JVM記憶體：
1.棧：

• 資料類型：基本類型變數與對象的引用變數，局部變數與方法的參數也在棧中分配空間。
• 棧中的每一個元素都叫做幀，元素進棧叫做壓棧，元素出棧叫做彈棧。
• 共用規則：棧內部的資料在內部共用，不同棧之間不共用資料。
• 一個線程一個棧，棧中的資料安全執行緒。
• 方法只有在調用時，才在棧中分配儲存空間。
• 系統自動釋放記憶體，無需設計者參與。
• 擷取規則：後進先出。

2.堆：

• 資料類型：存放new關鍵字建立的對象與數組。
• 存放在堆中的對象包含的內容：成員變數。
• 執行個體變數存放在堆中的對象中。
• 共用規則：堆中資料為多個線程共用，堆內部資料不共用。

3.方法區：

• 存放類資訊、靜態變數、常量。
• 多線程共用。

 

三 變數

• 變數是記憶體中的一Block Storage空間，有名稱、資料類型與引用。引用指向某個資料的記憶體位址。
• 變數與變數賦值：一個變數給另一個變數賦值，將自身的引用傳遞給該對象，兩者指向記憶體中同一塊地區。