Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2021
Costruttori di ArrayList
•Un array list incorpora e nasconde un array che
dinamicamente può espandersi e contrarsi a piacere;
•Occorre distinguere tra capacità e dimensione di un
array list. La capacità è la lunghezza dell’array
sottostante. La dimensione ( size() ) è il numero
effettivo di elementi presenti nella lista.
int h=x.hashCode();
if( h<0 ) h=-h;
int indice = dim%h;
LinkedHashSet
•È una variante che fornisce i tempi di accesso di un
hashset, ma nel contento mantiene l’ordine di arrivo
degli elementi
•A questo scopo gli elementi trovano collocazione in
un array secondo la tecnica hash
L’interfaccia Map<K,V>
•V remove( K chiave );
elimina la corrispondenza <chiave,valore> se chiave è
presente, e ritorna il valore associato
•int size();
L’interfaccia Comparator<T>
•La classe Collections offre i metodi sorte
binarySearchcome servizi di utilità su una lista di
oggetti. Tali metodi richiedono che gli oggetti siano
Comparable
•Cosa succede se si desidera ordinare una lista
secondo un criterio diverso da quello espresso dal
metodo compareTo? O se la classe degli elementi non
implementa affatto Comparable ? Si potrebbe
ridefinire il metodo compareTo ad es. progettando
una classe erede
•In alternativa, le API di Java forniscono l’interfaccia
Comparatorcon il metodo compare. Esiste una nuova
versione dei metodi sorte binarySearchche accettano
la lista edun oggettoComparator
interfaceComparator<T>{
int compare( T o1, T o2 );
}//Comparator
il metodo compare(x1,x2) deve ritornare <0 se x1
precede x2, 0 se x1 è uguale a x2, >0 altrimenti