Консольное приложение для сортировки автомобилей.
- Заполнение списка тремя способами: из файла, случайными значениями (через стрим) или вручную с клавиатуры.
- Выбор длины списка: 10, 50, 100, 500 или 1000 элементов.
- Проверка данных из файла и при ручном вводе:
- модель не пустая и не содержит
;и#; - мощность больше 0;
- год от 1900 до текущего года + 1.
- модель не пустая и не содержит
- Две сортировки, написанные вручную: вставками и пузырьком.
- Сортировка по модели, по мощности, по году или по всем полям сразу (модель -> мощность -> год).
- Сортировка только чётных значений числового поля: нечётные остаются на своих местах.
- Сохранение отсортированного списка и результата подсчёта в файл в режиме добавления.
- Многопоточный подсчёт того, сколько раз выбранный элемент встречается в списке.
- Меню действий над заполненным списком: вывести, отсортировать, сохранить, посчитать вхождения - сколько угодно раз, пока не выбран новый список или выход.
- Повторение вопроса: неверный ввод "не роняет" программу.
- Программа работает в цикле. Выход - пункт 0 в меню действий.
Требуются JDK 21 или новее и Maven.
- Откройте проект в IntelliJ IDEA.
- Запустите класс
aston.Main.
Программу нужно запускать из корня проекта:
файл с данными читается по пути src/main/resources/automobiles-input.csv.
Формат файла - одна строка на автомобиль, поля через ;.
Строки, которые начинаются с #, считаются комментариями:
# model;power;year
BMW X5;340;2022
Audi A4;190;2019
mvn test
Команда запускает все тесты проекта: сортировки, чтение и запись файла, запись результата подсчёта,
заполнение через стрим, многопоточный подсчёт.
Тесты сортировки написаны вручную, их можно запустить и отдельно через класс aston.sort.AllSortTests.
- Strategy. Интерфейс
SortStrategyреализуют классыInsertionSortиBubbleSort. КлассSorterхранит выбранный алгоритм и передаёт ему работу.EvenValuesSorterтоже получает алгоритм как стратегию. - Builder. Объект
Automobileсоздаётся черезAutomobile.Builder.
| № | Задание | Где реализовано |
|---|---|---|
| 1 | Сортировка только чётных значений числового поля | EvenValuesSorter |
| 2 | Запись отсортированной коллекции в файл в режиме добавления | AutomobileFileWriter.appendAll, CountResultWriter |
| 3 | Заполнение коллекции через стримы | StreamDataFiller |
| 3* | Собственная коллекция | CustomList |
| 4 | Многопоточный подсчёт вхождений элемента | ParallelOccurrenceCounter |
- Каркас проекта:
Main,Automobile,CustomList. Automobile: поля,Automobile.Builder,toString,equals/hashCode.CustomList<T>(доп. 3*): свой список на массиве с автоматическим расширением, защита от изменения во время обхода (modCount),remove,contains,isEmpty,clear, поддержка стримов черезspliterator().StreamDataFiller(доп. 3): заполнение случайными данными черезStream.generate.- Тест:
StreamDataFillerTest.
AutomobileComparators: сортировка по модели, мощности, году и по всем полям сразу.- Паттерн Strategy: интерфейс
SortStrategyи контекстSorter. - Алгоритмы:
InsertionSort(вставками),BubbleSort(пузырьком). EvenValuesSorter(доп. 1): сортировка только чётных значений числового поля.- Правки в
UserInterface: пункт «все поля», вывод списка после сортировки, запись в файл в режиме добавления (appendAll) и прочие правки. CountResultWriter: сохранение результата подсчёта в файл.- Тесты:
SortStrategyTest,EvenValuesSorterTest,SortTestHelper,AllSortTests,SortTestsTest,CountResultWriterTest.
AutomobileFileReader: чтение CSV, разбор строк, пропуск комментариев и пустых строк.AutomobileFileWriter(доп. 2): запись в файл (writeAll) и дозапись в конец (appendAll).- Файл с данными
automobiles-input.csv. - Тесты:
AutomobileFileReaderTest,AutomobileFileWriterTest.
UserInterface: консольное меню в цикле - длина списка, способ заполнения, сортировка, сохранение в файл, подсчёт вхождений, выход поexit.- Валидация: ручной ввод в
UserInterfaceи данные файла вAutomobileFileReader(модель, мощность, год). FillArray: заполнение из файла с учётом выбранной длины.
ParallelOccurrenceCounter(доп. 4): многопоточный подсчёт вхождений элемента - список делится на части, каждую считает свой поток (ExecutorService,Callable,Future), результаты складываются.- Тест:
ParallelOccurrenceCounterTest.

