Discussion :

[Space23]

Hello guys,

Voila dans la pléthore d'implémentations de l'interface Collection j'en cherche une qui répondrait aux critères suivants :

- Ordonnée : Oui mais pas obligatoire
- Accès direct : Oui
- Clé / Valeur : Non
- Doublon : Non

Le problème est que j'ai l'impression que ce type d'implémentation n'existe pas... J'ai checké dans le tutoriel jmd à partir des cours et tutoriels Java : http://java.developpez.com/cours/ mais sans succès.

Est-ce qu'il y aurait une implémentation miracle qui m'aurait échappé?

Si non quelle est à votre avis le meilleur moyen (le plus efficace au niveau performance) de répondre à mon besoin? Est-ce que le simple code ci-dessous serait la bonne manière de faire?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
if(!list.contains(value)) {
    list.add(value);
}

Merci quelque-soit votre aide .

[adiGuba]

Salut,


Qu'est-ce que tu appelles un "accès direct" exactement ?
HashSet ou LinkedHashSet ne te conviennent pas ? Pourquoi ?

a++

[Space23]

Salut adi,

Je veux dire que la classe fournit des méthodes get, add, et indexOf (si possible).

Les classes Set et leur dérivés ne me conviennent pas justement à cause de ça :/.

[adiGuba]

add() existe dans Set (dans Collection même).

Pour get() et indexOf() cela signifie que tu veux que les données soient ordonné, et donc une List.


En effet il n'y a pas de List sans doublons, car ce serait couteux (à chaque ajout il faut vérifier tous les éléments).
Donc il faut soit utiliser une LinkedHashSet (si la liste doit être créé puis utilisé), soit un type spécifique si l'on doit faire des ajouts constants.




Quel est le besoin précisément ?


a++

[tchize_]

Faut chercher en dehors de l'api standard java.

Les list ne peuvent pas être triées car l'interface List objet un add() à un index précis. pas compatible avec un tri
Les LinkedSet peuvent supporter le tri mais pas l'accès random.


En fait, ce que tu cherche c'est une implémentation d'arbre binaire avec doublons et index. Trop spécifique, ça n'est pas en standard. A toi de l'implémenter. Personnes a jamais besoin de ça je dirais

[Space23]

Oui j'ai bien l'impression, à la limite l'ordonnancement ne serait pas obligatoire mais le non "doublonage" lui si....

J'ai résolu ça avec un bête "contains(..)" sur ma méthode add, je n'ai pas trouvé de manière plus propre ou plus efficace.

[tac.p]

Bonjour,

Au fait, n'oublie pas de gérer aussi le addAll() sinon tu risques d'avoir des surprises. Peut-être y-a-t'il d'autres méthodes à vérifier/surcharger (a vu de nez je ne vois pas).

[tchize_]

Alors un truc qui fait random access
Qui n'est pas nécessairement trié
Qui garantit l'unicité


https://commons.apache.org/proper/co...niqueList.html