At 01:55 PM 12/5/2001 -0700, Troy A. Griffitts wrote:
>        jsword currently requires the jgl container api.  The current, standard
>java container library is not extensive enough to contain a multimap
>equivelant of the c++ stl.  The primary difference between a map and
>multimap is that a multimap has the ability to iterate thru duplicate
>key values, whereas a map does not allow duplicate key values.

It's fairly trivial to make a multimap extension of a map, you just have to come up 
with some kind of packed form to encode the multi values into one value and extract 
them back out again, and do an extension of the API to get at the added functionality. 
 If you need more performance than this would provide, then you could use an external 
library to get the multimap functionality instead of core Java stuff only, for 
instance Berkley DB has it and they have a Java API too.

Dave

Reply via email to