getByValue in BiHashMap

[GoogleCodeExporter]

Is it possible to getting Key by Value in BiHashMap? 

Original issue reported on code.google.com by kkazmier...@gmail.com on 30 Oct 2009 at 7:13

[GoogleCodeExporter]

Yes:  inverse().get().

Original comment by kevin...@gmail.com on 30 Oct 2009 at 2:10

• Changed state: Invalid

[GoogleCodeExporter]

But method inverse() has O(n), so the minimum cost of inverse().get() is also 
O(n). Can 
we create any structure to getValues with smaller cost?

Original comment by kkazmier...@gmail.com on 30 Oct 2009 at 2:32

[GoogleCodeExporter]

I'm curious, where did you get the idea that inverse() is O(n)?

Original comment by kevin...@gmail.com on 30 Oct 2009 at 2:39

[GoogleCodeExporter]

OK it is O(1). Thanks for help :)

Original comment by kkazmier...@gmail.com on 30 Oct 2009 at 2:46