Map that contains duplicates ?

[AlistairMonkeyFinger]

Is there a class similar to a Map that will allow you to add items with duplicate keys ?

I have a list objects with a rating value (key) that i want to store in an object in a sorted order. Any ideas ?

Thanks

Alistair

Alistair

 

[hologram]

Both "Set"s and "Map"s can NOT contain duplicates.
A (some) "List"s can contain duplicates, but you have to do the sorting yourself.

A NON-performant solution would be to use a (Sorted)Set or a (Sorted)Map, but have only one entry per key, and use a Vector as the object to be stored.

Maybe somebody else has a better solution ?

 

[mmaz]

How about creating a new class with 2 fields, value and rating, and inserting the objects into an array?

 

[AlistairMonkeyFinger]

If i did them in an array i would have to implement sorting myself (which i'm trying to avoid). I've tried hologram's Vector in a sorted Map suggestion which made for some interesting loop code but seems to work ok.

Cheers

Alistair