Sortable Java collection sans doublons

Je suis à la recherche d'sortable (je veux dire le tri après l'initialisation et à de nombreuses reprises à l'aide du Comparateur) de la classe Java collection sans doublons. Est-il plus pur solution que d'écrire du code qui sera opaque et d'empêcher par exemple certains ArrayList pour l'ajout d'un autre objet avec la même valeur que celle qui existe déjà?

Edit 1:
Je dois ajouter quelques explications sur le tri. J'ai besoin de trier cet ensemble de valeurs plusieurs fois avec différents comparateurs (diversité des mises en œuvre).

OriginalL'auteur user1964668 | 2013-02-15

  1. 7

    Utiliser un Ensemble! Le commun des implémentations sont HashSet et TreeSet. Ce dernier conserve l'ordre des éléments dans la mise en œuvre SortedSet.

    Heureux que vous avez ajouté SortedSet dans il y!
    Vous pouvez également utiliser SortedMap 😉
    est un SortedMap un ensemble?
    Un SortedMap est l'interface. TreeMap est la mise en œuvre et c'est une Carte, pas un Ensemble (elle dispose de touches).
    Le LinkedHashSet est souvent considérée comme la meilleure par défaut de la mise en œuvre d'un Ensemble (voir Effective Java). docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html

    OriginalL'auteur Aram Kocharyan

  2. 6
    Set Interface---->SortedSet Interface----->TreeSet Class
Set Interface---->HashSet Class
Set Interface---->LinkedHashSet Class

    Vous pouvez Utiliser TreeSet. Il permettra de supprimer les doublons.

    TreeSet implémente SortedSet Interface de sorte qu'il va trier les éléments inscrits 

            SortedSet s=new TreeSet();
        s.add(12);
        s.add(12);
        s.add(1);
        s.add(56);
        s.add(6);
        s.add(47);
        s.add(1);
        System.out.println(s);

    Sortie

    [1, 6, 12, 47, 56]
    Vous devez mentionner les frais généraux de garder les éléments triés tout le temps.
    Pour citer le javadoc "Cette application offre la garantie log(n) coût du temps pour les opérations de base (ajouter, supprimer et contient)." Ce n'est pas si mauvais que ça.

    OriginalL'auteur Nidhish Krishnan

  3. 1

    Utilisation Ensemble pour les éléments uniques.. Vous pouvez toujours utiliser Collections.sort() pour trier une collection que vous utilisez

    La seule implémentations de la méthode de tri sont en fournir la Liste tri elemenents: sort(List<T> list, Comparator<? super T> c) sort(List<T> list)

    OriginalL'auteur Ajo Koshy

  4. 0

    C'est un ensemble.

    utilisation: 

    Collection collection = new HashSet();
    Ne répond pas à la question posée.

    OriginalL'auteur Woot4Moo

  5. 0

    Il pourrait être préférable d'étendre un standard de collecte ou de mettre en œuvre un à partir de zéro. Par exemple:

    class SetList<E> extends ArrayList<E> {
  boolean add(E e) {
    if (contains(e)) {
      return false;
    } else {
      super.add(e);
      return true;
    }
  }

  void add(int index, E e) { .. }

  void addAll(..) {..}

  void addAll(..) {..}
}

    Et puis vous avez Collections.sort comme indiqué précédemment. J'ai envie de tout revérifier si -- je peux juste imaginer la bibliothèque de méthodes de faire de fausses hypothèses sur la SetList car il s'étend ArrayList, conduisant à la catastrophe. Lire la javadoc de la liste de tableaux Liste, et la Collecte pour commencer, et vraiment envisager de faire un à partir de zéro.

    OriginalL'auteur GKFX