méthodes dans le foreach et pour les boucles en java

Ma question est au sujet de l'optimisation en java en utilisant l'Android compilateur. Sera carte.les valeurs de() dans la suite être appelée à chaque itération, ou le Android compilateur d'optimiser ça.

LinkedHashMap<String, Object> map;

for (Object object : map.values())
{
   //do something with object
}

De même, ici, est un autre exemple. va accédez à la liste.size() sera appelée à chaque itération?

List<Object> aList;

for (int i = 0; i < aList.size(); i++)
{
    object = aList.get(i);
    //do something with i
}

Et après tout cela, faut-il vraiment d'importance si elle appelle les méthodes à chaque itération? Ne Carte.les valeurs de(), et de la Liste.size() faire beaucoup de chose?

  • C'est une Java question qui n'a rien à voir avec Android en particulier.
  • Je comprends l'intérêt de cette question, mais pour tout le monde réel but, j'avais suggèrent fortement de code de profil avant de l'optimisation de ce dernier.
  • Il est parfaitement logique de se demander si un style de codage est inhérente au rendement avantage sur l'autre. Aussi, le profilage a ses limites. Si vous codez pour Android, votre code est susceptible de fonctionner sur une grande variété de plates-formes, dont certaines peuvent avoir un compilateur JIT, certains de ce qui ne va pas, et certains qui n'existent même pas encore.
  • Je suis d'accord. Je veux juste mettre en garde les gens de ne pas prématurément d'optimiser, ce qui est pire que de perdre un cycle ici ou là.
InformationsquelleAutor Kevin Westwood | 2012-04-18
  1. 41

    Dans le premier exemple, map.values() sera évaluée une fois. Selon le Section 14.4.2 de la Spécification du Langage Java, c'est équivalent à:

    for (Iterator<Object> i = map.values().iterator(); i.hasNext(); ) {
    Object object = i.next();
    //do something with object
}

    Dans le second, aList.size() sera appelée chaque fois que le test est évalué. Pour des raisons de lisibilité, il serait préférable de code comme:

    for (Object object : aList) {
    //do something with object
}

    Cependant, par la Android docs, ce sera plus lent. En supposant que vous ne pouvez pas changer la taille de la liste à l'intérieur de la boucle, la manière la plus rapide une autre solution serait de sortir de la taille de la liste à l'avance de la boucle:

    final int size = aList.size();
for (int i = 0; i < size; i++)
{
    object = aList.get(i);
    //do something with i
}

    Ce sera beaucoup plus rapide (Android docs lié ci-dessus-dire par un facteur de 3) si aList se trouve être un ArrayList, mais est susceptible d'être plus lente (éventuellement par un lot) pour un LinkedList. Tout dépend exactement ce genre de List mise en œuvre de la classe aList est.

    • "Android docs" est un lien brisé. Voici le nouveau: developer.android.com/training/articles/perf-tips.html#Loops. Il ajoute une petite correction à ce que Ted dit à propos de la plus rapide de la boucle - son pas le plus rapide pour les appareils sans JIT ("foreach" est le plus rapide, et "foreach" est impossible à distinguer de "Ted fastes de la boucle" sur les appareils avec JIT).
    • Merci pour traquer le nouvel emplacement (et les nouvelles informations). Je l'ai mise à jour le lien dans la réponse elle-même.
    InformationsquelleAutor Ted Hopp