Java - Structures de données
Les structures de données fournies par le package d'utilitaires Java sont très puissantes et exécutent un large éventail de fonctions. Ces structures de données se composent de l'interface et des classes suivantes −
- Énumération
- BitSet
- Vecteur
- Empiler
- Dictionnaire
- Table de hachage
- Propriétés
Toutes ces classes sont désormais héritées et Java-2 a introduit un nouveau cadre appelé Collections Framework, qui est abordé dans le chapitre suivant. −
L'énumération
L'interface Enumeration n'est pas elle-même une structure de données, mais elle est très importante dans le contexte d'autres structures de données. L'interface d'énumération définit un moyen de récupérer des éléments successifs d'une structure de données.
Par exemple, Enumeration définit une méthode appelée nextElement qui est utilisée pour obtenir l'élément suivant dans une structure de données contenant plusieurs éléments.
Pour avoir plus de détails sur cette interface, consultez L'énumération.
Le BitSet
La classe BitSet implémente un groupe de bits ou d'indicateurs qui peuvent être définis et effacés individuellement.
Cette classe est très utile dans les cas où vous devez suivre un ensemble de valeurs booléennes ; il vous suffit d'attribuer un bit à chaque valeur et de le définir ou de l'effacer selon le cas.
Pour plus de détails sur cette classe, consultez The BitSet.
Le vecteur
La classe Vector est similaire à un tableau Java traditionnel, sauf qu'elle peut s'agrandir si nécessaire pour accueillir de nouveaux éléments.
Comme un tableau, les éléments d'un objet Vector sont accessibles via un index dans le vecteur.
La bonne chose à propos de l'utilisation de la classe Vector est que vous n'avez pas à vous soucier de la définir sur une taille spécifique lors de la création; il rétrécit et grandit automatiquement si nécessaire.
Pour plus de détails sur cette classe, consultez Le vecteur.
La pile
La classe Stack implémente une pile d'éléments dernier entré, premier sorti (LIFO).
Vous pouvez considérer une pile littéralement comme une pile verticale d'objets; lorsque vous ajoutez un nouvel élément, il est empilé au-dessus des autres.
Lorsque vous retirez un élément de la pile, il sort du haut. En d'autres termes, le dernier élément que vous avez ajouté à la pile est le premier à revenir.
Pour plus de détails sur cette classe, consultez The Stack.
Le dictionnaire
La classe Dictionary est une classe abstraite qui définit une structure de données pour mapper des clés sur des valeurs.
Ceci est utile dans les cas où vous souhaitez pouvoir accéder aux données via une clé particulière plutôt qu'un index entier.
Étant donné que la classe Dictionary est abstraite, elle ne fournit que le cadre d'une structure de données mappées par clé plutôt qu'une implémentation spécifique.
Pour plus de détails sur cette classe, consultez Le Dictionnaire.
La table de hachage
La classe Hashtable fournit un moyen d'organiser les données en fonction d'une structure de clé définie par l'utilisateur.
Par exemple, dans une table de hachage de liste d'adresses, vous pouvez stocker et trier les données en fonction d'une clé telle que le code postal plutôt qu'en fonction du nom d'une personne.
La signification spécifique des clés en ce qui concerne les tables de hachage dépend totalement de l'utilisation de la table de hachage et des données qu'elle contient.
Pour plus de détails sur cette classe, consultez The Hashtable.
Les Propriétés
Properties est une sous-classe de Hashtable. Il est utilisé pour maintenir des listes de valeurs dans lesquelles la clé est une chaîne et la valeur est également une chaîne.
La classe Properties est utilisée par de nombreuses autres classes Java. Par exemple, il s'agit du type d'objet renvoyé par System.getProperties( ) lors de l'obtention des valeurs environnementales.
Pour plus de détails sur cette classe, consultez Les Propriétés.
Java