原来有一集合A, 后面需要合并集合B到集合A中, 最终合并为新集合C
情况之一: B集合必定没有重复项
- 遍历B集合的每一项, 查找该项是否已经存在于A集合中
- 如果存在, 就从B集合抽离该项
- 将抽离处理后的B与A合并
情况之一: B集合可能具有重复项
1. 假设B集合不能简单去重(即为包含关系或其他非完全相等的关系)
- 先暂时将A集合与B集合合并为C集合
- 遍历B集合的每一项, 记作b
- 在C集合中搜索b
- 如果匹配项大于等于2, 则说明b是重复项, 从C集合中抽离一个b.
- 最终取抽离处理后的C为最终集合