Wie erzeugen SortedSet (z.B. TreeSet) für Elemente vom Typ BitSet

Ich habe eine Reihe (power(2,k)) des BitSet-Objekte und ich wollen speichern Sie Sie in einem SortedSet. Ich benutze den code:

Set <BitSet> S= new TreeSet<>();

Bin ich aber immer diese Fehlermeldung: java.lang.ClassCastException: java.util.BitSet cannot be cast to java.lang.Comparable

Wie implementiere ich vergleichbares interface? Oder gibt es irgendeine andere Möglichkeit zum Sortieren dieser Elemente vom Typ BitSet?

Welche Bedeutung wollen Sie für compareTo()? Kardinalität?
Die Absicht ist, zu Sortieren, diese Sammlung von BitSet-Objekte und so compareTo.
Das problem ist BitSet nicht implementiert compareTo, so müssen Sie definieren Ihre eigene Bestellung von BitSet. Was ist Ihre gewünschte Bestellung?
Ich brauche aufsteigender Reihenfolge dieser BitSet-Objekte. Gibt es einen anderen Ausweg als die Verwendung von TreeSet?
Definieren Sie aufsteigender Reihenfolge.

InformationsquelleAutor Kaur | 2013-03-11

  1. 8

    Gibt es zwei Möglichkeiten, um ein TreeSet.

    1. Haben es die Objekte enthalten, die zur Umsetzung von Comparable
    2. Eine benutzerdefinierte Comparator Objekt, vergleicht die Elemente Ihrer TreeSet.

    Da Sie möchten Ihre TreeSet enthalten BitSets, und BitSet nicht implementiert Comparable sind, müssen Sie Ihre TreeSet eine benutzerdefinierte Comparator. Wie Sie umsetzen, dass Comparator ist bis zu Ihnen.

    SortedSet<BitSet> s = new TreeSet<BitSet>(new CustomBitSetComparator());
s.add(bitSet1);
s.add(bitSet2);
//etc ...

    Den Komparator kann wie folgt Aussehen

    class CustomBitSetComparator implements Comparator<BitSet>{
    int compare(BitSet a, BitSet b) {
        if(a == b){
            return 0;
        } else if(a == null) {
            return -1;
        } else if(b == null) {
            return 1;
        } else if(a.equals(b)) {
            return 0;
        } else if(a.length() > b.length()) {
            return 1;
        } else if(b.lenght() > a.length()) {
            return -1;
        } else {
            for(int i = 0; i < a.length(); i++) {
               if(a.get(i) != b.get(i)) {
                   if(a.get(i)) {
                      return 1;
                   } else {
                      return -1;
                   }
                }
             }
             return 0;
         }
    }
}
    Der Eingang zu diesem SortedSet ist, kommt durch den anderen Teil der Programme. Also, was ich erhalte ist ein Strom von BitSet-Objekte, die ich zu sammeln und zu Sortieren und zu verarbeiten. neue CustomBitSetComparator() kann nicht umgesetzt werden!
    Die CustomBitSetComparator() enthält keine BitSets. Er vergleicht Sie. Es implemnts Comparator<BitSet>, die eine Funktion compare(BitSet, BitSet) dass die TreeSet verwendet, um zu vergleichen die eingehenden BitSets. Schreiben Sie diese Klasse selbst.

    InformationsquelleAutor ILMTitan

  2. 1

    Ich würde Sie zu konvertieren BigIntegers (O(N)) und verwenden Sie ein TreeSet. Sonst haben Sie zu schreiben, selbst einen Vergleicher, die in der Natur der Dinge läuft unerträglich langsam, wie Sie sehen können, von anderen Antworten. Ich würde auch erwägen, PriorityQueue, statt einen Satz.

    InformationsquelleAutor user207421

  3. -1

    Ich bin mir nicht sicher, warum Sie wollen, um BitSet in einen treeSet, während eine Lösung ist, erstellen Sie eine wrapper-Klasse implementiert Vergleichbar - Schnittstelle.

    Public class CustomComparableBitSet implements Comparable{
   private BitSet bs;

   public int compareTo(T o){
      //your comparison logic goes here.
   }
}

    dann in den client-code, fügen Sie Instanz CustomComparableBitSet in treeset.

    Ich habe diese Tausende von BitSet-Objekte und ich muss Sortieren Sie zuerst die weiter verarbeitet werden (Die Verarbeitung erfordert aufsteigender Reihenfolge). Also dachte ich, TreeSet am besten wäre Datenstruktur. Wenn es irgendeinen anderen Ausweg, bitte lassen Sie mich wissen.
    Ok, wenn man Tausende von BitSet-Objekten, erstellen von wrapper-Objekten möglicherweise nicht eine gute Idee, denn es bringt in einigen Speicher-overhead. Wie wärs erstreckt BitSet-Klasse und implementiert Vergleichbar. public class CustomeComparableBitSet<T> erweitert BitSet implements Vergleichbar<T> { public int compareTo(T arg0) { int i = 0; // TODO änderung, die ich basierend auf Ihren Vergleich Logik return i; } }

    InformationsquelleAutor spiritwalker

Schreibe einen Kommentar