[ http://issues.apache.org/jira/browse/COLLECTIONS-181?page=all ]
Sergei Ivanov updated COLLECTIONS-181: -------------------------------------- Attachment: indexed_map-1_1_1.zip The original version of the patch was developed against commons-collections 3.1. Now 3.2 is the latest stable release and I updated the patched files accordingly. > [collections] [PATCH] Provide maps with direct indexed access to the entries > ---------------------------------------------------------------------------- > > Key: COLLECTIONS-181 > URL: http://issues.apache.org/jira/browse/COLLECTIONS-181 > Project: Commons Collections > Type: Improvement > Versions: 3.1 > Environment: Operating System: Windows XP > Platform: PC > Reporter: Sergei S. Ivanov > Priority: Minor > Attachments: IndexedSortedMap.emptyCollection.version3.2.obj, > IndexedSortedMap.fullCollection.version3.2.obj, IndexedSortedMap.java, > TestIndexedSortedMap.java, indexed_map-1_1.zip, indexed_map-1_1_1.zip, > indexed_map.zip > > When I was implementing a new part of our large system I needed a sorted map, > where keys and corresponding values could also be accessed directly by index > (as > in array or List). Both keyed and indexed access methods had to be efficient, > while insertions or removals needn't to be. > I was amazed to find absolutely no ready-to-use implementations, that's why I > decided to create my own. > I created a sorted map, which uses array as a backend storage. I borrowed some > internal implementation ideas from java.util.ArrayList, java.util.TreeMap and > org.apache.commons.collections.map.AbstractHashedMap and LinkedMap. > See attachment. > I hope you will find the idea useful. -- This message is automatically generated by JIRA. - If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa - For more information on JIRA, see: http://www.atlassian.com/software/jira --------------------------------------------------------------------- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED]