JavaScript组件之旅:分析和设计

Queue

队列是一个“先进先出”(FIFO) 的数据结构，只能向它的尾巴追加项，项从头部取出使用，这个规则将应用到我们所探讨的组件中去。对于队列，相信学过 C 或是数据结构课程的同学已有所了解，如果你已经把它还给了老师，请使用搜索引擎简单了解一下队列的知识。

这个队列管理组件具体要实现的功能是：它是个任务管理器，按高、中、低优先级维护着三个任务队列，客户（使用者）可以在任何时候把想要执行的任务添加到某个队列，可以指定任务运行的上下文，并传给它必要的数据。客户也可以随时运行这个队列，队列里的任务按照指定的依赖关系以合理的方式依次运行。

为了不至于使组件过于简单而缺乏实用性，我们特意给它添加了一些“糖”：分优先级、传入上下文和数据、处理依赖关系。如果把上面这段理解为需求的话，那么首先，我们要从中提取出最重要的关键词，它们直接决定了这个组件应该如何设计：

• 队列
• 优先级
• 依赖关系

然后，我们从中提炼出涉及的对象：

• 任务管理器 (TaskManager): 从目前需求来看，它只需要一个实例。
• 队列 (Queue): 每个优先级对应一个队列，由 TaskManager 管理这三个 Queue 实例。
• 任务 (Task): 描述添加的任务，放在相应优先级的 Queue 里面。
• 依赖 (Dependency): 描述单一的依赖，即 Task1 依赖 Task2, 显然某个 Task 可能具有多个依赖。

它的对象模型可以大概表示如下：

设计初期的对象图

注意到 Dependency 实际上并没有做什么事，而 Queue 的两个方法可以分别交给 TaskManager & Task 来负责。一个方法到底由哪个对象负责，是很容易引起争论的话题，不在我们的讨论范围内。这次，我们的重点是，采用 JavaScript 实现这个组件，结合 JavaScript 独特的语言特性，我们设想实现上述四个对象：

• TaskManager 直接通过对象 (Object) 实现。在 JavaScript 的世界，对象可以作为天然的静态类来使用——你可以直接在“类” ClassObject 里面定义属性方法 property，并以静态类的方式来引用 CassObject.property.
• Queue 以数组 (Array) 的形式体现出来，Task 则是数组中存放的每一项。对 Queue 进行操作必然要在其 prototype 中定义一些实例方法，由于每个 Queue 实例都是原生的数组，为了减少对 Array.prototype 的侵入，我们可以考虑将这些方法定义到 Task.prototype 上——将职责转移到任务上。
  将三个 Queue 数组集结在一起，形成一个“大数组”以表示三个不同优先级的队列，这个大数组可以作为 TaskManager 的属性。
• 任务的核心是一个 function, 本来可以直接用 function 来表示一个任务，但考虑到它具有自身独特的属性（优先级、依赖等等），而且是最经常被操作的对象，以后可能还会进行扩展，所以我们决定单独将其定义成对象。
• 依赖直接以数组的形式作为 Task 的一个属性存在——Task 将依赖的其他多个 Task 标识符放在这个数组中，不再单独定义这个对象。

分析下来，局势逐渐明朗——我们需要将四个对象简化成两个：TaskManager & Task, 另外两个对象用原生的数组来实现：

简化后的对象模型