Коллекции: ArrayList, HashMap, TreeSet

Коллекции: ArrayList, HashMap, TreeSet и сортировка Arrays.sort.

Коллекции — готовые структуры данных Java. Три самые нужные: • ArrayList — список переменной длины (аналог vector в C++); • HashMap — словарь «ключ → значение» для подсчётов и группировок; • TreeSet — множество без повторов, хранящее элементы отсортированными. Плюс статический метод Arrays.sort для сортировки обычных массивов.

JavaПопробуйте сами — код можно менять

Входные данные (пример — можно менять)

Сортировка массива. Введите: 5, затем 3 1 4 1 5

Цикл for (int x : a) — короткая форма обхода «для каждого элемента». Ниже HashMap считает, сколько раз встречается каждое число: метод getOrDefault возвращает накопленное значение или 0, если ключа ещё нет.

JavaПопробуйте сами — код можно менять

Входные данные (пример — можно менять)

Подсчёт повторов. Введите: 6, затем 1 2 2 3 3 3

Задание: прочитайте n чисел и выведите количество различных (подсказка: сложите всё в TreeSet и выведите его size()). Отметьте урок пройденным — впереди финальный урок про быстрый ввод-вывод.