Une implémentation de l'ensemble ordonné en Java ?

Question

Si quelqu'un est familier avec l'Objective-C, il existe une collection appelée NSOrderedSet qui agit comme Définir et ses éléments sont accessibles comme un Array ceux de l'entreprise.

Y a-t-il quelque chose de semblable en Java ?

J'ai entendu dire qu'il y a une collection appelée LinkedHashMap mais je n'ai rien trouvé de tel pour un ensemble.

Answer 1

Jetez un coup d'œil à LinkedHashSet classe

Extrait du document Java :

Implémentation de la table de hachage et de la liste chaînée de l'interface Set, avec prédictibilité. ordre d'itération . Cette implémentation diffère de HashSet en ce qu'elle maintient une liste doublement liée passant par toutes ses entrées. Cette liste liée définit l'ordre d'itération, qui est l'ordre dans lequel les éléments ont été insérés dans l'ensemble (insertion-order) . Notez que l'ordre d'insertion n'est pas affecté si un élément est réinséré dans l'ensemble. . (Un élément e est réinséré dans un ensemble s si s.add(e) est invoqué alors que s.contains(e) renverrait vrai immédiatement avant l'invocation).

Answer 2

Chaque Set possède un itérateur(). L'itérateur d'un HashSet normal est assez aléatoire, un TreeSet le fait par ordre de tri, un LinkedHashSet L'itérateur itère par ordre d'insertion.

En revanche, vous ne pouvez pas remplacer un élément dans un LinkedHashSet. Vous pouvez en supprimer un et en ajouter un autre, mais le nouvel élément ne sera pas à la place de l'original. Dans un LinkedHashMap, vous pouvez remplacer une valeur pour une clé existante, et les valeurs seront alors toujours dans l'ordre original.

De plus, vous ne pouvez pas insérer à une certaine position.

Vous feriez peut-être mieux d'utiliser une ArrayList avec une vérification explicite pour éviter d'insérer des doublons.

Answer 3

Jetez un coup d'œil à la Documentation sur l'API standard Java . Juste à côté de LinkedHashMap il existe un LinkedHashSet . Mais notez que l'ordre dans ceux-ci est l'ordre d'insertion, et non l'ordre naturel des éléments. Et vous ne pouvez qu'itérer dans cet ordre, sans faire d'accès aléatoire (sauf en comptant les étapes de l'itération).

Il existe également une interface SortedSet mis en œuvre par TreeSet y ConcurrentSkipListSet . Les deux permettent l'itération dans le ordre naturel de leurs éléments ou d'un Comparator mais pas l'accès aléatoire ou l'ordre d'insertion.

Pour une structure de données qui dispose à la fois d'un accès efficace par index et qui peut mettre en œuvre efficacement le critère de l'ensemble, il faudrait un liste de saut mais il n'existe aucune mise en œuvre de cette fonctionnalité dans l'API standard Java, même si je suis certain qu'il est facile d'en trouver une sur Internet.

Answer 4

TreeSet est ordonné.

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

Answer 5

Essayez d'utiliser java.util.TreeSet qui met en œuvre SortedSet .

Pour citer le docteur :

"Les éléments sont ordonnés en utilisant leur ordre naturel, ou par un comparateur fourni lors de la création de l'ensemble, selon le constructeur utilisé".

Notez que l'ajout, la suppression et le contenu ont un coût en temps log(n).

Si vous voulez accéder au contenu de l'ensemble en tant que tableau, vous pouvez le convertir en faisant :

YourType[] array = someSet.toArray(new YourType[yourSet.size()]); 

Ce tableau sera trié avec les mêmes critères que le TreeSet (naturels ou par un comparateur), et dans de nombreux cas, cela aura un avantage par rapport à un Arrays.sort().