Comparez chaque élément à tous les autres éléments dans ArrayList

J'ai de la difficulté avec ce que je pensais devrait être assez simple problème.

J'ai besoin de comparer chaque élément dans une liste de tableaux avec chaque autre élément dans la liste sans en comparant les éléments à eux-mêmes. Ce n'est pas aussi simple que d'appeler une equals() comparaison, il implique une certaine logique personnalisée que j'ai omis dans mon code ci-dessous. Aussi la liste de tableaux ne doivent pas être modifiés en aucune façon.

Le problème, je semble avoir, c'est que une fois que je reçois dans la deuxième boucle, je ne sais pas si j'ai un autre objet à comparer à (depuis sa une variable de la taille de la liste).

for(int i =0; i< list.size(); i++){ 
    //get first object to compare to
    String a = list.get(i).getA();

    Iterator itr = list.listIterator(i + 1 ); //I don't know if i + 1 is valid
    while(itr.hasNext()){
        //compare A to all remaining items on list
    }
}

Je pense que j'ai probablement les choses à ce sujet dans le mauvais sens, je suis ouvert aux suggestions ou des conseils sur la façon de faire mieux.

source d'informationauteur JavaKungFu

  1. 31
    for (int i = 0; i < list.size(); i++) {
  for (int j = i+1; j < list.size(); j++) {
    //compare list.get(i) and list.get(j)
  }
}
  2. 2

    Quel est le problème avec l'aide de for boucle à l'intérieur, tout comme à l'extérieur?

    for (int j = i + 1; j < list.size(); ++j) {
    ...
}

    En général, depuis Java 5, j'ai utilisé les itérateurs seulement une fois ou deux fois.

  3. 1

    Dans certains cas, c'est la meilleure façon pour que votre code peut avoir changer quelque chose et j=i+1 ne sera pas vérifier.

    for (int i = 0; i < list.size(); i++{   
    for (int j = 0; j < list.size(); j++) {
                if(i == j) {
                    continue;
                }

}
  4. 0

    Le code suivant va comparer chaque élément avec d'autres de la liste des éléments à l'aide de méthode contains ().Longueur de la boucle for doit être plus grande taille() de la plus grande liste, alors seulement il sera de comparer tous à la fois des valeurs de la liste.

    List<String> str = new ArrayList<String>();
str.add("first");
str.add("second");
str.add("third");
List<String> str1 = new ArrayList<String>();
str1.add("first");
str1.add("second");
str1.add("third1");
for (int i = 0; i<str1.size(); i++)
{
System.out.println(str.contains(str1.get(i)));
}

    De sortie est vrai
    vrai
    faux

  5. 0

    Ce code m'a aidé à obtenir ce comportement: Avec une liste a,b,c, je devrais obtenir par rapport ab, ac et bc, mais n'importe quelle autre paire excédent /ne sont pas nécessaires.

    import java.util.*;
import static java.lang.System.out;

//rl = rawList; lr = listReversed
ArrayList<String> rl = new ArrayList<String>();
ArrayList<String> lr = new ArrayList<String>();
rl.add("a");
rl.add("b");
rl.add("c");
rl.add("d");
rl.add("e");
rl.add("f");

lr.addAll(rl);
Collections.reverse(lr);

for (String itemA : rl) {
    lr.remove(lr.size()-1);
        for (String itemZ : lr) {
        System.out.println(itemA + itemZ);
    }
}

    La boucle se déroule comme dans cette image:
    Triangulaire comparaison visuelle exemple

    ou comme ceci:

       |   f    e    d    c    b   a
   ------------------------------
a  |  af   ae   ad   ac   ab   ·
b  |  bf   be   bd   bc   ·   
c  |  cf   ce   cd   ·      
d  |  df   de   ·         
e  |  ef   ·            
f  |  ·

    total de comparaisons est un nombre triangulaire (n * n-1)/2