知识卡片

操作参考卡 · 418.d

批量集合修改依赖遍历稳定性

理解等级:中级

AbstractWritableSet.intersection一边foreach当前集合,一边remove不属于目标的成员;ArraySet.foreach实际使用数组forEach,而remove用splice前移位置,可能跳过随后成员。按代码推导,[1,2,3]与仅含3的集合求交时,删除1后2可能被漏查,留下[2,3]。difference在参数与自身共享遍历存储时也要核对同类问题。复用抽象算法必须把遍历期间修改的契约算进去,不能只确认方法名字齐备。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      this.foreach(function(v){if(!that.contains(v))self.remove(v);}); return this; }, difference:function(that){ var self=this; that.foreach(function(v){self.remove(v);}); return this;

    参考来源

    - 位置:《JavaScript权威指南(原书第6版)》第9章《9.7.4 类的层次结构和抽象类》(spine27;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0021.html;u221-ch09-039)。 - 结论依据:原文在“this.foreach(function(v){if(!that.contains(v))self.remove(v);})”附近的定义、例子或代码支撑本卡核心说明:AbstractWritableSet.intersection一边foreach当前集合,一边remove不属于目标的成员;ArraySet.foreach实际使用数组forEach,而remove用splice前移位置,可能跳过随后成员。边界按已读前提解释;示例未执行。 - 原始内容:this.foreach(function(v){if(!that.contains(v))self.remove(v);}); return this; }, difference:function(that){ var self=this; that.foreach(function(v){self.remove(v);}); return this;