Diferencia entre List,Set y Map

Diferencias:
List es una lista que tiene un orden arbitrario y permite acceder a un elemento por orden, en un list se pude intrucir elementos repetidos.
Set es una lista pero se le conoce como conjunto La diferencia que tiene con un list es que no se le puede añadir duplicados .
Map es una especie de diccionario que tiene dos valores la clave y el valor que es una de las diferencias que tiene y la otra es que no puede repetirse por que cuando añades un dato repetido lo que hace es que remplaza lo que había antes
Como recorrer las listas
List y set se recorren igual
lo primero que tenemos que hacer es crear una lista

List list = new ArrayList();

despues añadiremos datos a la lista

list.add("Andrea");
list.add("Amaya");
list.add("Julio");
y ya pues recorreremos la lista usando la lista anterior y
lo que miramos es si hay un elemento despues con el hasnext
Iterator iter = list.iterator();
while (iter.hasNext())
 System.out.println(iter.next());
}
Para recorrer un map
he encontrado esto pero no se segura si es lo mas correcto
Para poder recorrer un map eliminamos las claves y solo usamos los valores

Collection col = tm.values();

transformamos el collection en array para poder recorrerlo despues con un iterator

Object [] obj = collection.toArray();

para recorrer el iterator hacemos un for para ver si se hay objeto detras

for (Iterator it=coll.iterator(); it.hasNext( ); ) {

Object anObject = it.next( );

System.out.println( anObject );

}

creo que esta bien pero no toy mu segura de esto último.