知识卡片

结构图卡 · 418.a

集合接口按查询枚举和修改分层

理解等级:中级

AbstractSet要求contains;AbstractEnumerableSet再要求size与foreach,并实现文本、数组与等价辅助操作;AbstractWritableSet再要求add、remove并据此实现批量集合运算。SingletonSet、ArraySet等不同存储可选择适合的层次,而不必伪装成某个具体存储的专用版本。抽象构造与方法在本例显式抛错,具体子类提供所需实现,这些限制来自代码约定而不是单靠类名。

结构图:此类图展示原文各prototype对象上的接口层次,箭头表示原型引用;返回类型是接口预期,抽象占位函数本身抛异常。

classDiagram
  class AbstractSetProto["AbstractSet.prototype"] {
    +contains(x) Boolean
  }
  class EnumerableProto["AbstractEnumerableSet.prototype"] {
    +size() Number
    +foreach(f, c) undefined
    +isEmpty() Boolean
    +toArray() Array
    +equals(that) Boolean
  }
  class WritableProto["AbstractWritableSet.prototype"] {
    +add() Object
    +remove() Object
    +union(that) Object
    +intersection(that) Object
    +difference(that) Object
  }
  class SingletonProto["SingletonSet.prototype"] {
    +contains(x) Boolean
    +size() Number
    +foreach(f, ctx) undefined
  }
  class ArraySetProto["ArraySet.prototype"] {
    +contains(v) Boolean
    +size() Number
    +foreach(f, c) undefined
    +add() Object
    +remove() Object
  }
  class NotSetProto["NotSet.prototype"] {
    +contains(x) Boolean
    +toString(x) String
    +equals(that) Boolean
  }
  EnumerableProto --> AbstractSetProto : 原型引用
  WritableProto --> EnumerableProto : 原型引用
  SingletonProto --> EnumerableProto : 原型引用
  ArraySetProto --> WritableProto : 原型引用
  NotSetProto --> AbstractSetProto : 原型引用
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      从实现中抽离出接口”。假定定义了一个AbstractSet类,其中定义了一些辅助方法比如toString(),但并没有实现诸如foreach()的核心方法。这样,实现的Set、SingletonSet和FilteredSet都是这个抽象类的子类,FilteredSet和SingletonSet都不必再实现为某个不相关的类的子类了。 例9-16在这个思路上更进

    • · 查看原书依据

      AbstractWritableSet.prototype,{ constructor:{value:StringSet}, contains:{value:function(x){return x in this.set;}}, size:{value:function(x){return this.n;}}, foreach:{value:functio

    参考来源

    - 位置:《JavaScript权威指南(原书第6版)》第9章《9.7.4 类的层次结构和抽象类》(spine27;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0021.html;u221-ch09-036)。 - 结论依据:原文在“从实现中抽离出接口”附近的定义、例子或代码支撑本卡核心说明:AbstractSet要求contains;AbstractEnumerableSet再要求size与foreach,并实现文本、数组与等价辅助操作;AbstractWritableSet再要求add、remove并据此实现批量集合运算。边界按已读前提解释;示例未执行。 - 原始内容:从实现中抽离出接口”。假定定义了一个AbstractSet类,其中定义了一些辅助方法比如toString(),但并没有实现诸如foreach()的核心方法。这样,实现的Set、SingletonSet和FilteredSet都是这个抽象类的子类,FilteredSet和SingletonSet都不必再实现为某个不相关的类的子类了。 例9-16在这个思路上更进 - 位置:《JavaScript权威指南(原书第6版)》第9章《9.8.5 子类和ECMAScript 5》(spine27;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0021.html;u227-ch09-036)。 - 结论依据:StringSet的原型继承AbstractWritableSet接口层,而实例独立使用无原型字典和n计数,说明接口复用不要求同一种存储。 - 原始内容:AbstractWritableSet.prototype,{ constructor:{value:StringSet}, contains:{value:function(x){return x in this.set;}}, size:{value:function(x){return this.n;}}, foreach:{value:functio