Java. Интерфейс Queue - очередь
Download as PPT, PDF2 likes9,292 views
Документ описывает различные структуры данных, такие как очереди (queue) и двунаправленные очереди (deque), а также их основные методы и характеристики. Рассматриваются принципы FIFO и LIFO, а также реализация интерфейсов, таких как priorityqueue и arraydeque. Упоминаются устаревшие коллекции, такие как vector и stack, с их функциональностью.
Java. Интерфейс Queue - очередь
- 3. FIFO FIFO (акроним First In, First Out — «первым пришёл — первым ушёл») — способ организации и манипулирования данными относительно времени и приоритетов.
- 4. LIFO LIFO (акроним Last In, First Out, «последним пришёл — первым ушёл») — в структурированном линейном списке, организованном по принципу LIFO, элементы могут добавляться и выбираться только с одного конца, называемого «вершиной списка».
- 5. Интерфейс Queue PriorityQueue - единственная прямая реализация интерфейса Queue (не считая LinkedList, который больше является списком, чем очередью). Эта очередь упорядочивает элементы либо по их натуральному порядку (используя интерфейс Comparable), либо с помощью интерфейса Comparator, полученному в конструкторе. FIFO.
- 6. Интерфейс Queue E element(): возвращает, но не удаляет, элемент из начала очереди. Если очередь пуста, генерирует исключение NoSuchElementException boolean offer(E obj): добавляет элемент obj в конец очереди. Если элемент удачно добавлен, возвращает true, иначе - false E peek(): возвращает без удаления элемент из начала очереди. Если очередь пуста, возвращает значение null.
- 7. Интерфейс Queue E poll(): возвращает с удалением элемент из начала очереди. Если очередь пуста, возвращает значение null E remove(): возвращает с удалением элемент из начала очереди. Если очередь пуста, генерирует исключение NoSuchElementException
- 8. Интерфейс Deque Интерфейс Deque расширяет вышеописанный интерфейс Queue и определяет поведение двунаправленной очереди, которая работает как обычная однонаправленная очередь, либо как стек, действующий по принципу LIFO (последний вошёл - первый вышел).
- 9. Интерфейс Deque void addFirst(E obj): добавляет элемент в начало очереди void addLast(E obj): добавляет элемент obj в конец очереди E getFirst(): возвращает без удаления элемент из головы очереди. Если очередь пуста, генерирует исключение NoSuchElementException
- 10. Интерфейс Deque E getLast(): возвращает без удаления последний элемент очереди. Если очередь пуста, генерирует исключение NoSuchElementException boolean offerFirst(E obj): добавляет элемент obj в самое начало очереди. Если элемент удачно добавлен, возвращает true, иначе - false
- 11. Интерфейс Deque boolean offerLast(E obj): добавляет элемент obj в конец очереди. Если элемент удачно добавлен, возвращает true, иначе - false E peekFirst(): возвращает без удаления элемент из начала очереди. Если очередь пуста, возвращает значение null
- 12. Интерфейс Deque E peekLast(): возвращает без удаления последний элемент очереди. Если очередь пуста, возвращает значение null pollFirst(): возвращает с удалением элемент из начала очереди. Если очередь пуста, возвращает значение null
- 13. Интерфейс Deque E pollLast(): возвращает с удалением последний элемент очереди. Если очередь пуста, возвращает значение null pop(): возвращает с удалением элемент из начала очереди. Если очередь пуста, генерирует исключение NoSuchElementException void push(E element): добавляет элемент в самое начало очереди
- 14. Класс ArrayDeque ArrayDeque<E> - это класс представляющий обобщённую двунаправленную очередь, наследуя функционал от класса AbstractCollection и применяя интерфейс Deque.
- 15. Устаревшие коллекции Enumeration — аналог интерфейса Iterator. Vector — аналог класса ArrayList. Поддерживает упорядоченный список элементов, хранимых во "внутреннем" массиве.
- 16. Устаревшие коллекции Stack — класс, производный от Vector, в который добавлены методы вталкивания (push) и выталкивания (pop) элементов, так что список может трактоваться в терминах, принятых для описания структуры данных стека (stack). Dictionary — аналог интерфейса Map, хотя представляет собой абстрактный класс, а не интерфейс. Hashtable — аналог HashMap, синхронизирован.