You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@commons.apache.org by "Stephen Colebourne (JIRA)" <ji...@apache.org> on 2006/07/20 00:14:14 UTC
[jira] Updated: (COLLECTIONS-181) Provide maps with direct indexed
access to the entries [PATCH]
[ http://issues.apache.org/jira/browse/COLLECTIONS-181?page=all ]
Stephen Colebourne updated COLLECTIONS-181:
-------------------------------------------
Bugzilla Id: (was: 32801)
Component/s: Map
Summary: Provide maps with direct indexed access to the entries [PATCH] (was: [collections] [PATCH] Provide maps with direct indexed access to the entries)
Issue Type: New Feature (was: Improvement)
> Provide maps with direct indexed access to the entries [PATCH]
> --------------------------------------------------------------
>
> Key: COLLECTIONS-181
> URL: http://issues.apache.org/jira/browse/COLLECTIONS-181
> Project: Commons Collections
> Issue Type: New Feature
> Components: Map
> Affects Versions: 3.1
> Environment: Operating System: Windows XP
> Platform: PC
> Reporter: Sergei S. Ivanov
> Priority: Minor
> Attachments: indexed_map-1_1.zip, indexed_map-1_1_1.zip, indexed_map.zip, IndexedSortedMap.emptyCollection.version3.2.obj, IndexedSortedMap.fullCollection.version3.2.obj, IndexedSortedMap.java, TestIndexedSortedMap.java
>
>
> 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