Интерфейс Set и класс HashSet. SortedSet, NavigableSet, TreeSet. Интерфейсы Comparable и Comporator. Сортировка

1.

• Интерфейс Set и класс HashSet
• SortedSet, NavigableSet, TreeSet
• Интерфейсы Comparable и
Comporator. Сортировка
• Интерфейс Map и класс HashMap
Сара Сериковна

2.

Интерфейс Set и класс
HashSet
1
Set - интерфейс,
представляющий
коллекцию, которая не
содержит дубликатов
элементов.
2
HashSet - класс,
реализующий интерфейс
Set, основанный на хэштаблице.

3.

SortedSet, NavigableSet,
TreeSet
• SortedSet - подинтерфейс Set, представляющий
множество, элементы которого автоматически
сортируются по их естественному порядку или с
использованием заданного компаратора.
• NavigableSet - расширение SortedSet,
предоставляющее дополнительные
навигационные методы.
• TreeSet - класс, реализующий интерфейсы
SortedSet и NavigableSet, основанный на
структуре данных "красно-черное дерево".

4.

Интерфейсы Comparable и
Comporator. Сортировка
• Comparable - интерфейс, который позволяет объектам
сравнивать себя с другими объектами того же типа.
Реализуется в самом классе объекта.
• Comparator - интерфейс, предназначенный для сравнения
объектов, не реализующих интерфейс Comparable. Он
может быть использован для сравнения объектов разных
типов.

5.

Интерфейс Map и класс
HashMap
• Map - интерфейс, представляющий отображение (соответствие)
ключей и значений. Каждый ключ отображается на одно значение.
• Основные методы:
⚬ put(key, value) - добавляет пару ключ-значение в отображение.
⚬ get(key) - возвращает значение, связанное с указанным ключом.
⚬ remove(key) - удаляет запись с указанным ключом.
HashMap - класс, реализующий интерфейс Map, основанный на хэштаблице.

6.

Задание (100
балл)
Сложная задача: "Учет
студентов в
университете"

7.

Условие: Разработайте систему учета студентов в
университете, используя различные коллекции Java
для хранения информации. Каждый студент
представлен следующими данными: имя, фамилия,
номер студенческого билета и список курсов,
которые он изучает.
• Создайте класс Student с полями для имени, фамилии,
номера студенческого билета и списка курсов.
• Используйте классы HashSet, TreeSet, и HashMap для
хранения информации о студентах, курсах и их
оценках.
• Реализуйте методы для добавления новых студентов,
добавления курсов для студентов, оценивания
студентов и получения общего списка студентов с их
оценками.
• Обеспечьте возможность сортировки студентов по
фамилии, номеру студенческого билета и общему
среднему баллу.

8.

Примечания:
• Используйте интерфейс Set для хранения
уникальных студентов.
• Используйте интерфейс Map для хранения связи
между студентами и их курсами с оценками.
• Реализуйте собственный компаратор для
сортировки студентов.

9.

Спасибо!