知识卡片

普通读书笔记卡 · 生成模型:未记录

集合去重改变问题信息

理解等级:中级

将主键列表转为HashSet,会按equals/hashCode去重,并在散列分布良好时让基本成员查询具有常数时间表现。收益不只是“少几个重复元素”,也来自索引结构;代价是丢失顺序和重复次数。因此只关心存在性可用Set,若要识别同一引用多次入库,先去重就会把证据抹去。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java程序员修炼之道》第7章《备选JVM语言》,spine076(来源项目book-sources;源文件:extracted/Java程序员修炼之道/_epub-src/text/part0074.html) - 结论依据:原文的对账例子、语言比较或实现说明支撑本卡;书中伪代码与读者修正要求已在正文区分,未声称示例在本机执行。 - 原始内容:shSet 构造方法中,变成 Set 。这样可以去掉 List 中的重复元素, reconcile() 方法调用的 contains() 可以少做一些工作。 map() 是经典的FP惯用语。它经常和另一个知名模式成对出现: filter() 形态