Discussion :

[Thelo]

Bonjour,

J'aurai une petite question sur le fonctionnement interne d'une HashMap, mon problème est le suivant:

J'ai une HashMap de <String, MyObject>, et le truc c'est que j'ai pas mal d'entrées dedans. Du coup, je me posais une question par rapport à la méthode Object get(Key). Etant donné que je vais avoir a faire cette méthode un grand nombre de fois sur un grand nombre de données, je me demandais si elle fonctionne en séquenciel ou en multi-thread?

Mon point est le suivant, est ce que cette méthode parcourt chaque entrée une par une de ma HashMap ou il le divise en plusieurs threads qui chacun traite une partie de la HashMap?

Merci de vos éclaircissement!

[thelvin]

Euh... Une HashMap utilise une... Table de hachage ? C'est pour ça que ça s'appelle comme ça, en fait : hash - map. Une map à base de hash.

Ta Map ne sera pas parcourue entièrement, l'entrée de hachage qui contient le hachage de la clé, sera parcourue. Et ce sera fait sur le thread qui appelle get(), sans créer d'autre thread.
Ce n'est pas forcément la meilleure façon de faire, mais dans le cas général si : il vaut mieux avoir une plus grande répartition des hachages, que plus de thread pour vérifier une entrée de hachage surchargée.

[Rei Ichido]

Mon point est le suivant, est ce que cette méthode parcourt chaque entrée une par une de ma HashMap ou il le divise en plusieurs threads qui chacun traite une partie de la HashMap?

C'est monothread, et pour compléter ce que dit Thelvin, le temps d'accès est en o(1), ce qui veut dire qu'il est constant par rapport à la taille de ta Map, si ton hachage est bien fait, c'est à dire qu'il distribue uniformément les éléments. En l'occurrence ici tu utilises des String, donc pas besoin de redéfinir hash() ; la question qui pourrait se poser aurait trait à ces Strings, mais sauf cas pathologique je pense que ça doit aller