Velocity Reviews > Java > Hash table

# Hash table

ruds
Guest
Posts: n/a

 05-25-2007
hi,
I want to know how can i retrive a key from the given value from a
hash table?
suppose my table conatins:
KEY VALUE
1 3
2 10
3 12
4 15
if i have value 10 how do i get its corresponding key??

Shane
Guest
Posts: n/a

 05-25-2007
ruds wrote:

> hi,
> I want to know how can i retrive a key from the given value from a
> hash table?
> suppose my table conatins:
> KEY VALUE
> 1 3
> 2 10
> 3 12
> 4 15
> if i have value 10 how do i get its corresponding key??

The same way you knew where to insert the other values into your hash?

--
Math problems? Call 1-800-[(10x)(13i)2]-[sin(xy)/2.362x].

Thomas Schodt
Guest
Posts: n/a

 05-25-2007
ruds wrote:
> hi,
> I want to know how can I retrive a key from the given value from a
> hash table?

KEY VALUE
1 10
2 10
3 20
4 20
if you have value 10 which is its corresponding key?

Mike Schilling
Guest
Posts: n/a

 05-25-2007

"ruds" <(E-Mail Removed)> wrote in message
news:(E-Mail Removed) ups.com...
> hi,
> I want to know how can i retrive a key from the given value from a
> hash table?
> suppose my table conatins:
> KEY VALUE
> 1 3
> 2 10
> 3 12
> 4 15
> if i have value 10 how do i get its corresponding key??

You can iterate throught the set of entries (Map.entrySet()), looking for a
match. Or, if the values are unique, you can create a second hash table
that reverses keys and values, and look it up directly.

Roedy Green
Guest
Posts: n/a

 05-25-2007
On 24 May 2007 23:00:50 -0700, ruds <(E-Mail Removed)> wrote, quoted
or indirectly quoted someone who said :

>hi,
>I want to know how can i retrive a key from the given value from a
>hash table?
>suppose my table conatins:
>KEY VALUE
>1 3
>2 10
>3 12
>4 15
>if i have value 10 how do i get its corresponding key??

see http://mindprod.com/jgloss/hashtable.html
http://mindprod.com/jgloss/hashmap.html
--

The Java Glossary
http://mindprod.com

Hendrik Maryns
Guest
Posts: n/a

 05-25-2007
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Roedy Green schreef:
> On 24 May 2007 23:00:50 -0700, ruds <(E-Mail Removed)> wrote, quoted
> or indirectly quoted someone who said :
>
>> hi,
>> I want to know how can i retrive a key from the given value from a
>> hash table?
>> suppose my table conatins:
>> KEY VALUE
>> 1 3
>> 2 10
>> 3 12
>> 4 15
>> if i have value 10 how do i get its corresponding key??

Jakarta Commons Collections defines the BidiMap interface and gives some
implementations.

I can provide you with a generified version if you wish.

H.
- --
Hendrik Maryns
http://tcl.sfs.uni-tuebingen.de/~hendrik/
==================
http://aouw.org
http://www.catb.org/~esr/faqs/smart-questions.html
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFGVunSe+7xMGD3itQRAofTAJ9k+bSAVoSuTzhgZbAiT/O4xLLXMwCfXIwf
L7Am7T8hTVcQnjU4gV/zKgo=
=qxGz
-----END PGP SIGNATURE-----