So suchen Sie in einem Satz (mit Komparator)

Will ich suchen, die in einem Satz ohne Iteration manuell über die elments aber es scheint nicht zu sein, eine Methode zu tun, Sammlungen.Suche(myset, target, new ComparatorThing()). Bin ich nicht etwas zu sehen?

Dank.

Edit:

  • Ich bin auf der Suche nach einem anderen Feld als die Natürliche Reihenfolge der Elemente.
  • Als einen manuellen workaround ich habe folgende statische Methode. Sollte, okay, da kann man nicht assumtions über die anderen, indem Sie ein benutzerdefiniertes Feld in den Komparator sowieso.
public static  T search(final Set set, final T searchEntry, final Comparator comparator) {
    for (final T entry : set) {
        if (comparator.compare(entry, searchEntry) == 0) {
            return entry;
        }
    }

    return null;
}
InformationsquelleAutor Benjamin Peter | 2010-07-29
  1. 1

    Werfen Sie einen Blick auf http://commons.apache.org/collections/ bietet zum Beispiel: public static java.util.Set SetUtils.predicatedSet(set, predicate)

    • Danke, das würde helfen. Sollte man commons-Sammlungen mehr oft, aber irgendwie habe ich nicht. Viele der Dinge, die integriert werden sollten in der std API imho.
    InformationsquelleAutor David Soroko
  2. 1

    Brauchen noch ein paar mehr details hier - versuchen Sie eine Suche nach einem einzelnen Feld in dem Objekt enthalten sind-in der Set? Oder einfach die Suche nach einem bestimmten element in der Set?

    Die Idee einer Set selbst, so wie die blanke Oberfläche, hat keine Ahnung von der Bestellung - Sie brauchen würde, um iteriert über jedes element.

    Allerdings, wenn Sie beschränken Sie sich auf SortedSet, in denen es eine Bestellung im Ort, könnten Sie eventuell die Vorteile der Bestellung, aber da Sets nicht erlauben wahlfreien Zugriff, würden Sie immer noch haben, um entweder Durchlaufen Sie jedes element oder wissen Sie mehr Informationen über die Sammlung hinaus nur, dass es ein Set.

    Können Sie erläutern, wie Sie mehr auf Ihre Algorithmus ist und was Sie versuchen zu erreichen?

    Ist es wahrscheinlich, dass eine Set ist nicht der ideale Weg, um repräsentieren die Daten, die Sie wollen auf "suchen" durch.

    • Sorry, ich bin auf der Suche für ein einzelnes Feld (Thats, warum ich neet zu können, geben Sie einen Komparator) Eigentlich bin ich mit einem TreeSet, wo die Elemente mit einem string-Namen und string-Wert, sortiert werden, indem Ihr Name (für die display-Gründen - wir sind im frontend), aber jetzt habe ich auf der Suche nach Wert. Ich erkannte, dass es jetzt durch das manuelle Durchlaufen aller Einträge und der Anwendung der (Wert) Vergleicher. Namen und Werte sind einzigartig.
    • Ist der Komparator den Sie verwenden möchten, für die "Suche" - die gleichen, die TreeSet ist konstruiert mit (oder wenn Sie nicht vorbei an einer Comparator zu den TreeSet Konstruktor, ist es das gleiche-Vergleich-Logik verwendet, die in Ihrer Klasse die implementiert Comparable?) Falls ja, können Sie in der Lage sein, die Vorteile eines der floor() oder ceiling() Methoden - diese nutzen die Baum-Struktur bei der Suche nach Knoten.
    • Der Komparator ist eine andere, das ist das eigentliche problem.
    InformationsquelleAutor matt b
  3. 0

    Versuchen contains(Object o) von der Collection - Schnittstelle. Die Schnittstelle erweitert die Sammlung, also alle Sätze sind erforderlich, um die Sammlung zu implementieren Methoden.

    Im Hinterkopf behalten, wenn alles, was Sie wissen, von Ihrem Objekt zu suchen ist, dass es garantiert zu sein, Sie haben keine Garantie gibt es eine Möglichkeit zu suchen, ohne die Iteration über jedes element, wie dies contains() Methode können oder nicht tun, je nachdem, welche Art von set-Implementierung, die Sie tatsächlich verwenden.

    Referenzen

    • Danke, aber das Problem ist, dass ich möchte, um die Suche nach einem anderen Attribut als die, die mit ihm verbunden ist, gleich / compareTo Verhalten.
    InformationsquelleAutor Tom Tresansky
  4. 0

    TreeSet hat einige Methoden, die nützlich sein könnten, zum Beispiel ceiling suchen für das nächste element größer oder gleich dem Suchschlüssel, floor um die nächste untere element. Auch headSet, schweifansatz und Untergruppe, um die Suche für die Teile, die von einer Reihe niedriger, größer oder zwischen gegebenen Grenzen.

    InformationsquelleAutor Jörn Horstmann
Schreibe einen Kommentar