Queue и приоритетная очередь - Collections #3 - Advanced Java

• Очереди позволяют реализовать дисциплины LIFO и FIFO.  

• Двунаправленные очереди поддерживают обе дисциплины.  

• Методы добавления и удаления элементов могут возвращать исключения.  

• Методы get и peek возвращают элементы или null.  

• Методы offer и poll предлагают элементы без удаления.  

• Использование абстракций улучшает читаемость кода.  

• Приоритетные очереди сортируют элементы по приоритету.  

• Элементы должны реализовывать Comparable или передавать компаратор.  

• Пример использования компаратора для сортировки элементов.  

• Создание и заполнение очереди элементами.  

• Использование методов очереди для получения элементов.  

• Пример с приоритетной очередью и сортировкой элементов.  

• Изменение приоритетов элементов через компаратор.  

• Задача: создать очередь, возвращающую четные элементы в порядке сравнения.  

• Использование неблокирующих алгоритмов для оптимизации.