Suche ein Attribut innerhalb eines Vektors auf Java

Habe ich eine Vector von Objekten, und haben auf der Suche nach innen für ein zufälliges Attribut dieser Objekte (Zum Beispiel, ein Plane Klasse, ein Vector mit Plane; und ich habe manchmal suchen für destination und andere pilotName).

Ich weiß, ich kann die traverse Vector mit einem Iterator, aber ich hab am stecken wie ändere ich den Vergleich gemacht zwischen einem String und das Attribut auf das Objekt. Ich dachte, der Verwendung von switch, aber eine andere Meinung wäre cool.

Update 1:

Den code, den ich geschrieben habe, ist so etwas wie dieses (Java-n00b-Alarm!):

public int search(String whatSearch, String query){  
    int place = -1;  
    boolean found = false;  
    for ( Iterator<Plane> iteraPlane = this.planes.iterator(); iteraPlane.hasNext() && found == false; ) {  
        Plane temp = (Plane) iteraPlane.next();  
        /* Here is where I have to search for one of many attributes (delimited by whatSearch */ 
    }  
return place;  
}

Scheint, habe ich zu kleben, um die lineare Suche (und das ist ein Preis, den ich habe bezahlen zu können). Wie auch immer, ich dachte, wenn Java so etwas wie variable name der Variablen (Autsch!)

können Sie nach dem code, die Sie versucht haben?
Ich denke, das Schlüsselwort hier ist zufälliges Attribut. Ich habe eine Antwort unten, weil ich denke, Sie werden Fragen über die Implementierung eines Algorithmus, der sucht nach etwas, wo man nicht weiß, was gesucht wird an der Stelle der Codierung des Algorithmus. Wenn Sie nicht Fragen, dieses dann schlage ich vor, Sie verfeinern Sie Ihre Frage deutlicher machen.

InformationsquelleAutor PotterSys | 2009-06-28

4

Nehme ich an, dass Ihr problem ist, dass Sie möchten, um eine Methode, die sucht nach einem Ergebnis, basierend auf einige Eigenschaft der Sammlung geben. Java ist schwach, weil es am besten ausgedrückt in einer Sprache, die Verschlüsse hat. Was Sie brauchen, ist so etwas wie:
```
public interface Predicate<T> {
    public boolean evaluate(T t);
}
```
Werden und dann die search-Methode sieht wie folgt aus:
```
public static <T> T findFirst(List<T> l, Predicate<T> p) { //use List, not Vector
    for (T t : l) { if (p.evaluate(t)) return t; }
    return null;
}
```
Dann jeder verwenden kann, diese general-purpose - such-Methode. Zum Beispiel, um nach einer Zahl in einem Vektor von Integers:
```
List<Integer> is = ...
findFirst(is, new Predicate<Integer> {
    public boolean evaluate(Integer i) { return i % 2 == 0; }
});
```
Aber man könnte implementieren Sie das Prädikat in irgendeiner Weise Sie wollen; für beliebige Suche
- Ich bin damit einverstanden, ein Prädikat, das scheint ideal für diese situation.
InformationsquelleAutor oxbow_lakes
2

Verwenden Collections.binarySearch und bieten eine Comparator.

EDIT: Dies setzt Voraus, dass die Vector sortiert ist. Ansonsten muss man eine lineare Suche.
- beachten Sie, dass der Vektor sortiert werden muss mit der Compartor
- Die Frage ist, über die Suche nach einer zufälligen - Attribut, so dass eine Suche, die voraussetzt, eine Auflistung ist sortiert nach der das Attribut ist ziemlich sinnlos, nicht wahr? Das würde bedeuten, dass ist nicht sehr zufällig
- Dann kann er sortiert es ersten.
- Aber ich brauche zu Sortieren, jedes mal, wenn ich nach einem einzigen Attribut
- Dann mache eine lineare Suche.
InformationsquelleAutor quant_dev
0

den equals() Methode ist die beste option. Für diese Wiederholungen, die Sie tun könnten, so etwas wie dieses:
```
for (Plane plane: planes) {
   if ("JFK".equals(plane.getDestination())) {
      //do your work in here;
   }
}
```
oder könnte man das überschreiben der equals() Methode innerhalb Plane um zu sehen, ob die übergebenen String entspricht Ihrem Ziel (oder pilot). dies ermöglicht Ihnen die Nutzung der indexOf(Object) und indexOf(Object, index) Methoden auf Vector zurück, die Sie den index(N) des oder der Objekte(s). Sobald Sie das haben, könnten Sie Vector.get(index) zurück zu Objekt für Sie.

