Discussion :

[michelp3]

Bonjour je suis en train de réviser les Collections et plus particulièrement les SET

Je trouve dans la Documentation 2 versions concernant le facteur de charge
pour le type hashSet

1) http://bruce-eckel.developpez.com/li...chap=10&page=9

Extrait : "... Un facteur de charge plus élevé réduit l'espace requis par une table mais augmente le coût d'une recherche, ..."

2) http://manu.kegtux.org/Java/Tutoriel...llections.html
Extrait : "... On nomme "facteur de charge" le rapport entre le nombre d'éléments de la collection et le nombre de seaux. Plus ce facteur est grand, moins statistiquement, nous obtenons des seaux contenant plusieurs éléments ; par contre, plus il est grand, plus le tableau de références des seaux occupe de l'espace. ..."

Ces 2 extraits me paraissent opposés et je pense que le premier est correct, pas le second

Merci de me donner vote avis

[thelvin]

De fait. De toute façon, le facteur de charge est un rapport de deux valeurs : le nombre d'éléments sur le nombre de seaux.

Logiquement plus il est grand, moins il y a de seaux et donc moins le tableau est grand, donc moins il occupe d'espace.

Mais on a tôt fait d'oublier dans quel sens on fait le rapport, et si on inverse le sens, on inverse les conclusions. C'est ce qu'a fait le 2)

[tchize_]

sceau?? me dite pas que c'est comme ça que que certains on traduit hash en Français?

[thelvin]

sceau?? me dite pas que c'est comme ça que que certains on traduit hash en Français?

seau. C'est comme ça qu'ils traduisent bucket, de façon assez littérale.

Le bucket est l'un des concepts de la table de hachage : c'est une case du tableau. Une table de hachage de capacité 100, a 100 seaux dans lesquels on peut mettre des éléments.

[michelp3]

Bonjour thelvin , bonjour tchize,

Extrait 2 : plus le facteur est grand, plus le tableau de références des seaux occupe de l'espace. ..."

C'est quoi exactement le tableau de références des seaux ?

- c'est l'ensemble des seaux et leur hashcode ?

- c'est chaque seau avec chaque élément qui compose la liste chainée ?

Finalement , le facteur de charge joue-t-il un rôle très important ou faut-il le mettre à 0.75 dans la majorité des cas ?

Merci de vos réponses

[thelvin]

Extrait 2 : plus le facteur est grand, plus le tableau de références des seaux occupe de l'espace. ..."

C'est quoi exactement le tableau de références des seaux ?

- c'est l'ensemble des seaux et leur hashcode ?

- c'est chaque seau avec chaque élément qui compose la liste chainée ?

Dans le cas présent, vu qu'il s'agit d'occuper plus ou moins d'espace, disons que c'est l'ensemble des seaux.
Les seaux, ce ne sont jamais que les cases d'un tableau parfaitement normal. Plus il y a de seaux plus ce tableau est grand, et donc plus il occupe de l'espace.

Finalement , le facteur de charge joue-t-il un rôle très important ou faut-il le mettre à 0.75 dans la majorité des cas ?

Je ne sais pas . En théorie on pourrait avoir des cas où il serait préférable d'aller plus dans un sens ou dans l'autre.
Mais en pratique ça a jamais été là-dessus que j'ai dû optimiser quelque chose.

[michelp3]

Merci Thelvin, bonne journée ...ensoleillée (chez nous, il devrait être présent aujourd'hui !!!)