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?

suppose your table contains:
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
--

Roedy Green Canadian Mind Products
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
Ask smart questions, get good answers:
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-----

 Thread Tools

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is On HTML code is OffTrackbacks are On Pingbacks are On Refbacks are Off Forum Rules

 Similar Threads Thread Thread Starter Forum Replies Last Post rp C++ 1 11-10-2011 04:45 PM Srijayanth Sridhar Ruby 19 07-02-2008 12:49 PM Rio HTML 4 11-05-2004 08:11 AM Pieter Claassen C Programming 1 08-04-2004 03:11 AM David Williams ASP .Net 2 08-12-2003 07:55 AM

Advertisments