Vérifier l'existence d'une clé HashMap

En Java, ayant une HashMap entièrement rempli avec les données du formulaire:

HashMap<Integer, int[]> map = new HashMap<Integer, int[]>(1000000, 1);

ce qui est plus rapide lors de la vérification de l'existence d'une clé aléatoire, par exemple 100:

if (map.get(100) == null))

ou

if (!map.containsKey(100))

?

Question est intéressante à partir de la micro-optimisation de point de vue.

source d'informationauteur Sophie Sperner

  1. 19

    La containsKey devrait être très légèrement plus lent, car il en résulte un supplément d'appel de fonction (il s'appelle juste getEntry) (elle pourrait optimisé loin, je ne suis pas sûr de savoir si Java va le faire). containsKey ressemble:

    public boolean containsKey(Object key) {
  return getEntry(key) != null;
}

    Mais notez que containsKey pourrait en revanche être très légèrement plus rapide sur d'autres Map implémentations (mais probablement pas ceux de la norme API Java).

    En général, mes implémentations de ressembler à: (en évitant la nécessité de containsKey)

    int[] arr = map.get(100);
if (arr == null) //doesn't exist
  //do stuff
else //exists
  //do stuff with arr

    Ci-dessous serait certainement être plus lent que le ci-dessus: si les articles que vous recherchez existe une quantité raisonnable de temps)

    if (!map.containsKey(100)) //doesn't exist
  //do stuff
else //exists
{
  int[] arr = map.get(100);
  //do stuff with arr
}

    Edit: Grâce à zvzdhk pour fournir la source de containsKey. Je devrais avoir vérifié.

  2. 6

    En fait, les deux approches sont les mêmes. Si vous regardez dans java.util.HashMap code source, vous pouvez trouver la prochaine containsKey réalisation:

    public boolean containsKey(Object key) {
  return getEntry(key) != null;
}
  3. 2

    Les deux ne diffère en return type, à l'exception que map.get(key) peut vous revenir null dans le cas où si sa clé, cependant map.containsKey(key) sera de retour que vous boolean qui pourrait être utilisé pour distingush les deux cas possibles de map.get(key) retour null.

  4. 1

    Il n'y a pas de différence entre ces deux approches. La principale différence de ce que vous allez faire ensuite. Si vous avez besoin de la valeur puis, bien sûr, par obtenir, vous aurez la valeur.