Sobre o Framework Collections

Framework Collections - super arrays

Resumo das implementações mais utilizadas de suas Interfaces

Fonte:

http://download.oracle.com/javase/tutorial/collections/implementations/index.html

General-purpose Implementations

Interfaces	Implementations
	Hash table	Resizable array	Tree	Linked list	Hash table + Linked list
Set	HashSet		TreeSet		LinkedHashSet
List		ArrayList		LinkedList
Queue
Map	HashMap		TreeMap		LinkedHashMap

Resumo

fonte: http://www.slideshare.net/lavieri/collections-e-generics

Collection - a coleção de objetos pode conter qualquer tipo de objeto, em qualquer quantidade, repetidas ou não, sem qualquer ordem ou classificação definida. Forma mais genérica de agrupar objetos

Set - Não aceita elementos Repetidos, unica diferença de Collection

Queue - tam bém é possível utilizar o conceito de Fila (java.util.Queue). Há apenas disponibilizado uma interface de fila, sem especificar quais condições. Sua implementação que define se a Queue é uma FIFO, FILO ou qualquer outra

Como verificar o elemento 4 que esta dentro de uma Collection, Queue ou Set? Apenas usando o iterator(), (ou percorrendo toda coleção). Embora a analogia com super arrays, não existe para estes casos um acesso simples como get(3). Para estes casos usa-se java.util.List

List - coleção ordenada (não classificada), muito parecido com arrays, porém com mais funcionalidades e sem limites de tamanho. Os métodos add() e AddAll() da interface Collection adicionam itens ao final da List. As mudanças principais emrelação a collection é que tem seus itens ordenado. Os itens da List são ordenados em indices de 0 a (size() -1)

SortedSet - Coleções Classificadas

Sobre notação ver Generics