🗊Презентация Коллекции в Java. (Лекция 8)

Пример использования Итератора

ListIterator

Пример использования Итератора

Класс ArrayDeque В Java очереди представлены рядом классов. Одни из низ - класс ArrayDeque<E>. Этот класс представляют обобщенную двунаправленную очередь, наследуя функционал от класса AbstractCollection и применяя интерфейс Deque. В классе ArrayDeque определены следующие конструкторы: ArrayDeque(): создает пустую очередь ArrayDeque(Collection<? extends E> col): создает очередь, наполненную элементами из коллекции col ArrayDeque(int capacity): создает очередь с начальной емкостью capacity. Если мы явно не указываем начальную емкость, то емкость по умолчанию будет равна 16

Пример использования ArrayDeque public static void main(String[] args) { ArrayDeque<String> states = new ArrayDeque<String>(); // стандартное добавление элементов states.add("Германия"); states.add("Франция"); // добавляем элемент в самое начало states.push("Великобритания"); // получаем первый элемент без удаления String sFirst = states.getFirst(); String sLast = states.getLast(); while(states.peek()!=null){ // извлечение c начала System.out.println(states.pop()); } System.out.printf("Размер очереди: %d \n", states.size());

PriorityQueue PriorityQueue - единственная прямая реализация интерфейса Queue (не считая LinkedList, который больше является списком, чем очередью). Эта очередь упорядочивает элементы либо по их натуральному порядку (используя интерфейс Comparable), либо с помощью интерфейса Comparator, полученному в конструкторе. Например, следующим кодом упорядочиваются целочисленные элементы в обратном порядке: Размер PriorityQueue ничем не ограничен, однако в этой очереди есть внутреннее значение capacity, которое регулирует размер очереди. Это значение должно быть как минимум больше, чем размер очереди. При добавлении элементов в PriorityQueue мощность (capacity) растет автоматически. Также стоит отметить, что PriorityQueue является не синхронизированной очередью. Разные потоки не должны одновременно модифицировать экземпляр PriorityQueue. Для этого используйте потоко-безопасный класс PriorityBlockingQueue.