Collections

O Java Collections Framework é uma das partes principais da

linguagem de programação Java. As coleções são usadas em
quase todas as linguagens de programação. A maioria das
linguagens de programação suporta vários tipos de coleções
como List, Set, Queue, Stack, entre outras.

Java Collections então são as soluções completas para todos os trabalhos

de manipulação de dados, como armazenamento de dados, pesquisa,
classificação, inserção, exclusão e atualização de dados. Nesta aula você
compreenderá como Java Collection trabalha e quais as classes e
interfaces fornecidas pelo Framework.

Objetivos da aula

• Compreender o conceito de Java Collection.

• Conhecer as principais classes do framework.

• Compreender como utilizar arrays dinâmicos para armazenar dados.

• Diferenciar os diferentes tipos de estruturas.

Resumo
As coleções são como repositórios ou contêineres que agrupam vários
itens em uma única unidade. Por exemplo, um pote de chocolates, uma
lista de nomes, entre outros tipos de coleções.

Coleções são usadas em todas as linguagens de programação e quando

o Java chegou, veio também com poucas classes de coleção – Vector,
Stack, Hashtable, Array.

O Java 1.2 forneceu o Collections Framework que é a arquitetura para

representar e manipular Collections em java de maneira padrão. Este
framework consiste em interfaces, classes de implementação e
algoritmos.

As interfaces do Java Collections Framework fornecem o tipo de dados

abstrato para representar a coleção.

A interface raiz do Collections Framework é java.util.Collection. Ela está no

topo da hierarquia da estrutura Collections e contém alguns métodos
importantes como size(), iterator(), add(), remove(), clear() que toda classe
Collection deve implementar.

Algumas outras interfaces importantes são java.util.List, java.util.Set,

java.util.Queue e java.util.Map. O Map é a única interface que não herda
da interface Collection, mas faz parte do framework Collections. Todas as
interfaces do framework de coleções estão presentes no pacote java.util.

A estrutura Java Collections fornece classes de implementação para

interfaces de coleção principal. Podemos usá-los para criar diferentes
tipos de coleções no programa Java.

Algumas classes de coleção importantes são ArrayList, LinkedList,

HashMap, TreeMap, HashSet e TreeSet. Essas classes resolvem a
maioria de nossas necessidades de programação, mas se precisarmos de
alguma classe de coleção especial, podemos estendê-las para criar nossa
classe de coleção personalizada.

O Java 1.5 surgiu com classes de coleção seguras para threads que nos
permitiram modificar coleções enquanto iterávamos sobre elas. Alguns
deles são CopyOnWriteArrayList, ConcurrentHashMap,
CopyOnWriteArraySet. Essas classes estão no pacote java.util.concurrent.

Todas as classes de coleção estão presentes no pacote java.util e

java.util.concurrent.

Por fim, os algoritmos são métodos úteis para fornecer algumas

funcionalidades comuns, como pesquisa e classificação.

Agora que você compreendeu um pouco desta estrutura do framework

Collection, vamos estudar algumas classes importantes.

Interface de lista

List é uma coleção ordenada e pode conter elementos duplicados. Você

pode acessar qualquer elemento de seu índice. List é mais como array
com tamanho dinâmico e é um dos tipos de coleção mais usados.
LinkedList e ArrayList são classes de implementação da interface List.

A interface de List fornece métodos úteis para adicionar um elemento em

um índice específico, remover/substituir o elemento com base no índice e
obter uma sublista usando o índice. O código 1 a seguir apresenta um
exemplo de manipulação de lista.
1 List minhaLista = new ArrayList<>();

2
3 minhaLista.add(0, “0”);

5 minhaLista.add(1, “1”);

7 minhaLista.set(1, “2”);

9 minhaLista.remove(“1”);

Código 1 – Exemplo de lista Fonte: Elaborado pelo autor

Neste código 1, declaramos a lista na linha 1. Em seguida, na linha 3
estamos adicionando um elemento ao final da lista. O elemento a ser
inserido é o zero. Na linha 5 estamos adicionando o número 1 na posição
1. Observe que o primeiro parâmetro representa o índice onde será
inserido o valor. O segundo parâmetro é o valor a ser inserido. Na linha 7
estamos substituindo o valor do índice 1 e inserindo o número 2. Na linha
9 estamos removendo o valor “1”.

Interface de fila

Fila ou Queue é uma collection responsável por armazenar vários tipos de

elementos que de executar o processamento. Além dos métodos de
operações básicas, uma Fila fornece operações adicionais como inserção,
extração e inspeção.
As filas possuem a característica principal de ordenar os elementos que
estão nela de maneira conhecida como FIFO (first-in-first-out, ou
simplesmente, o primeiro que entra é o primeiro a sair). Porém, nem todas
as filas realizam este tipo de operação, cabe uma exceção que são as
filas de prioridades, as quais ordenam os elementos de acordo com um
comparador fornecido ou a ordenação natural dos elementos.

Qualquer que seja a ordenação usada, o início de uma fila é o elemento

que será removido por uma chamada do método de remoção. Logo, se
um elemento de uma fila é removido do início, todos os novos elementos
de uma fila FIFO são inseridos no final da fila.

