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