Vous êtes sur la page 1sur 2

Expos : Hashtable

Compte Rendu de lExpos

Hashtable
Ralis par Abderrahim

Gueddouch & Khaoula Saqri & Rochdi Yassine &Zoubir Hind.


1re TDI1 Encadr par

Pr El Moutaouakil

Contenu
Dfinition numration *Les constructeurs *Les mthodes

Dfinition : La classe Hashtable permet dimplmenter une structure de donnes qui chaque fois associe une cl avec sa valeur. Cest un tableau qui stocke ceux-ci avec des indices non numriques.

numration : LEnumration est une interface et non une classe qui permet de parcourir une "liste" d'objets d'un bout l'autre sans se proccuper de l'implmentation sous-jacente (un tableau, une hashtable, Collection, etc.).

Elle a les mthodes suivantes:


Booleen hasMoreElements ():rend vrai si lnumration

a encore des lments. Object nextElement ():rend la rfrence de llment suivant de lnumration. En gnral ,on exploite une numration comme ceci: Enumration E=h.keys(); While(E.hasMoreElements()) { E.nextElement() }

Les constructeurs : Hashtable ( ): ce constructeur cre une table vide de dimension nulle. Hashtable(int nb):cre une table vide de dimension nb. Hashtable (int nb, float inc): cre une table vide de dimension nb et dont la taille augmente quand le nombre d'lments de la table dpasse le produit nb*inc. Les mthodes :

put (Object key, Object data): ajoute un lment et sa cl la table. get (Object key): retourne l'lment de la table dont la cl est key.

remove(Object key): supprime l'lment de la table dont la cl est key. containsKey (Object key):retourne vrai si la cl key existe dans la table. Contains(Object value):retourne vrai si la valeur value existe dans la table. EnumerationKays ():rend les cls dans la table sous forme dnumration