How do I do this?

Thread view:

tim@nocomment.com - 10 Feb 2007 07:56 GMT

I am trying to use an array of some sort which will allow me to access
a value based on a key (like in a Hashtable) but also allow me to
access all entries sorted by the key.
I have heard all kinds of solutions proposed but there seems to be
nothing as straight forward as there should be.
Can anyone give me some sample code where the table or tree or
whatever is accessed by both the key and iterated through in key
order?

Thanks

Reply to this Message

Nigel Wade - 12 Feb 2007 11:43 GMT

> I am trying to use an array of some sort which will allow me to access
> a value based on a key (like in a Hashtable) but also allow me to
[quoted text clipped - 6 lines]
>
> Thanks

Won't SortedMap do what you want? It should be sorted according to the [natural]
sorting order of whatever object you use for the key. Since the keys are
sorted, if you iterate the SortedMap by key using keySet() method you should
get the items back according to the sorting order of the keys.

TreeMap<KeyObject,ItemObject> sortedMap = new TreeMap();
//populate your map with items...
for(KeyObject key : sortedMap.keySet()) {
ItemObject item = sortedMap.get(key);
}

Signature

Nigel Wade, System Administrator, Space Plasma Physics Group,
University of Leicester, Leicester, LE1 7RH, UK
E-mail : nmw@ion.le.ac.uk
Phone : +44 (0)116 2523548, Fax : +44 (0)116 2523555

Reply to this Message

How do I do this?

Free Magazines