|
Préférences
Moteurs de recherche
|
|||||||||||||||||||||||||||||||||||||
JavaTM 2 Platform Std. Ed. v1.5.0
java.util
|
Constructor Summary | |
---|---|
PriorityQueue()
Creates a PriorityQueue with the default initial capacity (11) that orders its elements according to their natural ordering (using Comparable). |
|
PriorityQueue(Collection<? extends E> c)
Creates a PriorityQueue containing the elements in the specified collection. |
|
PriorityQueue(int initialCapacity)
Creates a PriorityQueue with the specified initial capacity that orders its elements according to their natural ordering (using Comparable). |
|
PriorityQueue(int initialCapacity,
Comparator<? super E> comparator)
Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator. |
|
PriorityQueue(PriorityQueue<? extends E> c)
Creates a PriorityQueue containing the elements in the specified collection. |
|
PriorityQueue(SortedSet<? extends E> c)
Creates a PriorityQueue containing the elements in the specified collection. |
Method Summary | |
---|---|
boolean |
add(E o)
Adds the specified element to this queue. |
void |
clear()
Removes all elements from the priority queue. |
Comparator<? super E> |
comparator()
Returns the comparator used to order this collection, or null if this collection is sorted according to its elements natural ordering (using Comparable). |
Iterator<E> |
iterator()
Returns an iterator over the elements in this queue. |
boolean |
offer(E o)
Inserts the specified element into this priority queue. |
E |
peek()
Retrieves, but does not remove, the head of this queue, returning null if this queue is empty. |
E |
poll()
Retrieves and removes the head of this queue, or null if this queue is empty. |
boolean |
remove(Object o)
Removes a single instance of the specified element from this queue, if it is present. |
int |
size()
Returns the number of elements in this collection. |
Methods inherited from class java.util.AbstractQueue |
---|
addAll, element, remove |
Methods inherited from class java.util.AbstractCollection |
---|
contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.Collection |
---|
contains, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray |
Constructor Detail |
---|
public PriorityQueue()
public PriorityQueue(int initialCapacity)
initialCapacity
- the initial capacity for this priority queue.
IllegalArgumentException
- if initialCapacity is less
than 1public PriorityQueue(int initialCapacity, Comparator<? super E> comparator)
initialCapacity
- the initial capacity for this priority queue.comparator
- the comparator used to order this priority queue.
If null then the order depends on the elements' natural
ordering.
IllegalArgumentException
- if initialCapacity is less
than 1public PriorityQueue(Collection<? extends E> c)
SortedSet
or is another
PriorityQueue, the priority queue will be sorted
according to the same comparator, or according to its elements'
natural order if the collection is sorted according to its
elements' natural order. Otherwise, the priority queue is
ordered according to its elements' natural order.
c
- the collection whose elements are to be placed
into this priority queue.
ClassCastException
- if elements of the specified collection
cannot be compared to one another according to the priority
queue's ordering.
NullPointerException
- if c or any element within it
is nullpublic PriorityQueue(PriorityQueue<? extends E> c)
c
- the collection whose elements are to be placed
into this priority queue.
ClassCastException
- if elements of the specified collection
cannot be compared to one another according to the priority
queue's ordering.
NullPointerException
- if c or any element within it
is nullpublic PriorityQueue(SortedSet<? extends E> c)
c
- the collection whose elements are to be placed
into this priority queue.
ClassCastException
- if elements of the specified collection
cannot be compared to one another according to the priority
queue's ordering.
NullPointerException
- if c or any element within it
is nullMethod Detail |
---|
public boolean offer(E o)
o
- the element to insert.
ClassCastException
- if the specified element cannot be compared
with elements currently in the priority queue according
to the priority queue's ordering.
NullPointerException
- if the specified element is null.public E peek()
Queue
public boolean add(E o)
add
in interface Collection<E>
add
in class AbstractQueue<E>
o
- the element
NullPointerException
- if the specified element is null.
ClassCastException
- if the specified element cannot be compared
with elements currently in the priority queue according
to the priority queue's ordering.public boolean remove(Object o)
remove
in interface Collection<E>
remove
in class AbstractCollection<E>
o
- element to be removed from this collection, if present.
public Iterator<E> iterator()
iterator
in interface Iterable<E>
iterator
in interface Collection<E>
iterator
in class AbstractCollection<E>
public int size()
AbstractCollection
size
in interface Collection<E>
size
in class AbstractCollection<E>
public void clear()
clear
in interface Collection<E>
clear
in class AbstractQueue<E>
public E poll()
Queue
public Comparator<? super E> comparator()