雙向鏈表+Map實(shí)現(xiàn),get纽什、put变抽、時間復(fù)雜度為O(1).LRU數(shù)據(jù)結(jié)構(gòu)如下圖: LRU LRU(least recently used) 最...
前言 Schedulers是Rx實(shí)現(xiàn)多線程的核心模塊伪煤,它主要用于控制任務(wù)在哪個線程或隊列運(yùn)行闸与。 在這里宾袜,我們就來探索下RxSwift中狰右。Sche...
基礎(chǔ)知識 Swift和Objective-C都是利用古老且有效的ARC(Automatic Reference Counting)來管理內(nèi)存,當(dāng)...
做了什么 這是源碼Queue.swift文件開頭的一段描述 Data structure that represents queue.Compl...
RxSwift github地址 中文文檔 前言 RxSwift是Swift的一套響應(yīng)式編程框架秸讹,如同OC的RAC檀咙。響應(yīng)式編程的核心如下圖:(來...
概念 鏈表是由數(shù)據(jù)項(xiàng)組成的一個序列,其中每個數(shù)據(jù)項(xiàng)被稱為節(jié)點(diǎn)璃诀。鏈表有兩種主要類型: 單鏈表 每一個節(jié)點(diǎn)只包含一個指向鏈表中下一個節(jié)點(diǎn)的指針(引用...
本文不涉及如何使用弧可,僅對齊實(shí)現(xiàn)原理作一個記錄。 前置條件 Swift中劣欢,一個類實(shí)例的內(nèi)存布局是有規(guī)律的: 32位機(jī)器上棕诵,類前面有4+8個字節(jié)存儲...
NSString的length是怎么計算的? 蘋果API文檔是這樣解釋NSString的length方法:返回一個UTF-16編碼單元(碼元)的...
pdf.js是火狐瀏覽器的開源項(xiàng)目凿将,github地址校套。 教程中把pdf.js作為服務(wù)端的步: 1、clone工程到本地: 2牧抵、安裝node.js...