誤區(qū) 之前在寫遞歸相關(guān)的代碼時候, 總是試圖把調(diào)用一層層展開, 層數(shù)少的情況還能接受, 多了就燒腦, 不要試圖用人腦去分解遞歸的每一個步驟 正...
數(shù)組實現(xiàn) 鏈表實現(xiàn)
數(shù)組定義 線性表結(jié)構(gòu), 用一組連續(xù)的內(nèi)存空間存儲具有相同類型的數(shù)據(jù) 如何實現(xiàn)隨機訪問 缺點 插入和刪除操作低效, 需要大量移動數(shù)據(jù), 刪除的...
為什么要生成一個子類 ? 前提是需要重寫 setter 方法, 調(diào)用 willChangeValueForKey 和 didChangeVal...
基本概念 進(jìn)程和線程的區(qū)別 進(jìn)程是指系統(tǒng)中正在運行的一個應(yīng)用程序, 每個進(jìn)程之間是相互獨立的 一個進(jìn)程中可以有多條線程, 進(jìn)程的所有任務(wù)都在線程...
哈希表, 也叫散列表, 是數(shù)組的一種擴展把關(guān)鍵字或者鍵轉(zhuǎn)換為數(shù)組下標(biāo)的方法叫做散列函數(shù)散列函數(shù)計算得到的值也叫做散列值或hash值 散列沖突 解...
特點 TCP: 面向連接的、可靠的、基于字節(jié)流的傳輸層協(xié)議, 三次握手、四次揮手, 連接只能點到點UDP: 無連接、不可靠、面向報文, 支持一...
內(nèi)存分配方式 棧是高地址向低地址擴展, 是一塊連續(xù)的內(nèi)存區(qū)域、堆是地地址向高地址分配, 不連續(xù)的內(nèi)存區(qū)域 棧是系統(tǒng)自動分配空間, 堆需要手動分配...
鏈表和數(shù)組的區(qū)別 數(shù)組數(shù)組需要一塊連續(xù)的內(nèi)存空間來存儲, 對內(nèi)存要求比較高 鏈表通過指針, 將一組零散的內(nèi)存塊串聯(lián)起來使用 鏈表類型 單鏈表、雙...