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

сделал через 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(). Вывод в одну строчку.

ленивые листом обошлись без мапов и сетов )

эм... а я просто через arrayList. Добавлял только уникальные значения, а затем их отсортировал

TreeMap используйте. Там сразу по порядку идут ключи.

int[] inArray = new int[255]; где индекс массива inArray - ASCII код считанного байта. Хотя конечно повспоминать Tree и остальное тоже полезно =) Ну и если большой файл, то можно успеть кофе сделать пока идет сортировка =)