Liste de tableaux de mes objets, indexOf problème

J'ai un problème avec Java à l'ArrayList. J'ai créé un Objet, qui contient deux attributs x et y de la. Maintenant, j'ai chargé un objet dans ma liste de tableaux. Le problème est que je ne sais pas comment trouver l'indice d'un objet x de l'attribut, je suis à la recherche. Est-il possible de faire cela?

OriginalL'auteur majtits | 2010-05-05

  1. 7

    En supposant que quelque chose comme:

    public class Point {
   public final int x;
   public final int y;
}

    Et une déclaration d':

    List<Point> points = ...;

    Vous pouvez utiliser pour chaque itération à travers tous les points et de trouver celui que vous voulez:

    for (Point p : points) {
   if (p.x == targetX) {
      process(p);
      break; //optional
   }
}

    Noter que ce ne sera pas vous donner la indice, mais il vous donnera la Point lui-même, ce qui est parfois assez. Si vous avez vraiment besoin de l'index, alors vous voulez les utiliser indexés pour la boucle, à l'aide de size() et get(int index) (voir BalusC de réponse).

    Voir aussi

    La solution ci-dessus les recherches dans O(N) pour chaque targetX. Si vous ne le faites souvent, vous pouvez améliorer cela en déclarant class Point implementsComparable<Point>, à l'aide de x comme la principale clé de tri pour Collections.trier.

    Alors vous pouvez Collections.binarySearch. Avec un temps de réglage de O(N log N), chaque requête peut maintenant être répondu dans O(log N).

    Une autre option est d'utiliser un SortedSet comme un TreeSet, surtout si ce que vous avez est un <Point>, pas un <Point>.

    Voir aussi

    Il s'intéresse à l'index.
    oui, je viens de voir le [indexOf] tag; à propos de votre réponse, au lieu de duper.

    OriginalL'auteur polygenelubricants

  2. 7

    Est-ce ce que vous recherchez?

    public class Point {

private final int x;
private final int y;

public Point(int x, int y) {
    this.x = x;
    this.y = y;
}

public int getX() {
    return x;
}

public int getY() {
    return y;
}

@Override
public boolean equals(Object o) {
    return (o instanceof Point && getX() == ((Point) o).getX() && getY() == ((Point) o)
            .getY());

}

    }

    public class TestIndexOf {

public static void main(String[] args){
    Point p1 = new Point(10,30);
    Point p2 = new Point(20,40);
    Point p3 = new Point(50,40);
    Point p4 = new Point(60,40);
    List<Point> list = new ArrayList<Point>();
    list.add(p1);
    list.add(p2);
    list.add(p3);
    list.add(p4);
    System.out.println(list.indexOf(p3));
}

    }

    Si vous voulez juste faire de la recherche sur la propriété x, changer la méthode equals de comparer seulement les valeurs de x comme:

    @Override
public boolean equals(Object o) {
    return (o instanceof Point && getX() == ((Point) o).getX());

}

    OriginalL'auteur Suresh Kumar

  3. 5

    Juste itérer sur la liste et tester chaque élément.

    for (int i = 0; i < list.size(); i++) {
    if (list.get(i).getX() == someValue) { //Or use equals() if it actually returns an Object.
        //Found at index i. Break or return if necessary.
    }
}

    Verbeux, oui, mais peut-être jusqu'à ce que JDK7 avec Fermetures, il n'y a pas d'autre façon standard.

    OriginalL'auteur BalusC

  4. 0

    J'ai l'habitude de simplement utiliser une carte, si je veux être en mesure d'aller chercher un objet en dehors d'une collection basée sur une valeur d'attribut. Je trouve cela plus propre que d'avoir à effectuer une itération sur les listes.

    Map<String, Object> map = new HashMap<String, Object>();

map.put(o1.getX(), o1);
map.put(o2.getX(), o2);

    maintenant, si je veux l'objet qui a une valeur x de "foo", il suffit de 

    Object desiredObject = map.get("foo");

    si l'ordre est important, envisager une LinkedHashMap.

    OriginalL'auteur rompetroll