知识卡片
集合去重改变问题信息
将主键列表转为HashSet,会按equals/hashCode去重,并在散列分布良好时让基本成员查询具有常数时间表现。收益不只是“少几个重复元素”,也来自索引结构;代价是丢失顺序和重复次数。因此只关心存在性可用Set,若要识别同一引用多次入库,先去重就会把证据抹去。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 备选JVM语言 · 查看原书依据
这样可以去掉List中的重复元素
参考来源
- 位置:《Java程序员修炼之道》第7章《备选JVM语言》,spine076(来源项目book-sources;源文件:extracted/Java程序员修炼之道/_epub-src/text/part0074.html)
- 结论依据:原文的对账例子、语言比较或实现说明支撑本卡;书中伪代码与读者修正要求已在正文区分,未声称示例在本机执行。
- 原始内容:shSet 构造方法中,变成 Set 。这样可以去掉 List 中的重复元素, reconcile() 方法调用的 contains() 可以少做一些工作。 map() 是经典的FP惯用语。它经常和另一个知名模式成对出现: filter() 形态