首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何有效地查找数组中的重复元素?我的意思是用非常少的迭代

问如何有效地查找数组中的重复元素?我的意思是用非常少的迭代
EN

Stack Overflow用户
提问于 2020-12-17 14:09:47
回答 2查看 173关注 0票数 0

如何在缺少元素的数组中找到重复的元素?如果我迭代数组的次数太少,性能就会变慢。以有效的方式迭代数组的最好方法是什么?或者,我们是否可以使用任何其他Java集合对象来查找重复项,而迭代次数或时间复杂度更低?

EN

回答 2

Stack Overflow用户

发布于 2020-12-17 14:39:52

可以使用HashSet,因为Set不允许重复,只需循环遍历元素数组,然后使用add()方法将它们插入到HashSet中。如果add()方法返回false,则该元素已经存在于集合中,并且它就在那里等待您的重复。这样,您只需在数组上循环一次,这将导致O(n)的时间和空间复杂性。

票数 1
EN

Stack Overflow用户

发布于 2020-12-18 00:39:45

这取决于任务条件,第一种方法更快,最后一种方法更慢:

代码语言:javascript
复制
Character[] chars = {'A', 'A', 'B', 'B', 'B', 'C'};

  1. 如果您想要filter某些元素并获取它们的count:

Long countB = Arrays.stream(chars) .filter(ch -> ch.equals('B')).count();System.out.println(countB);// 3

如果想要获取distinct元素的数组,请使用

  1. :

distinct = Arrays.stream(chars) .distinct().toArray( Character[]::.toArray);Arrays.stream // A,B,C

或者,您可以使用HashSet:

HashSet set =新HashSet<>(Arrays.asList(chars));System.out.println(set);// A,B,C

如果要对重复项的映射执行collect操作,请执行以下操作:

Map重复项= Arrays.stream(chars) .collect(Collectors.groupingBy(ch -> ch,Collectors.counting();System.out.println(重复项);// {A=2,B=3,C=1}

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/65335482

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档