You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@commons.apache.org by "Sergei Ivanov (JIRA)" <ji...@apache.org> on 2006/05/30 23:13:30 UTC
[jira] Updated: (COLLECTIONS-181) [collections] [PATCH] Provide
maps with direct indexed access to the entries
[ 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: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org