Java - Estruturas de Dados

As estruturas de dados fornecidas pelo pacote utilitário Java são muito poderosas e executam uma ampla variedade de funções. Essas estruturas de dados consistem na seguinte interface e classes -

• Enumeração
• BitSet
• Vetor
• Pilha
• Dicionário
• Tabela de hash
• Propriedades

Todas essas classes agora são legadas e o Java-2 introduziu um novo framework chamado Collections Framework, que será discutido no próximo capítulo. −

A enumeração

A interface Enumeration não é em si uma estrutura de dados, mas é muito importante no contexto de outras estruturas de dados. A interface Enumeration define um meio de recuperar elementos sucessivos de uma estrutura de dados.

Por exemplo, Enumeration define um método chamado nextElement que é usado para obter o próximo elemento em uma estrutura de dados que contém vários elementos.

Para obter mais detalhes sobre essa interface, consulte The Enumeration.

O BitSet

A classe BitSet implementa um grupo de bits ou sinalizadores que podem ser definidos e limpos individualmente.

Essa classe é muito útil nos casos em que você precisa manter um conjunto de valores booleanos; você apenas atribui um bit a cada valor e o define ou limpa conforme apropriado.

Para mais detalhes sobre esta classe, consulte The BitSet.

O Vetor

A classe Vector é semelhante a um array Java tradicional, exceto que pode crescer conforme necessário para acomodar novos elementos.

Como uma matriz, os elementos de um objeto Vector podem ser acessados ​​por meio de um índice no vetor.

O bom de usar a classe Vector é que você não precisa se preocupar em configurá-la para um tamanho específico na criação; encolhe e cresce automaticamente quando necessário.

Para obter mais detalhes sobre essa classe, consulte The Vector.

A pilha

A classe Stack implementa uma pilha de elementos LIFO (last-in-first-out).

Você pode pensar em uma pilha literalmente como uma pilha vertical de objetos; quando você adiciona um novo elemento, ele é empilhado em cima dos outros.

Quando você retira um elemento da pilha, ele sai do topo. Em outras palavras, o último elemento que você adicionou à pilha é o primeiro a voltar.

Para obter mais detalhes sobre essa classe, consulte The Stack.

O Dicionário

A classe Dictionary é uma classe abstrata que define uma estrutura de dados para mapear chaves para valores.

Isso é útil nos casos em que você deseja acessar dados por meio de uma chave específica em vez de um índice inteiro.

Como a classe Dictionary é abstrata, ela fornece apenas a estrutura para uma estrutura de dados mapeada por chave em vez de uma implementação específica.

Para obter mais detalhes sobre esta classe, consulte O Dicionário.

A tabela de hash

A classe Hashtable fornece um meio de organizar dados com base em alguma estrutura de chave definida pelo usuário.

Por exemplo, em uma tabela de hash de lista de endereços, você pode armazenar e classificar dados com base em uma chave, como CEP, em vez do nome de uma pessoa.

O significado específico das chaves em relação às tabelas de hash depende totalmente do uso da tabela de hash e dos dados que ela contém.

Para obter mais detalhes sobre essa classe, consulte The Hashtable.

As Propriedades

Propriedades é uma subclasse de Hashtable. Ele é usado para manter listas de valores em que a chave é uma String e o valor também é uma String.

A classe Properties é usada por muitas outras classes Java. Por exemplo, é o tipo de objeto retornado por System.getProperties( ) ao obter valores ambientais.

Para obter mais detalhes sobre essa classe, consulte As Propriedades.