未分類
29 10 月 2020

有什么办法可以快速的比较两个数组差异

有什么办法可以快速的比较两个数组差异

資深大佬 : stevenkang 6

环境：java8，springboot 项目

想过用 stream filter 过滤，但遇到一个问题，可能数组中允许重复值，

例如：[A, B, B, C] 和 [B, B, B, C, D] 两个数组，现在想把多余的和缺少的找出来，

这里的结果应该是：缺少 1 个 A，多余 1 个 B 和 D

Java 有啥优雅的办法快速比较出来呢，或者有啥现成 util 没。

大佬有話說 (7)

  • 資深大佬 : liuxiaohua

    自己写二个方法得了

  • 資深大佬 : chendy

    做个 字母 -> 次数 的 map，遍历前一个做加法，后一个做减法，过滤掉次数 0 的，剩下的就是差异了

  • 資深大佬 : SuperMari0

    分别对两个数组 GroupBy 再针对 GroupBy 的结果进行比较???

  • 資深大佬 : SuperMari0

    @chendy 看了你的办法突然想起来好像刷过这道算法题

  • 資深大佬 : azcvcza

    用 set ？ js 里就新建两个 set，然后用这两个 set 求交集，求差集

  • 資深大佬 : MoYi123

    有这发帖的时间，你自己写一个都写完了。

  • 資深大佬 : user8341

    二都已经给出思路了。