Framework Collections - super arrays
Resumo das implementações mais utilizadas de suas Interfaces Fonte:
http://download.oracle.com/javase/tutorial/collections/implementations/index.html
| 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
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
