Dominando Java Collections: Guia Completo para Estruturas de Dados Eficientes
Antes do Java 2, Java fornecia classes ad hoc como Dictionary, Vector, Stack e Properties para armazenar e manipular grupos de objetos. Embora úteis, faltava tema central unificador. A forma de usar Vector diferia de Properties.
O Collections Framework foi projetado para atender vários objetivos:
- Alto desempenho — Implementações para coleções fundamentais (arrays dinâmicos, listas ligadas, árvores, hash tables) altamente eficientes.
- Interoperabilidade — Diferentes tipos de coleções funcionam de maneira semelhante com alto grau de interoperabilidade.
- Extensibilidade — Fácil estender/adaptar uma coleção.
Todo o framework é desenhado em torno de um conjunto de interfaces padrão. Várias implementações padrão (LinkedList, HashSet, TreeSet) são fornecidas para uso direto; também pode implementar sua própria coleção.
Collections Framework é arquitetura unificada para representar e manipular coleções. Contém:
- Interfaces — Tipos de dados abstratos representando coleções. Permitem manipulação independente dos detalhes de representação. Em linguagens OO, interfaces formam hierarquia.
- Implementações (Classes) — Implementações concretas das interfaces de coleção. São estruturas de dados reutilizáveis.
- Algoritmos — Métodos que realizam computações úteis (busca, ordenação) em objetos que implementam interfaces de coleção. São polimórficos: mesmo método usado em diferentes implementações da interface apropriada.
Além de coleções, framework define interfaces e classes de Map. Maps armazenam pares chave/valor. Embora maps não sejam coleções no sentido estrito, são totalmente integrados.
Interfaces de Coleção
Framework define várias interfaces. Visão geral:
| Nº | Interface e Descrição |
|---|---|
| 1 | Collection Interface — Topo da hierarquia; trabalha com grupos de objetos. |
| 2 | List Interface — Estende Collection; armazena coleção ordenada de elementos. |
| 3 | Set Interface — Estende Collection; lida com conjuntos (elementos únicos). |
| 4 | SortedSet Interface — Estende Set; lida com conjuntos ordenados. |
| 5 | Map Interface — Mapeia chaves únicas a valores. |
| 6 | Map.Entry Interface — Descreve elemento (par chave/valor) em map; inner class de Map. |
| 7 | SortedMap Interface — Estende Map; mantém chaves em ordem ascendente. |
| 8 | Enumeration Interface — Legada; define métodos para enumerar elementos. Substituída por Iterator. |
Classes de Coleção
Java fornece classes padrão implementando interfaces Collection. Algumas implementações completas (uso direto), outras abstratas (implementações esqueléticas para criar coleções concretas).
| Nº | Classe e Descrição |
|---|---|
| 1 | AbstractCollection — Implementa a maior parte da interface Collection. |
| 2 | AbstractList — Estende AbstractCollection; implementa maior parte de List. |
| 3 | AbstractSequentialList — Estende AbstractList; para coleções com acesso sequencial. |
| 4 | LinkedList — Implementa lista ligada estendendo AbstractSequentialList. |
| 5 | ArrayList — Implementa array dinâmico estendendo AbstractList. |
| 6 | AbstractSet — Estende AbstractCollection; implementa maior parte de Set. |
| 7 | HashSet — Estende AbstractSet; usa hash table. |
| 8 | LinkedHashSet — Estende HashSet; permite iteração em ordem de inserção. |
| 9 | TreeSet — Implementa conjunto em árvore; estende AbstractSet. |
| 10 | AbstractMap — Implementa maior parte da interface Map. |
| 11 | HashMap — Estende AbstractMap; usa hash table. |
| 12 | TreeMap — Estende AbstractMap; usa árvore. |
| 13 | WeakHashMap — Estende AbstractMap; hash table com chaves fracas. |
| 14 | LinkedHashMap — Estende HashMap; iteração em ordem de inserção. |
| 15 | IdentityHashMap — Estende AbstractMap; usa igualdade de referência. |
Classes AbstractCollection, AbstractSet, AbstractList, AbstractSequentialList, AbstractMap fornecem implementações esqueléticas das interfaces centrais, minimizando esforço para implementá-las.
Classes Legadas (java.util)
| Nº | Classe e Descrição |
|---|---|
| 1 | Vector — Array dinâmico; similar a ArrayList mas sincronizado. |
| 2 | Stack — Subclasse de Vector; implementa pilha LIFO padrão. |
| 3 | Dictionary — Classe abstrata; repositório chave/valor, opera como Map. |
| 4 | Hashtable — Parte do java.util original; implementação concreta de Dictionary. |
| 5 | Properties — Subclasse de Hashtable; chaves e valores String. |
| 6 | BitSet — Array especial de bits; cresce conforme necessário. |
Algoritmos de Coleção
Framework define algoritmos aplicáveis a coleções e maps. Métodos estáticos na classe Collections.
Vários métodos podem lançar ClassCastException (tipos incomparáveis) ou UnsupportedOperationException (tentativa de modificar coleção imutável).
Collections define três variáveis estáticas imutáveis: EMPTY_SET, EMPTY_LIST, EMPTY_MAP.
Como Usar Iterator?
Frequentemente deseja percorrer elementos de coleção. Ex.: exibir cada elemento.
Forma mais fácil: usar iterator, objeto que implementa Iterator ou ListIterator.
Iterator— Percorre coleção, obtém/remove elementos.ListIterator — Estende Iterator; permite travessia bidirecional de lista e modificação de elementos.
Como Usar Comparator?
TreeSet e TreeMap armazenam elementos ordenados. O Comparator define o que significa ordem classificada.
Interface permite ordenar coleção de várias formas. Também ordena instâncias de qualquer classe (mesmo classes que não podemos modificar).
Resumo
Java Collections Framework dá acesso a estruturas de dados pré-empacotadas e algoritmos para manipulá-las.
- Coleção = objeto que mantém referências a outros objetos.
- Interfaces declaram operações para cada tipo de coleção.
- Classes e interfaces em
java.util.
Java
- Dominando Operadores Java: Tipos, Sintaxe e Exemplos Práticos
- Comentários em Java: Tipos, Uso e Boas Práticas
- Dominando o Loop for Aprimorado em Java: Sintaxe, Exemplos e Boas Práticas
- Dominando Strings em Java: Criação, Métodos e Boas Práticas
- Dominando Interfaces em Java: Conceitos, Implementação e Boas Práticas
- Dominando Classes Internas Anônimas em Java: Definição, Sintaxe e Exemplos Práticos
- Dominando Try-With-Resources em Java: Gerenciamento Automático de Recursos Explicado
- Anotações em Java Explicadas: Tipos, Posicionamento e Exemplos Práticos
- Asserções em Java: Guia Prático para Detectar Bugs e Garantir Confiabilidade do Código
- Dominando Collections em C#: Tutorial Prático com Exemplos do Mundo Real