Estruturas de Dados em Java: Explorando Classes Core e Collections Framework
As estruturas de dados fornecidas pelo pacote utilitário do Java são muito poderosas e realizam ampla gama de funções. Consistem nas seguintes interfaces e classes:
- Enumeration
- BitSet
- Vector
- Stack
- Dictionary
- Hashtable
- Properties
Todas essas classes são agora legadas (legacy). Java 2 introduziu um novo framework chamado Collections Framework, discutido no próximo capítulo.
A Interface Enumeration
A interface Enumeration não é uma estrutura de dados em si, mas é muito importante no contexto de outras estruturas. Define meio de recuperar elementos sucessivos de uma estrutura de dados.
Ex.: define método nextElement para obter próximo elemento em estrutura com múltiplos elementos.
A Classe BitSet
BitSet implementa grupo de bits/flags que podem ser definidos e limpos individualmente.
Útil quando precisa manter conjunto de valores booleanos; atribui bit a cada valor e define/limpa conforme necessário.
A Classe Vector
Vector é semelhante a array tradicional, exceto que pode crescer conforme necessário para acomodar novos elementos.
Como array, elementos acessados via índice. Vantagem: não precisa definir tamanho específico na criação; encolhe e cresce automaticamente.
A Classe Stack
Stack implementa pilha last-in-first-out (LIFO) de elementos.
Pense como pilha vertical de objetos; ao adicionar, empilha no topo. Ao remover, vem do topo. Último adicionado é o primeiro a sair.
A Classe Dictionary
Dictionary é classe abstrata que define estrutura de dados para mapear chaves a valores.
Útil quando quer acessar dados via chave específica em vez de índice inteiro. Por ser abstrata, fornece apenas framework para estrutura chave-valor, não implementação específica.
A Classe Hashtable
Hashtable organiza dados baseada em estrutura de chave definida pelo usuário.
Ex.: em lista de endereços hash table, armazenar/ordenar dados por CEP em vez de nome. Significado das chaves depende totalmente do uso e dados contidos.
A Classe Properties
Properties é subclasse de Hashtable. Mantém listas de valores onde chave é String e valor também é String.
Usada por muitas outras classes Java. Ex.: tipo de objeto retornado por System.getProperties() ao obter valores de ambiente.
Java
- Entendendo a Palavra-chave final em Java: Variáveis, Métodos e Classes
- Operador instanceof em Java: Guia Completo
- Dominando Encapsulamento em Java: Guia Prático de Ocultação de Dados
- Entendendo Classes Aninhadas Estáticas em Java: Uso, Diferenças e Exemplos
- Dominando Classes Internas Anônimas em Java: Definição, Sintaxe e Exemplos Práticos
- Padrão Singleton em Java Explicado: Como Implementar e Usar com Segurança
- Dominando Reflection em Java: Inspecionando Classes, Métodos e Campos em Tempo de Execução
- Dominando Java ObjectOutputStream: Serialização, Métodos e Exemplos Práticos
- Dominando Java Generics – Construindo Código Reutilizável e Type-Safe
- Dominando Operações de Arquivo em Java com java.io – Criação, Leitura, Escrita e Exclusão