Table de Hash

Fermé
alexandre.cailliau Messages postés 25 Date d'inscription lundi 12 février 2001 Statut Membre Dernière intervention 20 juin 2002 - 4 févr. 2002 à 11:28
 lf1343 - 7 oct. 2007 à 16:07
Bonjour,

j'ai une question de base.
Une table de hash c'est quoi ?

Merci

Alexandre

3 réponses

Voilà, c'est comme a dis Bobinours.

Une autre façon de le dire :
C'est comme un tableau dans lequel on n'utilise pas des indices numériques ( t[0], t[1]...) mais des indices non-numérique (généralement des chaînes : t['toto'], t['Christelle']...)

On les appelle table de hash, parceque la clé ('toto', 'Christelle') est généralement passée à traver une fonction de hashage qui donne un nombre unique (représentatif de la clé).
C'est ce nombre unique qui sert (en interne) à retrouver l'information.
1
Bobinours Messages postés 2898 Date d'inscription jeudi 26 avril 2001 Statut Membre Dernière intervention 21 mars 2013 504
4 févr. 2002 à 13:18
Encore une info, la recherche dans les tables de HASH est très rapide.

-= Bobinours =-
0
Bobinours Messages postés 2898 Date d'inscription jeudi 26 avril 2001 Statut Membre Dernière intervention 21 mars 2013 504
4 févr. 2002 à 12:41
Une table de hash est une association entre une valeur et une clé :

$hash['cle'] = 'valeur';

A cette 'cle' n'est associé qu'une seule valeur. Mais plusieurs clé peuvent avoir la même valeur.

-= Bobinours =-
0
Bonjour,

Comment obtenir ces fameuses tables HASH ? Et surtout quelle est la démarche?
0