資料結構
從基礎原理到實務判斷,系統化理解資料結構。
GROUND · 6 ARTICLES
從基礎原理到實務判斷,系統化理解計算機科學。
主題地圖
從基礎原理到實務判斷,系統化理解資料結構。
從基礎原理到實務判斷,系統化理解作業系統。
從基礎原理到實務判斷,系統化理解記憶體。
從基礎原理到實務判斷,系統化理解並行與分散系統。
從這裡開始
從基礎通往下一步的導讀。
記憶體中的堆疊會隨函式呼叫一併整理,而堆積區支援動態生命週期與大小。本文整理兩種配置區域的成本、Swift 值型別與參考型別的實際配置,以及它們與 Stack、Heap 資料結構的差異。
閱讀文章資料結構 Heap 只和記憶體 Heap 同名,兩者毫無關係。本文整理不必完整排序就能快速取出最小值的規則、用陣列表達樹的索引計算,以及優先佇列在實務中的定位。
閱讀文章所有文章
冪等性是指多次送出相同要求時,結果仍然相同的特性。本文整理網路失敗與重試時需要它的原因、GET・PUT・DELETE與POST的差異,以及Idempotency-Key的實作方式。
閱讀文章並行處理是輪流處理多項工作的結構問題,平行處理則是硬體在同一時間執行工作的問題。本文整理了單核心也能成立並行處理的原因,以及 Swift Concurrency 這個名稱的意義。
閱讀文章堆疊以 LIFO 順序取出資料,佇列則使用 FIFO。本文整理 Swift 沒有專用 Stack 型別的原因、以 Array 實作的方法,以及 Queue 使用 removeFirst 造成的效能陷阱。
閱讀文章