Um
Collection
representa um grupo de objetos genérico, onde duplicações são
permitidas. Entre os métodos básicos especificados nesta
interface estão:
Duas outras interfaces são derivadas diretamente de Collection, Set e List.
Set é uma extensão de Collection
que não
permite duplicações de objetos -- nenhum método novo é
introduzido. SortedSet é uma extensão de Set
que agrega ordenação ao conjunto, introduzindo métodos tais
como:
A interface Set
tem duas implementações já
oferecidas. HashSet
é uma implementação padrão que
utiliza o valor de código hash para detectar e impedir
duplicações. TreeSet
é uma implementação de
SortedSet que mantém ordenados os elementos do conjunto.
List é outra extensão
de Collection
que introduz mecanismos de
indexação. Além dos métodos básicos de coleções, adiciona
métodos tais como:
Da mesma forma, há duas implementações padronizadas para a interface
List
. ArrayList
é a implementação básica da
interface, enquanto que LinkedList
oferece uma
implementação otimizada para manipular listas dinâmicas, introduzindo
os métodos void addFirst(Object element), Object
getFirst(), Object removeFirst(), void
addLast(Object element), Object getLast() e Object
removeLast().
© Ivan L. M. Ricarte
DCA/FEEC/UNICAMP