Interface de Mapa (Map)

Java Map é um objeto responsável por mapear chaves para valores.

Neste caso, um mapa não pode conter chaves duplicadas, o que geraria
uma perda de consistência nos dados armazenados, sendo assim, cada
chave pode ser mapeada para no máximo um valor (DEITEL, 2010).

A linguagem Java contém três implementações de mapas de uso geral:

HashMap, TreeMap e LinkedHashMap.

As operações básicas de Map são put, get, containsKey, containsValue,

size e isEmpty (FORBELLONE, 2005).

O framework Java Collections vem com muitas classes de implementação

para as interfaces. As implementações mais comuns são ArrayList,
HashMap e HashSet. Java 1.5 inclui implementações simultâneas; por
exemplo, ConcurrentHashMap e CopyOnWriteArrayList. Normalmente, as
classes Collection não são seguras para threads e seu iterador é rápido
contra falhas.

Classe HashSet

Java HashSet é a implementação básica da interface Set que é apoiada

por um HashMap. Ele não garante a ordem de iteração do conjunto e
permite o elemento nulo.

Para operações básicas como add, remove, contains e size, o

desempenho de tempo oferecido por essa classe é do tipo constante.

Classe TreeSet

A ordenação dos elementos pode ocorrer de dois modos: usando sua

ordenação natural ou utilizando um comparator, o qual é fornecido no
momento da criação do conjunto de dados, dependendo exclusivamente
de qual construtor que foi utilizado.

O tempo para operações básicas de add, remove, contains e size é de um

custo log(n), ou seja, um comportamento um pouco pior se comparado ao
hashset.

Por fim, a interface Set é definida em termos da operação equals, mas

uma instância TreeSet executa todas as comparações de elementos
usando seu método compareTo (ou compare), portanto, dois elementos
que são considerados iguais por este método são, do ponto de vista do
conjunto, iguais (FORBELLONE, 2005) (DEITEL, 2010).
Classe ArrayList

A classe Arraylist implementa a interface List e é baseada em uma

estrutura de dados Array. É amplamente utilizado devido à funcionalidade
e flexibilidade que oferece. ArrayList em Java, é uma implementação de
matriz redimensionável da interface de lista (List). Ele implementa todas as
operações de lista opcionais e permite todos os elementos, incluindo null.
A maioria dos desenvolvedores escolhe Arraylist em vez de Array, pois é
uma alternativa muito boa de arrays java tradicionais (DEITEL, 2010).

A principal diferença entre array e arraylist é que arraylist pode crescer e

diminuir dinamicamente enquanto um array não pode.

Um array tem um comprimento fixo, portanto, se estiver cheia, você não

poderá adicionar mais elementos a ela. Da mesma forma, se o número de
elementos for removido de ArrayList, o consumo de memória
permanecerá o mesmo, pois não diminuirá (DEITEL, 2010).

Por outro lado, ArrayList pode crescer e diminuir dinamicamente após a

adição e remoção de elementos. A classe ArrayList tem vários métodos
úteis que podem facilitar nossa tarefa.

Classe PriorityQueue

Fila ou Queue processa seus elementos na ordem FIFO, mas às vezes

queremos que os elementos sejam processados ​com base em sua
prioridade. Podemos usar PriorityQueue neste caso e precisamos
fornecer uma implementação do Comparator enquanto instanciamos o
PriorityQueue. PriorityQueue não permite valores nulos e é ilimitado.
Como você pode observar, Collection em Java é um framework que
armazena e manipula um grupo de objetos. Trata-se de uma hierarquia de
interfaces e classes que facilita o gerenciamento de um grupo de objetos.
O framework Java Collection fornece muitas interfaces (List, Queue,
Deque, Set) e classes (ArrayList, Vector, LinkedList, PriorityQueue,
HashSet, LinkedHashSet, TreeSet). ArrayList é bom para pesquisar um
elemento específico usando o índice de matriz. ArrayLists são dinâmicos,
o que é vantajoso em relação aos arrays.

Tópicos avançados

Java Frameworks podem ser definidos como os corpos ou esqueletos de

código pré-escrito aos quais você tem permissão para adicionar seu
próprio código para resolver um problema específico de domínio. Você
pode usar um framework fazendo chamadas para seus métodos, herança
ou fornecendo callbacks, listeners, entre outros.

Devido aos frameworks, você não precisa fazer muita codificação para
seu aplicativo. Pode ser bom ou ruim dependendo da sua situação. Os
frameworks em Java têm a mesma sintaxe e podem trabalhar com
conceitos, termos e paradigmas semelhantes. Com a ajuda do framework,
podemos focar na lógica de negócios do nosso aplicativo, não na escrita
de funcionalidades básicas como uma conexão de banco de dados ou
tratamento de exceções.

Referência Bibliográfica
DEITEL, H., DEITEL, P. Java: Como Programar, 8a. Edição. Pearson,
2010.

FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de

programação: a construção de algoritmos e estruturas de dados.
São Paulo: Prentice Hall, 2005.

MANZANO, J. A. N. G. Algoritmos: lógica para desenvolvimento de

programação de computadores. 28. ed. São Paulo: Érica, 2016.

Ir para questão