Discussion :

[Christophe Brun]

Bonjour à tous.

Je cherche en Java un conteneur permettant une indexation sur clés, mais avec la possibilité de clés multiples (l'équivalent du multiset ou du multimap en C++, pour être précis). Le but est d'avoir des performances optimales sur les accès par clé et - facultativement - des résultats ordonnés en cas d'itération sur le conteneur.

A mon grand dam, les conteneurs du type Hash(Hashtable, HashMap, TreeMap) font des déduplications automatiques...

Quelles sont les options envisageables ?

[staul]

Moi j'utilise des Hash avec des List comme valeur. Comme ça pour une même clés tu peux avoir plusieurs valeurs.

[Christophe Brun]

Hem, c'est donc bien ce que je craignais : pas de multimap planqué dans un coin de la librairie...
Merci pour ta suggestion en tout cas. Pour ma part, je vais essayer avec un ArrayList trié + Collections.binarySearch, plus simple à insérer dans l'existant. A condition que les perfs soient acceptables, bien sûr...