Collections ???

[CarlosAP]

Y en referencia a qué es mejor usar... los nombres son bastante claros y concisos:

List --> Lista (Principalmente utilizarás LinkedList --> Lista doblemente enlazada, cómoda en recorridos (y simulaciones de pilas y colas) pero lenta en búsquedas)

Conjunto --> Colección de elementos NO repetidos, puede ser balanceado (SortedSet) o por tabla de dispersión (HashSet)

Mapa --> Mapa asociativo, balanceado TreeSet y dispersión HashMap...

Cosas que conviene saber... un conjunto NO CONTIENE elementos repetidos (Para ello utiliza la propiedad equals de los objetos al comprobar si está ya o no), lo mismo ocurre con un mapa, que asocia a un valor NO repetido otro valor. Las listas son eso, listas... xD

En referencia a los Arrays... hay un tremendo odio a los arrays... te aviso una cosa, si conoces el tamaño exacto de la colección que quieres crear, la forma MÁS EFICIENTE es el array puesto que es acceso en orden constante... (Los ArrayList personalmente no los recomendaría puesto que cada vez que añades un elemento a la colección tiene que recrearla y realojar las referencias que contenía a otra zona de memoria...)

Un saludo!