Как найти элементы в List, имеющие большее число вхождений в Java?

Question

[Jake Taylor]

Есть список строк:

List<String> s = Arrays.asList("a", "a", "a", "b", "c");

Чтобы найти самый часто встречающуюся букву с помощью стирима:

// получим количество повторений по каждой букве (a = 3, b = 1, c = 1)
Map<String, Long> map= s.stream()
                    .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

// Из этого списка уже получаем букву с самым большим количеством повторений (это буква "а")
Optional<String> mostCommon = map.entrySet().stream()
            .max(Map.Entry.comparingByValue())
            .map(Map.Entry::getKey);

А как получить несколько букв , у которых будет равно максимальное количество повторений:

// a = 3 и b = 3
List<String> s = Arrays.asList("a", "a", "a", "b", "b", "b", "b", "c");

Пытался наподобие этого, но не выходит:

Set<Srring> mostWidelyUsed = map.entrySet().stream()
                    .map(v -> Collections.max(v, Map.Entry.comparingByValue()))
                    .collect(Collectors.toSet());

Comments

[сергей кузьмин]

про одинаковое количество повторений не увидел вопроса

про самый частый у вас почти правильно помоему

List<String> data = Arrays.asList("a", "d", "a", "d", "a", "b", "a", "c", "d", "b", "c", "c", "d", "d");

		Map<String, Long> freq = data.stream()
				.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

		List<String> results = freq.entrySet().stream().sorted(Map.Entry.comparingByValue()).map(Map.Entry::getKey)
				.collect(Collectors.toList());
			System.err.println(results);
	String result = results.get(results.size() - 1);
		assertThat(result, is("d"));

Running example.BasicTest
[b, c, a, d]

если помогло - отметьте решением

[Jake Taylor]

сергей кузьмин,

про одинаковое количество повторений не увидел вопроса

- а это что:

А как получить несколько букв, у которых будет одинаковое количество повторений:

про самый частый у вас почти правильно помоему

- У меня правильно.

[сергей кузьмин]

Jake Taylor, я читал ваш пост сверху вниз и название не упомнтало второго вопроса

вы берете только макс а для второго вопроса надо будет сканировать по значениям freq

[Jake Taylor]

сергей кузьмин,

> я читал ваш пост сверху вниз и название не упомнтало второго вопроса

Я не понимаю, вы читаете только первые предложения? Риторической вопрос.

> вы берете только макс а для второго вопроса надо будет сканировать по значениям freq

Без обид, но это типичный ответ человека, который сам не знает как делать

[сергей кузьмин]

Jake Taylor, задайте вопрос яснее что вам нужно

как получить несколько букв, у которых будет одинаковое количество повторений

группировать

a 4
b 2
c 3
d 5
e 1
f 2

в

Grouping
4 [a]
2 [b, f]
3 [c]
5 [d]
1 [e]
2 [b, f]

?

это довольно синтетическая задача грязно делается так

Map<String, Long> results3 = freq2.entrySet().stream()
				.sorted(Map.Entry.comparingByValue())
				.collect(Collectors.toMap(e -> e.getKey(), e -> e.getValue()));

		results3.values().stream().forEach(v -> {

			List<String> results5 = results3.keySet().stream()
					.filter(k -> results3.get(k) == v).collect(Collectors.toList());
			System.err.println(String.format("%s %s", v, results5));
		});

как красиво не знаю пока

[Jake Taylor]

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

[сергей кузьмин]

Jake Taylor, спасибо я на этот вопрос уже ответил вам

Answer 1

[Dmitry Roo]

var s = Arrays.asList("a", "a", "a", "b", "b", "b", "c");

        var map = s.stream()
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

        var max = map.entrySet().stream()
                .max(Map.Entry.comparingByValue())
                .map(Map.Entry::getValue)
                .orElse(0L);

        var result = map.entrySet().stream()
                .filter(e -> e.getValue().equals(max))
                .map(Map.Entry::getKey)
                .collect(Collectors.toList());  // [a, b]