Question on a Mock Exam Question

[Pal Sudarshan]

Mr. Dan Chisholm, in the mock examDan Chisholm explains that LinkedHashMap organizes elements according to the hash method but also maintains order of insertion with a linked list. Please explain the implementation details of LinkedHashMap. I am thinking that it can either have a list based on the hashcode or a list based on order of insertion, but how can an implementation guarntee both properties concurrently? I think they would probably use two linked lists to get the desired behavior from LinkedHashMap. How do you think Sun implemented LinkedHashMap? Is it possible to have one linked list which keeps track of hash buckets and order of insertion or do we need two linked lists?

[Barry Gaunt]

Moved from SCJP because of request for implementation details.

[Barry Gaunt]

In the distribution of the Java sdk you should find a file "src.zip" which will perhaps give you the answers you seek.
[ December 13, 2004: Message edited by: Barry Gaunt ]