分為“標記”和“清除”兩個階段。首先標記出所有需要回收的物件，在標記完成後統一回收所有被標記的物件。 存在以下兩個問題： 效率問題 空間問題：標記清除後會產生大量不連續的碎片

如果說收集演算法是記憶體回收的方法論，那麼垃圾收集器就是記憶體回收的具體實現。現在為止還沒有最好的垃圾收集器出現，更加沒有萬能的垃圾收集器，我們能做的就是根據具體應用場景選擇適合自己的垃圾收集器。HotSpot

前言 《支付寶客戶端架構解析》系列將從支付寶客戶端的架構設計方案入手，細分拆解客戶端在“容器化框架設計”、“網路優化”、“效能啟動優化”、“自動化日誌收集”、“RPC 元件設計”、“移動應用監控、診斷、定位

閒來無事，翻了翻《演算法圖解》，覺得收穫頗多，所以會陸續整理成筆記，紀錄學習過程。嗯，第一篇先來看看二分查詢和大O表示法吧。 一、二分查詢 二分查詢是一種演算法，其輸入是一個有序的元素列表（必

有人說，你應該關注時事、財經，甚至流行的電影、電視劇，才有可能趁著熱點寫出爆文；有人說，你別再寫“無聊”的技術文了，因為程式員的圈子真的很小，即便是像鴻祥那樣的招牌大牛，文章是那麼的乾貨，瀏覽量有多少？不到萬吧

相較於其他裝置，移動裝置有自己的特點，記憶體小是一個很突出的問題，Google針對android裝置的這一特點，開發了一套容器框架，目的就是為了更加高效地利用記憶體。接下來就對這些容器進行一下總結。 組織結

在第 6 講中我們說到 Java 虛擬機器的記憶體結構，提到了這部分的規範其實是由《Java 虛擬機器規範》指定的，每個 Java 虛擬機器可能都有不同的實現。其實涉及到 Java 虛擬機器的記憶體，就不得不談

涉及的技術： 標記-清除。第一步，從一些物件出發(這部分通常稱之為root)，例如執行緒內的棧，將引用到的物件做標記。此後，通過第二步 清除，遍歷堆中所有的資料，將沒有引用的物件進行

一、JVM體系結構 二、JVM Heap Memory 1.新生代（Young Generation） - Eden Space - Survivor FromSpace （S

SparseArray 優化了 int 到 Object 鍵值對的儲存， SparseIntArray 優化了 int 到 int 鍵值對的儲存。android中在鍵值對儲存上的優化主要做了一下幾種型別的優化

二分查詢分析：二分查詢是在已排序完畢的基礎上進行的，用兩個下標變數記錄下標的移動情況，反映出查詢範圍的縮小 ，再用一個下標變數記錄陣列一動態元素值，將其與查詢值比對是否相等。

轉載請註明出處 http://leonchen1024.com/2018/08/14/Binary-Search/ 二分搜尋(binary search),也叫做 折半搜尋(half-interval

如果沒有索引，對於無序的資料，我們查詢資料就只能依靠遍歷，演算法時間複雜度為O(N)；對於有序的資料，可以使用二分查詢， 時間複雜度為O(lgN)，但是此處的有序還有一個要求，就是資料是空間連續的，即如果是使用

方法區的的垃圾收集主要包括兩個部分： 廢棄的常量：不可達的常量。 無用的類。 無用的類需要滿足下列三個條件： 該類所有的例項已經被回收。 該類對應的 Class 物

SparseArray 和其他的Android容器類一樣，都是為了更加有效地利用記憶體，說直白點，就是為了節省記憶體。 SparseArray 和 ArrayMap 一樣，都是為了更高效的儲存int值到非原始