Yes I do remember and I'm grateful to you all.
Campbell Ritchie wrote:Please remind yourself of that old discussion first. I thought we had answered all your questions there.
Yes, RBT isn't mentioned in java-docs of HashMap but wiki page of RBT and implementation page of HashMap given by Josh Bloch (I don't know how official this page is) do talk about it.
As for a HashMap, how do you know that it uses trees at all?
Yes, I get it!
Campbell Ritchie wrote:Note that previous and next fields in the nodes are accessible because they are private fields in nested classes. As you can see, the linked list has nodes which can be accessed from each other.
I get it!
Campbell Ritchie wrote:This is how an array list works, grossly simplified. This is similar to the actual implementation, but not exactly the same.