現(xiàn)在,假設(shè)我們要從頭開始設(shè)計并實(shí)現(xiàn)一個隊(duì)列管理組件,先讓我們來認(rèn)識一下隊(duì)列:
Queue
圖片來自 Wikipedia.
隊(duì)列是一個“先進(jìn)先出”(FIFO) 的數(shù)據(jù)結(jié)構(gòu),只能向它的尾巴追加項(xiàng),項(xiàng)從頭部取出使用,這個規(guī)則將應(yīng)用到我們所探討的組件中去。對于隊(duì)列,相信學(xué)過 C 或是數(shù)據(jù)結(jié)構(gòu)課程的同學(xué)已有所了解,如果你已經(jīng)把它還給了老師,請使用搜索引擎簡單了解一下隊(duì)列的知識。
這個隊(duì)列管理組件具體要實(shí)現(xiàn)的功能是:它是個任務(wù)管理器,按高、中、低優(yōu)先級維護(hù)著三個任務(wù)隊(duì)列,客戶(使用者)可以在任何時候把想要執(zhí)行的任務(wù)添加到某個隊(duì)列,可以指定任務(wù)運(yùn)行的上下文,并傳給它必要的數(shù)據(jù)。客戶也可以隨時運(yùn)行這個隊(duì)列,隊(duì)列里的任務(wù)按照指定的依賴關(guān)系以合理的方式依次運(yùn)行。
為了不至于使組件過于簡單而缺乏實(shí)用性,我們特意給它添加了一些“糖”:分優(yōu)先級、傳入上下文和數(shù)據(jù)、處理依賴關(guān)系。如果把上面這段理解為需求的話,那么首先,我們要從中提取出最重要的關(guān)鍵詞,它們直接決定了這個組件應(yīng)該如何設(shè)計:
然后,我們從中提煉出涉及的對象:
TaskManager 管理這三個 Queue 實(shí)例。 Queue 里面。 Task1 依賴 Task2, 顯然某個 Task 可能具有多個依賴。 它的對象模型可以大概表示如下:
設(shè)計初期的對象圖
注意到 Dependency 實(shí)際上并沒有做什么事,而 Queue 的兩個方法可以分別交給 TaskManager & Task 來負(fù)責(zé)。一個方法到底由哪個對象負(fù)責(zé),是很容易引起爭論的話題,不在我們的討論范圍內(nèi)。這次,我們的重點(diǎn)是,采用 JavaScript 實(shí)現(xiàn)這個組件,結(jié)合 JavaScript 獨(dú)特的語言特性,我們設(shè)想實(shí)現(xiàn)上述四個對象:
TaskManager 直接通過對象 (Object) 實(shí)現(xiàn)。在 JavaScript 的世界,對象可以作為天然的靜態(tài)類來使用――你可以直接在“類” ClassObject 里面定義屬性方法 property,并以靜態(tài)類的方式來引用 CassObject.property. Queue 以數(shù)組 (Array) 的形式體現(xiàn)出來,Task 則是數(shù)組中存放的每一項(xiàng)。對 Queue 進(jìn)行操作必然要在其 prototype 中定義一些實(shí)例方法,由于每個 Queue 實(shí)例都是原生的數(shù)組,為了減少對 Array.prototype 的侵入,我們可以考慮將這些方法定義到 Task.prototype 上――將職責(zé)轉(zhuǎn)移到任務(wù)上。Queue 數(shù)組集結(jié)在一起,形成一個“大數(shù)組”以表示三個不同優(yōu)先級的隊(duì)列,這個大數(shù)組可以作為 TaskManager 的屬性。 Task 的一個屬性存在――Task 將依賴的其他多個 Task 標(biāo)識符放在這個數(shù)組中,不再單獨(dú)定義這個對象。 分析下來,局勢逐漸明朗――我們需要將四個對象簡化成兩個:TaskManager & Task, 另外兩個對象用原生的數(shù)組來實(shí)現(xiàn):
簡化后的對象模型
又注意到這里多次以數(shù)組來實(shí)現(xiàn),而編碼過程中必然涉及到數(shù)組的遍歷、查找等操作,JavaScript 1.6 已經(jīng)為我們實(shí)現(xiàn)了這些數(shù)組操作。為了充分利用數(shù)組內(nèi)置的原生方法,又能在較老的瀏覽器中運(yùn)行,我們使用了 Eric 的代碼。這樣,我們可以直接使用諸如 forEach/indexOf 等方法,更關(guān)注組件的功能實(shí)現(xiàn),而且在現(xiàn)代瀏覽器中獲得較好的性能。
~~~~~~~~~~~~~ 八卦分割線 ~~~~~~~~~~~~~
嗯,在嚴(yán)肅地分析了組件設(shè)計之后,就要踏上快樂的編碼實(shí)現(xiàn)之旅了。別急,TaskManager 似乎俗氣了一點(diǎn):不足以表達(dá)具有優(yōu)先級、依賴管理的任務(wù)隊(duì)列,而且用它做命名空間有跟其他代碼沖突的可能性。好吧,這個組件就叫 Smart Queue 吧,響亮而又獨(dú)特.^^
分析設(shè)計好了,名字也有了,欲知具體實(shí)現(xiàn)過程,且聽下回分解。
新聞熱點(diǎn)
疑難解答