Vous êtes ici :
Accueil Cours Programmations La Programmation Orientée Objet en Java Structures de données

La Programmation Orientée Objet en Java : Structures de données

Les structures de données fournies par le paquetage d'utilitaires Java sont très puissantes et comportent une large gamme de fonctions. Ces structures de données consistent en l'interface et les classes suivantes:

  • Enumeration
  • BitSet
  • Vector
  • Stack
  • Dictionary
  • Hashtable
  • Properties

Toutes ces classes sont maintenant légalisées et Java 2 a introduit un nouveau cadre appelé Collections Framework, qui est discuté dans la prochaine chapitre

Enumeration

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 Enumeration définit un moyen de récupérer des éléments successifs à partir d'une structure de données.

Par exemple, Enumeration définit une méthode appelée nextElement qui permet d'obtenir l'élément suivant dans une structure de données contenant plusieurs éléments.

Le BitSet

La classe BitSet implémente un groupe de bits ou de drapeaux 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; Vous assignez un peu à chaque valeur et définissez ou effacez le cas échéant.

Vector

La classe Vector est similaire à une matrice Java traditionnelle, sauf qu'elle peut s'accroître si nécessaire pour accueillir de nouveaux éléments.

Comme un tableau, les éléments d'un objet Vector peuvent être accédés via un index dans le Vector.

La bonne chose à propos de l'utilisation de la classe Vector est que vous n'avez pas à vous soucier de la définir à une taille spécifique lors de la création; Il se rétrécit et se développe automatiquement si nécessaire.

Stack

La classe Stack implémente une pile d'éléments du dernier entré premier sorti (LIFO).

Vous pouvez penser à une pile littéralement comme une pile verticale d'objets; Lorsque vous ajoutez un nouvel élément, il est empilé sur les autres.

Lorsque vous retirez un élément de la pile, il se détache. En d'autres termes, le dernier élément que vous avez ajouté à la pile est le premier à revenir.

Dictionary

La classe Dictionary est une classe abstraite qui définit une structure de données pour mapper des clés à des valeurs.

Ceci est utile dans les cas où vous souhaitez 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ée par une clé plutôt que d'une implémentation spécifique.

Hashtable

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 hash d’une liste d'adresses, vous pouvez stocker et trier des données en fonction d'une clé telle que le code postal plutôt que sur le nom d'une personne.

La signification spécifique des clés en ce qui concerne les tables de hash dépend totalement de l'utilisation de la table de hash et des données qu'elle contient.

Properties

Properties est une sous-classe de Hashtable. Il est utilisé pour maintenir les 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, c'est le type d'objet renvoyé par System.getProperties( ) lors de l'obtention de valeurs environnementales.




Vous êtes ici :
Accueil Cours Programmations La Programmation Orientée Objet en Java Structures de données