Подсчет дубликатов в Java 8 с использованием потоков на основе поля - PullRequest
Новая
       3

Подсчет дубликатов в Java 8 с использованием потоков на основе поля

0 голосов
/ 09 января 2020

Пытаюсь подсчитать, сколько предметов дублируется из списка предметов. Элементы являются дубликатами, если они имеют одинаковый идентификатор.

например, 

[5, 5, 2, 4, 2]

Идентификаторы 5 и 2 встречаются более одного раза, поэтому ответ равен 2. 

public class Item {

    int id;

    public Item(int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }
}

public class DuplicateItems {

    public static int count(List<Item> items) {
        int count = 0;
        if (items.size() == 0) {
            return 0;
        }

        items.sort(Comparator.comparingInt(Item::getId));
        Map<Object, Long> resultMap = new HashMap<>();
        items.forEach(e -> resultMap.put(e, resultMap.getOrDefault(e, 0L) + 1L));
        System.out.println(resultMap.size());
        return count;
    }

    private static List<Items> convertToList(int[] values) {
        List<Item> items = new ArrayList<>();
        for (int num : values) {
            items.add(new Item(num));
        }
        return items;
    }

    public static void main(String[] args) {
        int[] itemsArray = {5, 5, 2, 4, 2};
        List<Item> items = convertToList(itemsArray);
        int duplicateCount = count(items);
        System.out.println("Duplicate Count: " + duplicateCount);
    }
}

Когда я запускаю программу, она говорит следующее:

Duplicate Count: 5

Почему значение не равно 2?

Ответы [ 2 ]

4 голосов
/ 09 января 2020

Это помещает их в карту на основе частоты, а затем подсчитывает количество значений больше 1. 

       long dups = list2.stream()
       .collect(Collectors.groupingBy(Item::getId, Collectors.counting()))
               .values().stream().filter(i-> i > 1).count();

       System.out.println(dups);
1 голос
/ 09 января 2020

вы делаете так много шагов, которые вводят в заблуждение или ошибочны, почему бы просто: 

items.stream()
     .map(Item::getId)
     .collect(Collectors.groupingBy(
         Function.identity(),
         Collectors.counting()
     ))
     .values()
     .stream()
     .filter(x -> x > 1)
     .count();

, то есть: сначала собрать до Map, затем посчитать только те значения, которые > 1

...