Structures de données Java
La boîte à outils Java fournit des structures de données puissantes. La structure de données en Java comprend principalement les interfaces et classes suivantes :
Énumération
Jeu de bits (BitSet)
Vecteur (Vecteur)
Pile
Dictionnaire
Table de hachage
Propriétés
Les classes ci-dessus sont un héritage traditionnel. Un nouveau framework - Collection framework (Collection) a été introduit dans Java2, dont nous parlerons plus tard.
Énumération
Bien que l'interface Enumération elle-même ne soit pas une structure de données, elle est largement utilisée dans d'autres structures de données. L'interface Enumeration définit un moyen de récupérer des éléments consécutifs d'une structure de données.
Par exemple, l'énumération définit une méthode appelée nextElement, qui est utilisée pour obtenir l'élément suivant d'une structure de données contenant plusieurs éléments.
Pour plus d'informations sur l'interface d'énumération, voir Enumération.
BitSet
La classe Bit Set implémente un ensemble de bits ou d'indicateurs qui peuvent être définis et effacés individuellement.
Cette classe est très utile lors du traitement d'un ensemble de valeurs booléennes. Il vous suffit d'attribuer un "bit" à chaque valeur, puis de définir ou d'effacer le bit de manière appropriée pour opérer sur la valeur booléenne.
Pour plus d'informations sur cette classe, voir BitSet.
Vector
La classe Vector est très similaire à un tableau traditionnel, mais la taille du Vector peut être modifiée dynamiquement selon les besoins.
Comme les tableaux, les éléments des objets Vector sont également accessibles par index.
Le principal avantage de l'utilisation de la classe Vector est que vous n'avez pas besoin de spécifier la taille de l'objet lors de sa création. Sa taille changera dynamiquement selon les besoins.
Pour plus d'informations sur cette classe, voir Vector
Stack
Stack implémente une structure de données dernier entré, premier sorti (LIFO).
Vous pouvez considérer une pile comme une pile d'objets distribuée verticalement. Lorsque vous ajoutez un nouvel élément, placez le nouvel élément au-dessus des autres éléments.
Lorsque vous prenez un élément de la pile, prenez un élément du haut de la pile. En d’autres termes, le dernier élément poussé sur la pile est le premier à être retiré.
Pour plus d'informations sur cette classe, voir Stack.
Dictionary
La classe Dictionnaire est une classe abstraite qui définit une structure de données qui mappe les clés aux valeurs.
Le dictionnaire doit être utilisé lorsque vous souhaitez accéder aux données par une clé spécifique plutôt que par un index entier.
La classe Dictionary étant une classe abstraite, elle fournit uniquement une structure de données qui mappe les clés aux valeurs, sans fournir d'implémentation spécifique.
Pour plus d'informations sur cette classe, voir Dictionnaire.
Hashtable
La classe Hashtable fournit un moyen d'organiser les données en fonction de structures de clés définies par l'utilisateur.
Par exemple, dans une table de hachage d'une liste d'adresses, vous pouvez stocker et trier les données en fonction du code postal comme clé, plutôt que par nom de personne.
La signification exacte d'une clé de table de hachage dépend entièrement du contexte dans lequel la table de hachage est utilisée et des données qu'elle contient.
Pour plus d'informations sur cette classe, voir HashTable.
Properties
Properties hérite de la classe Hashtable.Properties et représente un ensemble de propriétés persistantes. Chaque clé et sa valeur correspondante dans la liste de propriétés sont une chaîne.
La classe Propriétés est utilisée par de nombreuses classes Java. Par exemple, lors de l'obtention de variables d'environnement, elle est utilisée comme valeur de retour de la méthode System.getProperties().
Pour plus d'informations sur cette classe, voir Propriétés.
