coût des méthodes prédéfinies HashMap
Bonjour,
Dans le cadre d'un projet, je cherche à connaître les ordres de grandeur des coûts temporels des méthodes prédéfinies qui s'appliquent à l'implémentation HashMap.
Ainsi, j'ai trouvé sur l'api fournie par Sun (http://java.sun.com/javase/6/docs/ap...l/HashMap.html) que put et get s'effectuaient en temps constant.
Par ailleurs, il est également indiqué
Citation:
Iteration over collection views requires time proportional to the "capacity" of the HashMap instance (the number of buckets) plus its size (the number of key-value mappings).
Mais quelles sont les méthodes concernées par cette phrase ?
Qu'en est-il des méthodes isEmpty, containsKey, keySet, remove (je n'ai réussi qu'à faire des hypothèses, mais sans certitude) ?
Sinon, si vous savez où trouver ce genre d'informations en général quand elle ne sont par l'api fournie par Sun, je suis preneur.
Merci d'avance !