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?
Search your Java® installation folder for a file called src.zip. If you find it, unzip it and search for a file called java/base/java/util/HashMap.java or java/util/HashMap.java and inspect it. You will probably find its source the same as the openJDK link you posted; I think, yes, that link is “official”.
Arun Singh Raaj wrote:. . . don't know how official this page is . . .