For instance, a next function that gives you the next key/val pair normally could give you the same key again with the next val in the list if you're in multi valued val.
Dave At 11:50 AM 12/6/2001 +1100, Chris wrote: >Aren't we just talking about a Map containing List? > >David Burry wrote: > >>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 >
