Discussion :

[wafiwafi]

Bonjour,
J'aimerais fournir à un public débutant un exemple, ou plutôt une idée sur la déclaration d'une table de hachage sous java. Ainsi, ce dernier peut mettre un visage sur cette structure et se constituer un point de départ.
Il ne s'agit pas de fournir une implémentation de la structure mais présenter un squelette le plus simple possible puisque le public est débutant. J'ai décidé de ne pas utiliser les interfaces et du coup le polymorphisme.
Dans un premier temps, j'ai présenté une classe Paire associant une clé à une valeur. puis j'ai enchainé avec une classe Table_Hachage pour mettre en avant les méthodes dont on a besoin.
Que pensez vous de cette démarche d'initiation? n'hésitez pas à critiquer et me proposer un avis

classe Paire {

// Attributs
Int clé ;
Object valeur;

// Méthodes
………….

}

classe Table_Hachage {

// Attributs
Paire[] clé_valeur;
// Méthodes
………….

ajouter_clé() {
……………
}
supprimer_clé(){
……………
}
rechercher_clé() {
……………
}
hachage() {
……………
}
gestion_collisions() {
……………
}

……………

}

[tchize_]

que

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

new HashMap()

est beaucoup plus court à écrire

[wafiwafi]

Oui, je sais. Mais je voulais avant de leur fournir du tout fait, de leur montrer les méthodes mises en jeu et qu'on pourrait faire à sa sauce. En fait, je voulais d'abord leur montrer un aspect générale avant de leur annoncer que la bibliothèque java a prévu le coup. Mais c'est discutable!

[Jimmy_]

Oui c'est une très bonne idée,
D'autant plus que beaucoup ne connaitrons même certainnement pas le principe du hashage et son utilisation dans Java.
Excellent pour faire un peu de théorie en plus.

[wafiwafi]

Merci pour vos réponses.

[Alain Defrance]

Moi je pense que new HashMap() suffit à condition de les poser devant le problème avant avec un peu de théorie pure.

- Comment faire pour gagner du temps sur une iteration dans 100 000 éléments ?
- Imaginez un moyen d'itérer qu'a des endroits ou c'est possible de trouver ce qu'on cherche.

Ainsi tu pourras parler de la nécessité d'utiliser un algo de tri avant un algo de recherche et enchainer sur les hashmap