Structure de données Java

toolkit Java fournit une structure de données puissante. En Java, la structure de données comprend les interfaces et les classes suivantes:

• Enumeration (Enumeration)
• jeu de Bit (BitSet)
• Vecteur (Vector)
• Stack (Stack)
• Dictionnaire (Dictionary)
• Table Hash (de Hashtable)
• Propriétés (Propriétés)

Ces classes sont la gauche traditionnelle, introduit un nouveau cadre pour Java2 - Cadre Collections (Collection), nous allons discuter plus tard.

Enumeration (Enumeration)

Énumération (énumération), bien que l'interface elle-même ne fait pas partie de la structure de données, mais son application dans le contexte d'autres structures de données très large. Enumeration (Le Enumeration) interface définit une structure de données récupérées à partir d'éléments successifs de la voie.

Par exemple, une énumération appel nextElement définit la méthode utilisée pour obtenir l'élément suivant comprenant une structure de données multi-éléments.

Pour plus d' informations sur l'interface d'énumération, voir l'énumération (le Enumeration) .

jeu de Bit (BitSet)

classes de collection Bit mettre en œuvre un ensemble peut être réglé individuellement et des bits ou des drapeaux clairs.

Cette classe est très utile dans le traitement d'un ensemble de valeurs booléennes, il vous suffit de donner à chaque valeur est affectée d'un "bit", puis faites le bit approprié est défini ou effacé, vous pouvez utiliser une valeur booléenne.

Pour plus d' informations sur cette classe, voir les bits set (BitSet) .

Vecteur (Vector)

Vecteur (Vector) classe et tableaux traditionnels sont très similaires, mais la taille d'un vecteur peuvent changer de façon dynamique en fonction des besoins.

Comme les tableaux, les objets éléments vectoriels sont accessibles via l'index.

Le principal avantage de l'utilisation de la classe Vector qui est créé lorsque l'objet est pas nécessaire de spécifier la taille de l'objet, sa taille sera modifiée en fonction des besoins dynamiquement.

Pour plus d' informations sur cette classe, voir le vecteur (Vector)

Stack (Stack)

Stack (Stack) met en œuvre un dernier entré, premier sorti (DEPS) structure de données.

Vous pouvez empiler des objets compris comme pile distribution verticale lorsque vous ajoutez un nouvel élément, un nouvel élément sera placé au-dessus des autres éléments.

Lorsque vous prenez un élément de la pile quand il a pris un élément de la pile. En d'autres termes, le dernier élément dans la pile de la première à éliminer.

Pour plus d' informations sur cette classe, voir la pile (Stack) .

Dictionnaire (Dictionary)

Dictionnaire (Dictionary) classe est une classe abstraite qui définit la structure de données qui mappe les clés à des valeurs.

Lorsque vous souhaitez accéder aux données via une clé spécifique au lieu d'un index entier, quand il doit être utilisé lorsque le dictionnaire.

Étant donné que la classe Dictionary est abstraite, il ne fournit une structure de données qui mappe les clés à des valeurs, mais ne prévoit pas la mise en œuvre spécifique.

Pour plus d' informations sur cette classe, voir le dictionnaire (Dictionary) .

Table Hash (de Hashtable)

classe Hashtable fournit un moyen sur la base de la structure clé des données organisationnelles définies par l'utilisateur.

Par exemple, dans la liste d'adresses de table de hachage, vous pouvez zip code comme la clé pour stocker et trier les données, plutôt que des noms.

sens spécifique dépend entièrement des clés de table de hachage table de hachage scénarios d'utilisation et les données qu'il contient.

Pour plus d' informations sur cette classe, voir la table de hachage (le Hashtable) .

Propriétés (Propriétés)

Propriétés héritées de la classe Hashtable.Properties représente un ensemble persistant de propriétés. Chaque clé et sa valeur correspondante dans la liste de la propriété est une chaîne.

Propriétés de la classe utilisée par de nombreuses classes Java. Par exemple, quand il retourne la valeur des variables d'environnement System.getProperties (méthode).

Pour plus d' informations sur cette classe, voir Propriétés (Propriétés) .