Java Hash Multi Map (key with multiple values) Implementation

Question

From here, I found that Colt's OpenIntIntHashMap and Trove's TIntIntHashMap give better performance and memory uses than Java's built in HashMap or Guava's HashMultimap.

Do Colt's OpenIntIntHashMap or Trove's TIntIntHashMap allow keys with multiple values, as with HashMultimap? If not what is a nice way to implement a HashMultimap that can achieve Colt's or Trove's performance and memory efficiency?

Note: I have tested Guava's HashMultimap, but its performance and memory efficiency seems poor to me.

Louis Wasserman · Accepted Answer · 2012-04-07 16:30:17Z

5

Multimaps.newSetMultimap(
  TDecorators.wrap(new TIntObjectHashMap<Collection<Integer>>()),
  new Supplier<Set<Integer>>() {
    public Set<Integer> get() {
      return TDecorators.wrap(new TIntHashSet());
    }
  });

answered Apr 7, 2012 at 16:30

Louis Wasserman

200k26 gold badges367 silver badges437 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

Arpssss Over a year ago

Thanks. But, for using this structure what should I have to do ? Means, is Trove has any .jar file ?

Louis Wasserman Over a year ago

If you go to the Trove website and go to the "Downloads" section it's pretty straightforward.

Arpssss Over a year ago

Thanks. Actually, I download trove from sourceforge.net/projects/trove4j/files/trove/3.0.1. However, when I add trove.jar file in my class path, it gives error that gnu.trove.set.hash.TIntHashSet (and others) are not found. Can you kindly help me, how to use Trove.

Louis Wasserman Over a year ago

The trove-3.0.1.jar file is in the lib folder of the zip file. If adding that to your classpath doesn't help, I can't help you.

Collectives™ on Stack Overflow

Java Hash Multi Map (key with multiple values) Implementation

1 Answer 1

4 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

4 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related