Java-Liste : Holen Sie sich die nächsten oder vorherigen element aus einem Bezeichner

Möchte ich navigieren in einer Liste von Bezeichner.

1 - ich verwalten/erstellen Sie eine Liste.

2 - ich erstellen-Funktion zum nächsten Element mit einem identifier-element von meiner Liste

Können Sie mir helfen um diesen code beheben?

Vorbereitung der Liste

List<String> myList = new ArrayList<String>();
myList.add("1");
myList.add("2");
myList.add("3");
myList.add("4");
myList.add("5");


public String function getNext(String uid) {

    if (myList.indexOf(uid).hasNext()) {
        return myList.indexOf(uid).nextElement();
    }
    return "";
}

public String function getPrevious(String uid) {
    return myList.indexOf(uid).hasPrevious() ? myList.indexOf(uid).previousElement() : "";
}
InformationsquelleAutor BasicCoder | 2011-06-20
  1. 12

    Könnten Sie einen index verwenden, um nachschlagen Ihr String ist schneller und einfacher, aber die Funktionen implementiert, wie Sie Sie haben.

    public String getNext(String uid) {
    int idx = myList.indexOf(uid);
    if (idx < 0 || idx+1 == myList.size()) return "";
    return myList.get(idx + 1);
}

public String getPrevious(String uid) {
    int idx = myList.indexOf(uid);
    if (idx <= 0) return "";
    return myList.get(idx - 1);
}

    Mit einem List.get(i) ist O(1) welche macht hält der index die Schnellste option. List.indexOf(String) ist O(n). Mit einem NavigatbleSet könnte attraktiv erscheinen, wie es ist O(log n) jedoch die Kosten der Erstellung eines Objekts ist so hoch, dass die Sammlung ziemlich groß vor, Sie würden einen Vorteil sehen. (In diesem Fall verwenden Sie die erste option)

    • sehr elegante Lösung
    • mit dem einzigen VORBEHALT, dass indexOf ist ein O(n) Vorgang aber, jup, +1.
    • Guter Punkt. Dies ist der Grund, warum die Beibehaltung des index ist besser, weil List.get(int) ist O(1) kann Es den code einfacher als gut.
    • Vielen Dank, es funktioniert perfekt!
    InformationsquelleAutor Peter Lawrey
  2. 1

    Wenn Ihre Elemente werden nicht wiederholt, was Sie brauchen, ist ein NavigableSet:

    http://download.oracle.com/javase/6/docs/api/java/util/NavigableSet.html

    Methoden higher und lower sind, was Sie suchen.

    • NavigableSet SortedSet erweitert. Dies ist nicht das, was der OP ist nach: NavigableSet ihm gebe, den wird das nächste element in der Reihenfolge sortiert, keine insertion in Ordnung. Die OP ist nach dem, was Peter Lawrey gab als Antwort: eine Methode, die ihm die nächsten/vorherigen element in der insertion order.
    • In der Beispiel-Elemente eingefügt werden, die in lexikographische Reihenfolge ohne Wiederholungen, so war es eine faire Annahme, dass er miss-Verwendung einer Liste, wenn das, was er wirklich brauchte, war eine sortierte Menge... weißt Du, wenn alles, was Sie bekommen ist ein hammer, sieht alles wie ein Nagel aus.
    • sind Sie von jedem bedeuten Sie versuchen zu implizieren, dass alle die OP weiß, wäre das ein hammer? Das wäre sehr unhöflich. Es wäre auch eine Ironie, dass Sie-wer weiß mehr als nur der hammer-- weiß nicht, Wann mehr als der hammer und Wann nicht. Eine falsche Antwort ist eine falsche Antwort: versuchen Sie nicht zu verdrehen, bis diese zu Ihren Gunsten.
    • Was ich was bedeutet ist, dass Sie die OP ist eindeutig ein Programmier-Neuling, zumindest in Java (Beurteilung durch die syntax-Fehler wie die "Funktion" Schlüsselwort), und er würde besser werfen Sie einen Blick auf das, was die Collections-API bietet. Mehr noch, ich habe gesehen, zu viele Male, erfahrener Java-Programmierer missbrauchen, die ArrayList, so ist dies eindeutig ein häufiges Problem und es lohnt sich, zu warnen, es.
    InformationsquelleAutor fortran
  3. 1

    Listen nicht über eine nextElement() Methode. indexOf gibt den integer-index des Elements. Sie konnte einfach addieren (oder subtrahieren), um die nächste (oder Vorherige) item:

    public String function getNext(String uid) {
   var index = myList.indexOf(uid);
   if (index > -1) {
     try {
       return myList.get(i+1);
     } catch ( IndexOutOfBoundsException e) {
       //Ignore
     }
   }
   return ""; //consider returning `null`. It's usually a better choice.
}

    Jedoch auf der Suche nach einem Objekt mit indexOf auf ArrayList ist ein sehr langsamer Prozess, weil es ist zu prüfen, jeden einzelnen Eintrag. Es gibt bessere Möglichkeiten, aber das hängt davon ab, was du eigentlich zu erreichen versuchen.

    InformationsquelleAutor RoToRa
Schreibe einen Kommentar