Comment créer SortedSet (par exemple TreeSet) pour les éléments de type BitSet

J'ai un certain nombre (power(2,k)) de BitSet objets et je veux les stocker dans un SortedSet. J'utilise le code:

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

Cependant, j'obtiens cette erreur: java.lang.ClassCastException: java.util.BitSet cannot be cast to java.lang.Comparable

Comment puis-je mettre en œuvre interface comparable? Ou est-il une autre façon de classer ces éléments de type BitSet?

Quel sens avez-vous l'intention de compareTo()? Cardinalité?
L'intention est de trier cette collection de BitSet les objets et donc compareTo.
Le problème est BitSet ne pas mettre en œuvre compareTo, de sorte que vous devez définir vos propres commandes de BitSet. Qu'est-ce que votre choix de la commande?
J'ai besoin l'ordre croissant de ces BitSet objets. Est-il un autre moyen de sortir de l'aide TreeSet?
Définir l'ordre croissant.

OriginalL'auteur Kaur | 2013-03-11

  1. 8

    Il y a deux façons d'utiliser un TreeSet.

    1. Ont-ils contenir des objets qui implémentent Comparable
    2. Personnalisé Comparator objet qui compare les éléments de votre TreeSet.

    Puisque vous voulez avoir votre TreeSet contenir BitSets, et BitSet ne pas mettre en œuvre Comparable, vous devez donner à votre TreeSet personnalisé Comparator. Comment la mettre en œuvre que Comparator est à vous.

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

    Le Comparateur peut ressembler à quelque chose comme ceci

    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;
         }
    }
}
    L'entrée à cette SortedSet est à venir à travers d'autres partie des programmes. Donc ce que je reçois est un flux de BitSet objets que j'ai de la collecte et du tri et de processus. nouveau CustomBitSetComparator() qui ne peut être mis en oeuvre ici!
    Le CustomBitSetComparator() ne contiennent pas de BitSets. Il les compare. Il implemnts Comparator<BitSet>, qui a une fonction compare(BitSet, BitSet) que le TreeSet utilise pour comparer les entrants BitSets. Vous devez écrire cette classe vous-même.

    OriginalL'auteur ILMTitan

  2. 1

    Je voudrais les convertir en BigIntegers (O(N)) et utiliser un TreeSet. Sinon, vous devrez écrire vous-même un Comparateur, qui, dans la nature des choses sera exécuté atrocement lentement, comme vous pouvez le voir dans d'autres réponses. Je voudrais également envisager d'utiliser PriorityQueue au lieu d'un Jeu.

    OriginalL'auteur user207421

  3. -1

    Je ne suis pas sûr de savoir pourquoi vous voulez mettre BitSet dans un treeSet, tandis qu'une solution de contournement consiste à créer un classe wrapper qui implémente Comparable interface.

    Public class CustomComparableBitSet implements Comparable{
   private BitSet bs;

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

    ensuite dans le code du client, ajouter instance de CustomComparableBitSet en treeset.

    J'ai ces milliers de BitSet objets et j'ai besoin de les trier d'abord pour traiter d'autres (Le traitement nécessite ordre croissant). J'ai donc pensé que TreeSet, le mieux serait de structure de données. Si il y a une autre solution, s'il vous plaît laissez-moi savoir.
    Ok si vous avez des milliers de BitSet objets, la création de wrapper objets peut-être pas une bonne idée, car il va apporter une certaine surcharge de la mémoire. Comment sur étend la classe BitSet et implémente Comparable. public class CustomeComparableBitSet<T> étend BitSet implémente Comparable<T> { public int compareTo(T arg0) { int i = 0; // TODO changer je me suis basé sur votre logique de comparaison return i; } }

    OriginalL'auteur spiritwalker