DoubleOrderedMap

[Marc Johnson <ma...@hotmail.com>]

First, if I did any of those submissions incorrectly ... I'm new at this. 
Tell me how I ought to have done it, and I will repent and sin no more 
(well, at least not *that* way).

Second, I suppose some explanation is in order. I wrote DoubleOrderedMap to 
fill a need we had on the POI project 
(https://sourceforge.net/projects/poi). We needed to keep a collection of 
key-value pairings with fast ordered iterators both by key and by value.

Nothing we found was up to the task, and we started out using a pair of 
TreeMap instances, one mapping key to value, the other value to key. I was 
not happy with the solution, as it was an accident looking for a place to 
happen (just forget, one time, to modify *both* maps ...), plus it was very 
wasteful to store the key-value data twice.

So ... I came up with DoubleOrderedMap, and we decided that this might just 
be general purpose enough in nature to come live in the jakarta-commons 
collections package.

Best Regards,

Marc Johnson




A stroke of the brush does not guarantee art from the bristles.
- Kosh Naranek

_________________________________________________________________
Send and receive Hotmail on your mobile device: http://mobile.msn.com


--
To unsubscribe, e-mail:   <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>