今天是西方的平安夜，沒有過節的任何感覺，我想盡快的把Java、演算法、os、網路的知識複習一遍，從而在年前找到一個不錯的實習。大概不到兩個月的時間就過年，所以時間很是緊迫，我計劃準備10天，然後投開始簡歷，畢竟該忘的都忘了，不該忘的也給忘了，上次去面試就因為什麼都沒有準備，在演算法方面被虐的夠夠的，最長公共子序列和雜湊演算法還有演算法複雜度的計算，目前待解決。

今天的工作大部分放在了排序演算法上，冒泡和快排、插入和希爾、選擇和堆排序等，大部分內容寫在了筆記本上，不在提及。下面總結一下Java虛擬機器裡的一些基本內容，主要指的是Java記憶體區域和記憶體溢位異常方面的內容。還有歸併排序和快排的帶有0區的沒有搞定，計劃把王道資料結構上的非選擇題搞一遍！

Java虛擬機器所管理的記憶體包括以下幾個執行時的資料區域：程式計數器（PC）、堆、虛擬機器棧、本地方法棧、方法區等。

1、程式計數器是一塊較小的記憶體空間，可以看作是當前執行緒所執行位元組碼的行號指示器，在虛擬機器的概念模型中，位元組碼直譯器工作時就是通過改變程式計數器的值來選取下一條需要執行的位元組碼指令，分支、迴圈、跳轉、異常處理、執行緒恢復等基礎功能都需要依賴這個計數器來完成。

在任何一個確定的時刻，一個處理器都只會執行一個執行緒中的指令。因此，為了執行緒切換後能恢復到正確的位置，每條執行緒都需要一個獨立的程式計數器，且之間相互不影響，獨立儲存，我們稱這類記憶體區域為“執行緒私有”的記憶體。如果一個執行緒正在執行一個Java方法，這個計數器記錄的是正在執行的虛擬機器位元組碼指令的地址

這個區域在Java虛擬機器規範中唯一的沒有規定任何OutOfMemoryError異常的區域。

2、Java虛擬機器棧：

java虛擬機器棧也是執行緒私有的，它的生命週期與執行緒相同。虛擬機器棧描述的是java方法執行的記憶體模型：每個方法在執行的同時都會建立一個棧幀（Stack Frame），用於儲存區域性變量表、運算元棧、動態連結、方法出口等資訊。方法呼叫---棧幀入棧，方法執行完成---出棧。

平常所說java記憶體分為的堆記憶體和棧記憶體（這種劃分很粗糙），這兩塊是與物件記憶體分配關係最密切記憶體區域。這裡所說的棧

區域性變量表存放了編譯期可知的各種基本資料型別、物件引用（控制代碼和引用有什麼關係？）、returnAddress型別（指向了一條位元組碼指令的地址）。區域性變量表所需的記憶體空間在編譯期間完成分配，當進入一個方法時，這個方法需要在幀中分配多大的區域性變數空間是確定的，在方法執行期間不會改變區域性變量表的大小。

在這個區域規定了兩種異常：StackOverflowError（執行緒請求的棧深度大於虛擬機器所允許的深度——>可以動態擴充套件）、OutOfMemoryError（擴充套件時無法申請到足夠的記憶體）。

3、本地方法棧：

與java虛擬機器棧作用相似，區別在於：虛擬機器棧為虛擬機器執行的java方法（也就是位元組碼）服務，而本地方法棧則為虛擬機器使用的Native方法服務。此處區域所允許的異常和java虛擬機器一樣：StackOverflowError（執行緒請求的棧深度大於虛擬機器所允許的深度——>可以動態擴充套件）、OutOfMemoryError（擴充套件時無法申請到足夠的記憶體）。也是執行緒私有的。

綜上，執行緒隔離資料區，也就是執行緒私有的記憶體區域：程式計數器、java虛擬機器棧、本地方法棧。

4、java堆

是java虛擬機器所管理的最大的記憶體塊。java堆是被所有執行緒所共享的一塊記憶體區域，在虛擬機器啟動的時候建立。用於存放幾乎所有的物件例項。java虛擬機器規範描述的是：所有的物件例項以及陣列都要在堆上分配。（JIT編譯器、逃逸分析技術、棧上分配、標量替換優化技術使得不在“絕對”）

java堆是垃圾收集器管理的主要區域，也被稱為“GC堆”。當然，可以根據記憶體回收或者記憶體分配還可以更細緻的對堆進行劃分！

根據java虛擬機器規範，java堆可以處於物理上不連續但邏輯上連續的記憶體。實現時，既可以是固定的也可以是可擴充套件的。如果在堆中沒有記憶體完成例項分配，並且堆也無法再擴充套件時，將會丟擲OutOfmemoryError異常。

5、方法區

它是執行緒共享的記憶體區域，用於儲存已被虛擬機器載入的類資訊、常量、靜態變數、即時編譯器編譯後的程式碼等資料。待續。。。

參考：《深入理解Java虛擬機器：JVM。。。》