如何在缺少元素的数组中找到重复的元素?如果我迭代数组的次数太少,性能就会变慢。以有效的方式迭代数组的最好方法是什么?或者,我们是否可以使用任何其他Java集合对象来查找重复项,而迭代次数或时间复杂度更低?
发布于 2020-12-17 14:39:52
可以使用HashSet,因为Set不允许重复,只需循环遍历元素数组,然后使用add()方法将它们插入到HashSet中。如果add()方法返回false,则该元素已经存在于集合中,并且它就在那里等待您的重复。这样,您只需在数组上循环一次,这将导致O(n)的时间和空间复杂性。
发布于 2020-12-18 00:39:45
这取决于任务条件,第一种方法更快,最后一种方法更慢:
Character[] chars = {'A', 'A', 'B', 'B', 'B', 'C'};Long countB = Arrays.stream(chars) .filter(ch -> ch.equals('B')).count();System.out.println(countB);// 3
如果想要获取distinct元素的数组,请使用
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}
https://stackoverflow.com/questions/65335482
复制相似问题