Tuesday, January 29, 2013

Internals of the OpenJDK - HashMap

Here is the implementation of HashMap from OpenJDK 6.  It is interesting how simple it truly is.  Essentially HashMap consists of an array called 'table'.  On the 'put' call, we use the hashcode of the key and then call another hash function, then convert that into an index into the array.  Place the 'value' object at the index array position.

OpenJDK HashMap Implementation

17 comments:

Twinkle said...

Nice post. It is really interesting. Thanks for sharing the post!
Domain Registrar In India, Check domain availability, Domain Transfer And Renewal In India, Website Creation Company In India, Web Design Company In India, Web Services, Web Design Company in Tuticorin

KIT said...

A very inspiring blog your article is so convincing that I never stop myself to say something about it.
Best Colleges for Computer Engineering | Biotechnology Colleges in Coimbatore
Best MBA Colleges in Coimbatore | Engg Colleges in Coimbatore

Malaivel Siddha Hospital said...

Wonderful post,This article have helped greatly continue writing... HIV I & II RNA PCR Quantitative-AIDS cure in India
Donate blood - Malaivel Trust AIDS cure 100% for siddha in India HIV,HSV,HbsAg Cure Treatment in India
VDRL complete cure for siddha in India HBSag complete cure for Herbal in india
HIV/AIDS Complete cure for siddha in India AIDS cure 100% for Ayurveda in India
HBSag complete cure for Ayurveda in india AIDS cure 100% for Herbal in India

Malaivel Siddha Hospital said...

Great post.thanks for sharing
HBSag complete cure for Ayurveda in india HIV/AIDS Complete cure for siddha in Tamilnadu
HIV/AIDS Complete cure test result in Tamilnadu HIV I & II RNA PCR Quantitative-AIDS cure in Tamilnadu
HBSag complete cure for siddha in Tamilnadu AIDS cure 100% for siddha in Tamilnadu
VDRL complete cure for siddha in Tamilnadu HIV/AIDS Complete cure for Ayurvedic in Tamilnadu
HBSag complete cure for Ayurvedic in Tamilnadu Herpes simplex virus complete cure in Tamilnadu

SS Vermicompost Industry said...

Thanks for sharing such a great blog
Vermicompost manufacturers in Tamilnadu | Vermicompost in Tamilnadu
Vermicompost Manufacturers | Vermicompost Suppliers
Vermicompost in Coimbatore | Vermicompost manufacturers in Chennai
Vermicompost in chennai | Best Vermicompost in chennai

tjproductstech said...

Hi, Very nice article. I hope you will publish again such type of post. Thank you!
Corporate gifts ideas | Corporate gifts
Corporate gifts singapore | Corporate gifts in singapore
Promotional gifts singapore | corporate gifts supplier

Shanthi Cabs said...

Impressive!Thanks for the post
Best Travel Agency in Madurai | Travels in Madurai 
Madurai Travels  | Best Travels in Madurai
Tours and Travels in Madurai | Best Tour Operators in Madurai

emailtaai said...

Software development company in Noida help clients leverages strong value propositions. Techsaga offers our clients reduced development costs and quality manpower to help them get the most eminent results. it is the goal for every project is to enrich your work and improve your productivity with software & apps that deliver better business results.

Altaj Shoes said...

Interesting stuff to read. Keep it up.
Adidas showroom in madurai | Woodland showroom in madurai
Puma showroom in madurai | Crocs showroom in Madurai

Ratnavali Arts : Best Jewellery Wholesaler in Jaipur, Jewellery shop in Jaipur said...

Wow its a great blog.
Best Jewellery Wholesaler in Jaipur is Ratnavali. It is a best place to buy silver jewellery Jaipur, Jaipuri gold jewellery, gemstone figures in Jaipur, Rajasthan. We have skilled craftsmanship who made best designer collection of jewellery for you.

French language classes in Chennai said...

this blog its very helpful to implement in our work
German Language Classes in Chennai | German Institute in Chennai | German Language Course in Chennai

ihsltd said...

Very interesting post, Thanks for sharing.

Team Educational said...

Nice post. It is really interesting. Thanks for sharing.
Best Online Montessori Teacher Training

Unknown said...

Thanks for sharing this blog its very helpful to implement in our work
Marketing Agency in Dubai

Enga Doctor said...

Very interesting to read...
Click here for Online Doctor Consultation and Appointment

ihsltd said...

Great Article.Thanks for the remarkable information
Cloud Service Provider In Wimbledon

Malaivel Siddha Hospital said...

Excellent information providing by your post, thank you
Best HIV Treatment Hospital in India | Latest HIV Treatment in India