Lezione 10/5/12: collezioni in Java

Le Collection. Gerarchia delle interfacce di tipo Collection: Iterable, Collection, List, Set, SortedSet, Queue. Tre modi per iterare su una collezione. L'interfaccia Iterator. Esempio: il Jukebox. Collezioni fondamentali: ArrayList, LinkedList, HashSet, TreeSet, HashMap, LinkedHashMap, TreeMap. Metodi di ogni collezione. ListIterator e il metodo listIterator. Esempi di uso di HashSet e TreeSet. Funzionamento di un HashSet: il metodo hashCode. HashMap e TreeMap: l'interfaccia Map. Algoritmi sulle collezioni: la classe Collections. Algoritmi sugli array: la classe Arrays. Ordinamento "naturale" degli oggetti. L'interfaccia Comparable. Ordinamento con l'interfaccia Comparator.