E
- il tipo degli elementi che vengono inseriti in coda.public interface MinPriorityQueue<E extends PriorityQueueElement>
PriorityQueueElement
, che offre i metodi per leggere e scrivere la
priorità.Modifier and Type | Method and Description |
---|---|
void |
clear()
Svuota la coda e la fa diventare vuota.
|
void |
decreasePriority(E element,
double newPriority)
Decrementa la priorità attualmente associata a un elemento della coda,
eventualmente portandolo in testa alla cosa se la nuova priorità è quella
minima.
|
E |
extractMinimum()
Estrae e restituisce l'elemento in coda che ha attualmente la priorità
associata minima.
|
E |
getMinimum()
Restituisce l'elemento in coda che ha attualmente la priorità associata
minima, senza estrarlo dalla coda.
|
java.lang.String |
getName()
Restituisce il nome di questa coda con priorità.
|
void |
insert(E element)
Inserisce un elemento nella coda.
|
boolean |
isEmpty()
Determina se questa coda è vuota.
|
int |
size()
Determina il numero di elementi attualmente presenti in questa coda.
|
boolean isEmpty()
int size()
void clear()
void insert(E element)
element
- l'elemento da inserirejava.lang.NullPointerException
- se l'elemento passato è nulloE getMinimum()
java.lang.IllegalStateException
- se la coda è vuotaE extractMinimum()
java.lang.IllegalStateException
- se la coda è vuotavoid decreasePriority(E element, double newPriority)
element
- elemento di cui modificare la prioritànewPriority
- nuovo valore della prioritàjava.lang.NullPointerException
- se l'elemento passato è nullojava.lang.IllegalArgumentException
- se l'elemento passato non è presente
nella coda (non è equals a nessun
elemento in coda)java.lang.String getName()