Looking for java Keywords? Try Ask4Keywords

Java Language Использование PriorityQueue


пример

PriorityQueue - это структура данных. Подобно SortedSet , PriorityQueue также сортирует свои элементы, основываясь на своих приоритетах. Прежде всего, элементы, имеющие более высокий приоритет. Тип PriorityQueue должен реализовывать comparable интерфейс или интерфейс comparator , методы которого определяют приоритеты элементов структуры данных.

//The type of the PriorityQueue is Integer.
PriorityQueue<Integer> queue = new PriorityQueue<Integer>();

//The elements are added to the PriorityQueue
queue.addAll( Arrays.asList( 9, 2, 3, 1, 3, 8 ) );

//The PriorityQueue sorts the elements by using compareTo method of the Integer Class
//The head of this queue is the least element with respect to the specified ordering
System.out.println( queue );  //The Output: [1, 2, 3, 9, 3, 8]
queue.remove();
System.out.println( queue );  //The Output: [2, 3, 3, 9, 8]
queue.remove();
System.out.println( queue );  //The Output: [3, 8, 3, 9]
queue.remove();
System.out.println( queue );  //The Output: [3, 8, 9]
queue.remove();
System.out.println( queue );  //The Output: [8, 9]
queue.remove();
System.out.println( queue );  //The Output: [9]
queue.remove();
System.out.println( queue );  //The Output: []