Самые частые байты

Отличная задача. Больше суток решал. Пока решал перечитал кучу лекций из прошлых материалов и не только.

решила через HashMap... из комментов ничего не поняла, у половины то, что еще не проходили) данное на сайте решение попроще конечно, чем через HashMap, но зато повторила и попрактиковалась в них))

Сначала решал через ArrayList статический - не проходит. Пыхтел-пыхтел - ну не проходит никак. Полез в комменты - тот же алгоритм, как и у меня. Плюнул, написал решение через массив, внесенный в main. Результат программы одинаковый, так как алгоритм не менял. Но валидацию прошел. Подозреваю валидатор.. фрай.jpg

Ушло на решения около 2 часов. В итоге через Мапу решил перегуглив несколько форумов. Хорошая задача.

Collections.frequency решает все вопросы

хотите увидеть самое жуткое решение на свете😀 сначала читаю все в мапу где ключи это байты а значения их частота а потом если использовать потоки коллекций то ... Внимание спойлер для сравнения решение через коллекции получилось в два раза короче во всяком случае по строкам

Идея, которую я реализовал: - Использовать Map, у которой key - значение байта, value - количество его повторений; - При чтении байтов из файла обновлять частоту в Map. Я это сделал в одну строчку с использованием метода GetOrDefault: bytesFrequency.put(curByte, bytesFrequency.getOrDefault(curByte, 0) + 1); - Одновременно, сохранять в отдельной переменной максимальную частоту. - Использовать List с самыми частыми байтами. Это позволяет исбежать последующих обходов Map. - Если при считывании очередного байта его частота равна максимальной, то значение этого байта добавляется в List из предыдущего пункта. Если частота больше, то List очищается перед добавлением текущего байта. - После завершения чтения файла в List будут содержаться все байты с максимальной частотой и достаточно вывести их в цикле. Такое решение имеет сложность O(n+m), где n - количество байт в файле (первый цикл) и m - количество байт с максимальной частотой (второй цикл).

Какая то жесткая не последовательность. Хотя даже здесь задачи понятные, по сравнению с тем что на 16 уровне, синтаксис про из за чего пытаюсь разобраться что там вообще имелось в виду.😬

Постановка кривая. Интерпретируется неоднозначно. Первое, что лезет в голову : "Выведи все байты и их максимальное кол-во повторов в файле через пробел".

Небольшой секрет про эту задачу: "3. В консоль через пробел должны выводиться все байты из файла с максимальным количеством повторов." - "максимальное количество повторов" это любой байт, встречающийся больше 2 раз. Внимание СПОЙЛЕР(решение в 8 строк без коллекций):