Android ArrayList itération

J'ai une liste de tableaux qui stocke les noms de Zone. Je veux vérifier cette liste pour savoir si des personnes arbitraires sont de secteur différent. Si ils sont de secteur différent, je prends une décision. J'ai réalisé cela avec le code suivant. Notez que area_IdList et area_IdListduplicate sont essentiellement les mêmes ArrayList. Est-ce code efficace ou peut-on suggérer code plus efficace ? Merci à l'Avance. 

public List<String> area_IdList = new ArrayList<String>();
public List<String> area_IdListduplicate = new ArrayList<String>();

for (int i = 0; i < area_IdList.size(); i++) 
{  
    for (int k = 1; k< area_IdListduplicate.size(); k++)
    {
        String sa= area_IdListduplicate.get(k);
        String sb= area_IdList.get(i);
        if (!sa.equalsIgnoreCase(sb))
        { 
            some decision
        }
    }             
}
  • Pouvez-vous expliquer mieux ce que vous voulez atteindre? Vous êtes en ce moment de prendre une décision si elles ne sont PAS de la même région!
  • for (int k = i+1;......sera plus efficace
  • j'ai édité ma question..désolé pour l'erreur. je veux savoir s'ils sont de secteur différent
  • k = i +1 sautera le premier indice (0) et lui donner OutOfBoundException lorsque vous tentez d'obtenir le dernier élément si ils ont la même taille
  • Notez que area_IdList et area_IdListduplicate sont essentiellement les mêmes ArrayList. comme son sens, le premier indice(0) n'est pas nécessaire de les comparer. Et si ils ont la même taille, OutOfBoundException ne sera pas lancée
  • lire mon commentaire à nouveau.
  • Comme son sens, le premier indice(0) n'est pas nécessaire d'être comparé. Et si ils ont la même taille, il ne sera pas l'étape de la deuxième boucle, de sorte OutOfBoundException ne sera pas lancée
  • vous êtes en droit de contrainte sur le pas de la "OutOfBoundException", j'ai pensé à la liste.get(i + 1), la méconnaissent.

InformationsquelleAutor kzs | 2012-10-18
  1. 7
    for (String area : area_IdList) 
{  
    for (String duplicatedArea : area_IdListduplicate)
    {
        if (!area.equalsIgnoreCase(duplicatedArea))
        { 
            //some decision
        }
    }             
}

    C'est plus efficace, plus rapide et plus efficace au lieu d'itération par les index.
    Donc, il s'agira de vérifier, étape par étape, chaque élément de area_IdList avec tous les éléments en area_idListduplicate et à chaque fois ils n'ont pas de mach, cette décision sera prise. (Si c'est ce que vous voulez obtenir)

    • goes faster instead of iterating by indexes. Que voulez-vous dire?
    • Lorsque vous parcourez les index = il commence à partir de l'index 0 de nouveau. Lorsque vous parcourez avec ce que j'ai écrit = il va directement à partir de plus de. C'est la façon dont il fonctionne, rien de ce que vous verrez dans le code si.
    • ne comprends pas ce que tu veux dire par qui.
    • Thind: stackoverflow.com/questions/10486507/...
    • Êtes-vous référant à la liste liée de la traversée? Ce ne serait pas un problème ici, depuis la collecte utilisé est une ArrayList qui est soutenu par un tableau.
    • Thind: vous avez raison. Je me suis trompé à ce sujet étant plus rapide.
    • la solution n'est pas nécessairement mauvais. Il pourrait être plus rapide si c'était à l'aide d'une collection différente ou sur un appareil sans JIT. Une meilleure façon serait de réduire la complexité de l'algorithme. Cela peut être fait sans boucles imbriquées.
    • Thind: Merci pour l'info 🙂

    InformationsquelleAutor Carnal
  2. 6

    C'est un O(2N) une solution à certains des coûts de 2N mémoire à la place de N^2 temps et N coût mémoire. Dépend du nombre d'éléments que vous avez, mais cette solution aura un coût beaucoup moins élevé que la N^2 solutions. 

      Set<String> list=new Set<String>();
  for (String area : area_IdList) 
  {  
    list.add(area.toLowerCase());
  }

  for (String duplicatedArea : area_IdListduplicate)
  {
    if(list.contains(duplicatedArea.toLowerCase())){
      //Do something
    }
  }

    Comme pour ne pas utiliser d'index, voir Une Meilleure Utilisation De La Syntaxe De La Boucle

    • En termes de complexité de l'algorithme, c'est plus efficace que la réponse choisie.
    InformationsquelleAutor Edison
  3. 0

    Vous pouvez essayer comme ceci

     for(String areaId : area_IdList){
    if(!area_IdListduplicate.contains(areaId){
    //some decision
    }
    }
    InformationsquelleAutor abbas.aniefa