Задачи по Java. Часть 4

ГЛАВА 5. УНИВЕРСАЛЬНЫЕ ТИПЫ, КОЛЛЕКЦИИ

1). Напишите класс Student, предоставляющий информацию об имени
студента методом getName() и о его курсе методом getCourse(). Напишите
метод printStudents(LinkedList students, int course), который получает список
студентов и номер курса и печатает в консоль имена тех студентов из списка,
которые обучаются на данном курсе. Протестируйте ваш метод (для этого
предварительно придется создать десяток объектов класса Student и
поместить их в список). Напишите методы union(LinkedList set1, LinkedList
set2) и intersect(LinkedList set1, LinkedList set2), реализующих операции
объединения и пересечения двух множеств. Протестируйте работу этих
методах на двух предварительно заполненных множествах. (Вам
понадобится написать вспомогательный метод, выводящий все элементы
множества на консоль.) Реализуйте интерфейс Comparable так, чтобы
студенты сортировались по номеру курса. Проверить работу, используя класс TreeSet.

2). Не используя вспомогательных объектов, переставить отрицательные
элементы данного списка в конец, а положительные - в начало этого списка.

3). В кругу стоят N человек, пронумерованных от 1 до N. При ведении
счета по кругу вычеркивается каждый второй человек, пока не останется
один. Составить две программы, моделирующие процесс. Одна из программ должна использовать класс ArrayList, а вторая - LinkedList.

4). Задан список целых чисел и число X. Не используя вспомогательных
объектов и не изменяя размера списка, переставить элементы списка так,
чтобы сначала шли числа, не превосходящие X, а затем числа, большие X.

5). Выполнить попарное суммирование произвольного конечного ряда
чисел по следующим правилам: на первом этапе суммируются попарно
рядом стоящие числа, на втором этапе суммируются результаты первого
этапа и т.д. до тех пор, пока не останется одно число.

6). На базе коллекций реализовать структуру хранения чисел с
поддержкой следующих операций:
• добавление/удаление числа;
• поиск числа, наиболее близкого к заданному (т.е. модуль разницы
минимален