Pire des cas, le temps de la complexité mettre/obtenir HashMap

Ce qui est le cas le pire moment de la complexité d'une Hashmap lorsque le hashcode de ses touches sont toujours égaux.

Dans ma compréhension: chaque touche a le même hashcode il sera toujours aller à la même seau et boucle à travers de vérifier méthode equals donc, à la fois d'obtenir et de mettre la complexité du temps devrait être O(n), Suis-je le droit?

Je regardais ce HashMap obtenir/mettre la complexité mais cela ne répond pas à ma question.

Également ici Wiki De La Table De Hachage ils état le pire des cas, le temps de la complexité de l'insertion est O(1) et pour obtenir O(n) pourquoi est-il si?

InformationsquelleAutor Vishal | 2011-11-17