Multiple indexes for a Java Collection - most basic solution?

Posted by chris_l on Stack Overflow See other posts from Stack Overflow or by chris_l
Published on 2010-03-23T15:57:32Z Indexed on 2010/03/23 16:03 UTC
Read the original article Hit count: 244

Filed under:

java

|

collections

|

index

Hi,

I'm looking for the most basic solution to create multiple indexes on a Java Collection.

Required functionality:

When a Value is removed, all index entries associated with that value must be removed.
Index lookup must be faster than linear search (at least as fast as a TreeMap).

Side conditions:

It should ideally work with JavaSE (6.0) alone - no extra libraries, if possible.
If necessary, then only small (not something like Lucene), common and well tested libraries. No database!

Of course, I could write a class that manages multiple Maps myself. But I'd like to know, if it can be done without - while still getting a simple usage similar to using a single indexed java.util.Map.

Thanks, Chris

© Stack Overflow or respective owner

Related posts about java

Tomcat 6: Access Control Exception?

as seen on Server Fault - Search for 'Server Fault'
I'm trying to setup a tomcat6 server, and I'm trying to match another setup someone else established. However, my deployment (default Ubuntu install) uses a policy.d/ directory structure, and the established server just uses a catalina.policy file. I've tried setting every entry in policy.d to match… >>> More
Problem in creation MDB Queue connection at Jboss StartUp

as seen on Stack Overflow - Search for 'Stack Overflow'
I am not able to create a Queue connection in JBOSS4.2.3GA Version & Java1.5, as I am using MDB as per the below details. I am putting this MDB in a jar file(named utsJar.jar) and copied it in deploy folder of JBOSS, In the test env. this MDB works well but in another env. [ env settings and… >>> More
failing to establish connection between Postgres db and gwt

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am using Postgres and gwt 2.0 for one of my applications. I am facing problem connecting to the database. When I try to connect it gives "ClassNotFoundException". Here is what I get when I try to connect to database: java.lang.ClassNotFoundException: org.postgresql.Driver at java.net… >>> More
failing to establish connection between postgre db and gwt

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, For i am using postgre and gwt 2.0 for one of my applications. I am facing problem connecting to the database. When i try to connect it gives "ClassNotFoundException". Here is what i get when i try to connect to database: java.lang.ClassNotFoundException: org.postgresql.Driver at java.net… >>> More
Migration and deployement problems JBoss 4.2.2.GA to JBoss 6.0.0.M2

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I'm trying to migrate an application running on JBoss 4.2.2.GA to JBoss 6.0.0.M2 I give you some log to explain my problem : boot.log : 2010-03-16 09:59:29,406 ERROR [org.jboss.system.server.profileservice.ProfileServiceBootstrap] (Thread-2) Failed to load profile: Summary of incomplete deployments… >>> More

Related posts about collections

Creating a custom collections class using System.Collections.CollectionBase

as seen on C# Corner - Search for 'C# Corner'
This article will show you how you can create a class that can behave just like a collection class. >>> More
C#/.NET Little Wonders: The Concurrent Collections (1 of 3)

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
Once again we consider some of the lesser known classes and keywords of C#. In the next few weeks, we will discuss the concurrent collections and how they have changed the face of concurrent programming. This week’s post will begin with a general introduction and discuss the ConcurrentStack<T>… >>> More
C#/.NET Fundamentals: Choosing the Right Collection Class

as seen on Geeks with Blogs - Search for 'Geeks with Blogs'
The .NET Base Class Library (BCL) has a wide array of collection classes at your disposal which make it easy to manage collections of objects. While it's great to have so many classes available, it can be daunting to choose the right collection to use for any given situation. As hard as it may be… >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More
Using Tree(Map,Set) in Collections

as seen on Internet.com - Search for 'Internet.com'
To add objects to a Tree(Map, Set), implement the Comparable.compareTo method. >>> More