hashSet facteur de charge
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
on inverse le sens, on inverse les conclusions. C'est ce qu'a fait le 2)
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