in Plane.java:
```
public boolean equals(Object o) {
    return o.equals(getDestination()) ||
           o.equals(getPilot()) ||
           super.equals(o);    

}
```
dort ist mehr Arbeit zu sein getan mit dieser option, wie Sie benötigen, zu überschreiben hashCode() sowie (siehe Dokumentation).
- Streng genommen, wenn er nicht setzen diese Objekte in Hash-Container, er braucht nicht zu befürchten, hashCode(). Aber es tut gut, es von Anfang an richtig.
- ich bin damit einverstanden, es ist besser, bedecken Sie Ihre Basen nach vorne.
InformationsquelleAutor akf

Siehe @oxbow_lakes oben-ich denke, das, was Sie wollen, nicht passieren eine String als whatSearch, es passieren ein kleines code-snippet, das weiß, wie man die Immobilie, die Sie interessiert sind in. Für eine weniger Allgemeine version:

public static interface PlaneMatcher {
    boolean matches(Plane plane, String query);
}


public int search(PlaneMatcher matcher, String query){  
    int place = -1;  
    boolean found = false;  
    for ( Iterator<Plane> iteraPlane = this.planes.iterator(); iteraPlane.hasNext() && found == false; ) {  
        Plane temp = (Plane) iteraPlane.next();  
        if (matcher.matches(temp, query) {
            found = true;
        }
        place++;
    }  
    return place;  
}

...
//example

int pilotNameIndex = search(new PlaneMatcher() {
        boolean matches(Plane plane, String query) {
            //note: assumes query non-null; you probably want to check that earlier
            return query.equals(plane.getPilotName());
        }
    }, "Orville Wright");

(By the way, wenn es dem index, den Sie interessiert sind, eher als die Plane selbst, ich würde nicht die Mühe mit einem Iterator -- nur verwenden Sie eine altmodische for (int i = 0; i < planes.size(); i++) Schleife, und, wenn Sie haben eine übereinstimmung return i.)

Nun, das knifflige bit ist hier, wenn das, was Sie suchen, ist wirklich identifiziert, die durch beliebige strings zur Laufzeit. Wenn das der Fall ist, kann ich schlage zwei alternativen:

Nicht speichern Sie diese Werte als Objekt Felder -- plane.pilotName, plane.destination -- an alle. Nur eine Map<String, String> (oder noch besser, eine Map<Field, String> wo Field ist ein Enum alle Felder) heißt so etwas wie plane.metadata.
Speichern Sie Sie als Objekt-Felder, aber Auffüllen, eine Karte aus dem Feld-Namen zu PlaneMatcher Instanzen, wie oben beschrieben.

Zum Beispiel:

private static final Map<String, PlaneMatcher> MATCHERS = Collections.unmodifiableMap(new HashMap<String, PlaneMatcher>() {{
    put("pilotName", new PlaneMatcher() {
        boolean matches(Plane plane, String query) {
            return query.equals(plane.getPilotName());
        });
    ...
    put("destination", new PlaneMatcher() {
        boolean matches(Plane plane, String query) {
            return query.equals(plane.getDestination());
        });
}}

...

public int search(String whatSearch, String query){  
    PlaneMatcher matcher = MATCHERS.get(whatSearch);
    int place = -1;  
    boolean found = false;  
    for ( Iterator<Plane> iteraPlane = this.planes.iterator(); iteraPlane.hasNext() && found == false; ) {  
        Plane temp = (Plane) iteraPlane.next();  
        if (matcher.matches(temp, query) {
            found = true;
        }
        place++;
    }  
    return place;  
}

Oh, und Sie könnten versucht sein, verwenden Sie reflektion. Nicht. 🙂

InformationsquelleAutor David Moles

-1

Eine einfache Möglichkeit ist die übergabe einer Vergleichsfunktion, um Ihre Suche routine. Oder, wenn Sie brauchen mehr Geschwindigkeit, Generika verwendet werden.
- "wenn Sie brauchen mehr Geschwindigkeit, verwenden Sie Generika"? Was auf der Erde Sie auf über?
- Vielleicht die Geschwindigkeit, mit der der Programmierer das Programm?
InformationsquelleAutor Ealdwulf

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.