Estrutura de Dados Java

kit de ferramentas Java fornece uma estrutura de dados poderoso. Em Java, a estrutura de dados inclui as seguintes interfaces e classes:

• Enumeração (enumeração)
• conjunto de bits (BitSet)
• Vetorial (Vector)
• Stack (Pilha)
• Dictionary (Dicionário)
• tabela hash (Hashtable)
• Propriedades (Properties)

Essas classes são a esquerda tradicional, introduz um novo quadro para Java2 - a estrutura das coleções (Collection), vamos discutir mais tarde.

Enumeração (enumeração)

Enumeração (Enumeração) embora a interface em si não é parte da estrutura de dados, mas a sua aplicação no contexto de outras estruturas de dados em muito larga. Enumeração (A enumeração) define uma estrutura de interface de dados recuperados a partir de elementos sucessivos do caminho.

Por exemplo, uma enumeração chamada nextElement define o método utilizado para obter o próximo elemento que compreende uma estrutura de dados multi-elemento.

Para mais informações sobre a interface de enumeração, consulte a enumeração (a enumeração) .

conjunto de bits (BitSet)

classes de coleção Bit implementar um conjunto pode ser definido individualmente e pedaços claros ou bandeiras.

Esta classe é muito útil para lidar com um conjunto de valores booleanos, você só tem que dar a cada valor é atribuído um "bit", e depois fazer o bit apropriado é definido ou limpo, você pode operar um valor booleano.

Para mais informações sobre esta classe, ver os bits definidos (BitSet) .

Vetorial (Vector)

Vector (vector) e classe matrizes tradicionais são muito semelhantes, mas o tamanho de um Vector pode alterar dinamicamente conforme necessário.

Como matrizes, objetos elementos do vetor são acessadas através do índice.

A principal vantagem de usar a classe Vector que é criado quando o objeto não é necessário especificar o tamanho do objeto, seu tamanho vai mudar dinamicamente com base na necessidade.

Para mais informações sobre esta classe, ver o vetor (vetor)

Stack (Pilha)

Stack (Pilha) implementa um passado em primeiro a sair (LIFO) estrutura de dados.

Você pode empilhar entendida como objetos pilha distribuição vertical quando você adiciona um novo elemento, um novo elemento será colocado em cima dos outros elementos.

Quando você toma um elemento da pilha quando ele tomou um elemento da pilha. Em outras palavras, o último elemento na pilha de o primeiro a ser removido.

Para mais informações sobre esta classe, ver a pilha (Stack) .

Dictionary (Dicionário)

Dictionary (Dicionário) classe é uma classe abstrata que define a estrutura de dados que mapeia chaves para valores.

Quando você quiser acessar os dados por meio de uma chave específica em vez de um índice inteiro, quando ele deve ser usado quando dicionário.

Desde a classe Dictionary é abstrata, por isso só fornece uma estrutura de dados que mapeia chaves para valores, mas não fornece implementação específica.

Para mais informações sobre esta classe, consulte o dicionário (o dicionário) .

tabela hash (Hashtable)

classe Hashtable fornece um meio com base na estrutura de chave de segurança de dados organizacionais definidos pelo usuário.

Por exemplo, na lista de endereços tabela hash, você pode código postal como a chave para armazenar e classificar os dados, em vez de nomes.

significado específico depende inteiramente os cenários de uso das chaves da tabela hash de tabela de hash e os dados que ele contém.

Para mais informações sobre esta classe, consulte a tabela de hash (o HashTable) .

Propriedades (Properties)

Propriedades herdadas da classe Hashtable.Properties representa um conjunto persistente de propriedades. Cada chave e seu valor correspondente na lista de propriedades é uma string.

classe propriedades usado por muitas classes Java. Por exemplo, quando ele retorna o valor das variáveis ​​de ambiente como System.getProperties (método).

Para mais informações sobre esta classe, consulte Propriedades (Propriedades) .