[jira] [Updated] (COLLECTIONS-181) Provide maps with direct indexed access to the entries [PATCH]

["Thomas Neidhart (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/COLLECTIONS-181?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Thomas Neidhart updated COLLECTIONS-181:
----------------------------------------

    Fix Version/s: 4.x
    
> Provide maps with direct indexed access to the entries [PATCH]
> --------------------------------------------------------------
>
>                 Key: COLLECTIONS-181
>                 URL: https://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
>             Fix For: 4.x
>
>         Attachments: ASF.LICENSE.NOT.GRANTED--indexed_map-1_1.zip, ASF.LICENSE.NOT.GRANTED--indexed_map.zip, ASF.LICENSE.NOT.GRANTED--IndexedSortedMap.emptyCollection.version3.2.obj, ASF.LICENSE.NOT.GRANTED--IndexedSortedMap.fullCollection.version3.2.obj, ASF.LICENSE.NOT.GRANTED--IndexedSortedMap.java, ASF.LICENSE.NOT.GRANTED--TestIndexedSortedMap.java, indexed_map-1_1_1.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, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira