Сортировка байт

Сортировка подсчётом рулит!

с аррай листом решить не получилось, билась несколько дней. с Три сет-моментально)))

А вот в этой задаче пришлось сначала закрыть поток ввода, а потом делать вывод в консоль. До этого валидатор принимал любой порядок (в данном блоке задач).

Я сделал так, не претендую на самый лучший способ: 1) создаем ArrayList 2) заполняем его данными

while (file.available() > 0){
    arrayList.add(file.read());
}

3) Сортируем по возрастанию, Создаем сет и кладем в него наш список для того что бы отсеять повторения, очищаем список и копируем в него обратно наш сет.

Collections.sort(arrayList);
Set<Integer> set  = new HashSet<>(arrayList);
arrayList.clear();
arrayList.addAll(set);

4) не забываем вывести все в консоль, профит!

сделал через ArrayList, затем пошел в комменты, большинство сделали через TreeSet, единицы через байтмассив. Решил проверить на скорость и байтмассив быстрее, а мой способ самый тяжелый к сожалению оказался. проверял на файле txt размером 92 Кб Байтмассив: 474 - 490 милисекунд TreeSet: 492 - 501 милисекунд ArrayList: 1098 - 1135 милисекунд проверка конечно относительна, но все равно можно сделать вывыод, что байтмассив для данной задачи наиболее подходящий вариант

Реализовал и выборку и сортировку используя только TreeSet. TreeSet - это только уникальные значения в порядке от меньшего к большему. Боялся, что валидатор не примет такое решение, но он принял.

Возможно, неоптимально, но по логике для нуба типа меня просто: 1. Положить все байты сразу в LinkedHashSet (чтобы отсечь повторы) 2. Переложить из LinkedHashSet в ArrayList через addAll (это необходимо, т.к. LinkedHashSet я не знаю, как быстро отсортировать - Collections.sort на него не действует) 3. Отсортировать ArrayList через Collections.sort и вывести его на печать, не забыв про пробелы

SortedSet<Integer> getByte=new TreeSet<>(set); -можно только это использовать . Но меня все не покидает чувство что множество это жирно для подсчета байт значений , но быстро )))

Просто добавляйте считанные байты не в лист а в сет. Сет сам будет убивать все дубликаты. Потом просто сортируете этот сет в порядке возрастания и все. Можно чуть усложнить, для тренировки, сохранить последовательность байтов в лист, отсортировать в листе через методы коллекции байты и закинуть уже отсортированный лист в сет, далее выводим сет в консоль и задача решена.

18 строк кода, если делать через стрим и лямбду, создавая только ArrayList, главное не забыть про distinct(). Вывод в одну строчку.