知识卡片
批量集合修改依赖遍历稳定性
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;