算法複雜度之 空間複雜度(Java)

0、說明 根據算法書上的定義，一個算法的空間複雜度包括算法程序所佔用的空間，輸入初始數據所佔用的空間以及算法執行過程中所需要的額外空間。 本文各種結論全部參考過標準文獻，本人也進行過驗證。驗證過程本文不做說明。例如：當前主流虛擬機boolean類型運行時確實是1字節。 部分與計算空間無關的細節也不做說明，例如：對象頭具體包含哪些信息、分別在哪幾位、什麼是指針壓縮等。 細節信息，本人以後會在《JVM

>>阅读原文<<