使用Collections.frequency打印特定值（）

Question

我有一个如下数组：

int[] array = {11, 14, 17, 11, 48, 33, 29, 11, 17, 22, 11, 48, 18};

我想做的是找到重复的值，并打印它们。

所以我这样做的方法是转换到ArrayList，然后转换到Set，并在Set上使用stream。

ArrayList<Integer> list = new ArrayList<>(array.length);
for (int i = 0; i < array.length; i++) {
    list.add(array[i]);
}

Set<Integer> dup = new HashSet<>(list);

然后，我使用一个流循环通过它，并使用集合打印值。频率。

dup.stream().forEach((key) -> {
            System.out.println(key + ": " + Collections.frequency(list, key));
        });

这当然会把它们全部打印出来，即使计数是一。

我想加入if（键

在这个实例中，我如何获得仅在value的位置打印的值

我可能会说：

int check = Collections.frequency(list, key);
            if (check > 1) {

但是这会复制流中的Collections.frequency（list， key），并且非常难看。




Answer 1

集合的问题。频率是指它必须遍历所有集合才能找到给定元素的频率。如果对集合中的每个元素执行此操作，则解决方案是O（n^2），即效率极低，因为处理时间随着集合中元素数的平方而增加。

相反，您可以使用流创建一个映射来计算每个元素的出现次数，如下所示：

int[] array = {11, 14, 17, 11, 48, 33, 29, 11, 17, 22, 11, 48, 18};

Map<Integer, Long> occurrences = Arrays.stream(array)
    .boxed()
    .collect(Collectors.groupingBy(
        Function.identity(), 
        Collectors.counting()));

现在，如果您想只保留超过1次出现的值，您可以简单地删除值等于1的map条目：

occurrences.values().removeIf(v -> v == 1);

最后，如果打印地图：

System.out.println(occurrences);

您将获得以下输出：

{48=2, 17=2, 11=4}

或者，要获得预期格式的输出：

occurrences.forEach((k, v) -> System.out.println(k + ": "+ v));

另一种方式，短得多并且没有流的开销：

Map<Integer, Long> occurrences = new HashMap<>();
for (int n : array) occurrences.merge(n, 1L, Long::sum);

然后，如前所示删除唯一元素的条目：

occurrences.values().removeIf(v -> v == 1);

Answer 2

完整的示例无需在循环中初始化dup并为每个唯一元素调用Collections.frequency一次：

Integer[] array = {11, 14, 17, 11, 48, 33, 29, 11, 17, 22, 11, 48, 18};
List<Integer> list = Arrays.asList(array);
Arrays.stream(array).collect(Collectors.toSet())
  .stream()
  .map(v -> new SimpleEntry<>(v, Collections.frequency(list, v)))
  .filter(v -> v.getValue() > 1)
  .forEach(v -> System.out.println(v.getKey() + ":" + v.getValue()));

Answer 3

也许你可以使用filter来只得到大于2的值：

dup.stream()
       .filter(t -> Collections.frequency(list, t) > 2)
       .forEach(key -> System.out.println(key + ": " + Collections.frequency(list, key)));

您的案例结果是：

11: 4

编辑

另一个解决方案：

不需要使用Set或Collections.frequency，您只需使用：

Integer[] array = {11, 14, 17, 11, 48, 33, 29, 11, 17, 22, 11, 48, 18};
Arrays.stream(array).collect(Collectors.groupingBy(p -> p, Collectors.counting()))
        .entrySet().stream().filter(t -> t.getValue() > 1)
        .forEach(key -> System.out.println(key.getKey() + ": " + key.getValue()));

输出

48: 2
17: 2
11: 4