A partire dalla versione Java 5 c'è l'introduzione di una serie nuova di realizzazioni concrete di Collection e la modifica alla gerarchia delle collezioni con l'aggiunta del tipo Queue. Il tipo Queue (da non confondersi con le Queue di JMS) era una di quelle strutture dati mancanti nella gerarchia delle collezioni, spesso utilizzata per la gestione delle politiche FIFO (First In First Out). Ora, grazie alla sua introduzione, la gerarchia si presenta così:
Queue è un nuovo tipo che eredita direttamente da Collection e presenta diverse implementazioni pratiche. Ai fini della logica della struttura dati i metodi offer() e poll() sono quelli fondamentali per l'inserimento e la rimozione di elementi secondo la logica FIFO.
Listato 15.1. Una classe di prova per effettuare test
package it.html.java5;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;
public class QueueTest {
public static void main(String[] args) {
System.out.println("Ordinamento classico, secondo l'ordine d'arrivo");
Queue<String> queue= new LinkedList<String>();
for (int i=0; i<50; i++){
queue.offer("String #"+i);
}
while(!queue.isEmpty()){
System.out.println(queue.poll());
}
//..
Nel primo caso ci troviamo di fronte ad una situazione classica, una coda tipica, ordinata per ordine di arrivo (quindi FIFO). La coppia di metodi offer()-poll() ci garantisce la consistenza della coda e del suo ordine. Eseguendo il codice ci aspettiamo di vedere le stringhe ordinate per identificativo crescente. Si noti che il tipo concreto è LinkedList che è stato reimplementato per garantire l'estensione dell'interfaccia Queue.
Listato 15.2. Esempio di utilizzo di PriorityQueue
//..
System.out.println("Ordinamento alfabetico, in base al compareTo()");
Queue<String> queuePrio= new PriorityQueue<String>();
for (int i=0; i<50; i++){
queuePrio.offer("String #"+i);
}
while(!queuePrio.isEmpty()){
System.out.println(queuePrio.poll());
}
}
}
La coda a priorità esegue l'estrazione degli elementi secondo la priorità assegnata. Qui lasciamo il comparatore di default (ma PriorityQueue può accettare un Comparator<E,T>) in quanto lasciamo al metodo compareTo() dell'interfaccia Comparable il compito di effettuare la comparazione. L'esecuzione in questo caso darà la lista in ordine alfabetico:
String #0
String #1
String #10
String #11
String #12
String #13
String #14
String #15
String #16
String #17
String #18
String #19
String #2
String #20
String #21
String #22
La novità più importante è l'introduzione nella gerarchia di questo nuovo tipo. Tra le altre piccole novità introdotte sicuramente dobbiamo citare l'estensione della classe di utilità java.util.Arrays che presenta una serie di utilissimi metodi statici per la gestione di array mono e multidimensionali.
Nuove interfacce (package java.util):
- Deque;
- BlockingDeque;
- NavigationSet;
- NavigationMap;
- ConcurrentNavigableMap.
Di fatto queste rappresentano definizioni di nuove strutture dati. La prima è importante ed è direttamente collegata alla coda discussa nel capitolo precedente. Una Deque
Per la gestione di sistemi multithread sarà utile l'utilizzo dell'interfaccia BlockingDeque
I Set e Map navigabili (NavigationSet NavigationMap ConcurrentNavigableMap
Ovviamente, per poter realizzare queste interfacce sono state realizzate le rispettive classi che elenchiamo:
- ArrayDeque;
- LinkedBlockingDeque;
- ConcurrentSkipListSet;
- ConcurrentSkipListMap;
- AbstractMap.SimpleEntry;
- AbstractMap.SimpleImmutableEntry;
- LinkedList;
- TreeSet;
- TreeMap.
Partiamo dalle ultime tre, che non sono dei nuovi tipi ma sono delle reimplementazioni, fatte per essere compatibili con le nuove interfacce. LinkedList
ArrayDeque LinkedBlockingDeque
A partire dalla versione di Java 1.6 c'è l'introduzione dei metodi Array.copyOf()
Array.copyOfRange()
System.arraycopy()
