gpt4 book ai didi

java - 获取List常见值个数

转载 作者:行者123 更新时间:2023-12-01 07:38:26 24 4
gpt4 key购买 nike

我有两个ArrayList<Long>规模巨大,每个约有5,00,000个。我尝试过使用 for 循环,其用法 list.contains(object) ,但这需要太多时间。我尝试过拆分一个列表并在多个线程中进行比较,但没有找到有效的结果。

我需要号码。两个列表中相同的元素。

有什么优化的方法吗?

最佳答案

l1 为第一个列表,l2 为第二个列表。在大 O 表示法中,运行时间为 O(l1*l2)

另一种方法可能是将一个列表插入到 HashSet 中,然后测试另一个列表中的所有其他元素是否存在于 HashSet 中。这将大致给出 2*l1+l2 -> O(l1+l2)

关于java - 获取List常见值个数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8503746/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com