Go into your Java installation folder and explore it until you find a file called src.zip. Unzip that and explore it until you find the HashMap and ArrayList classes (remembering the folders reflect the package structure). You can open the code with a text editor and read it and see for yourself.
You're not going crazy. You're going sane in a crazy word. Find comfort in this tiny ad:
Gift giving made easy with the permaculture playing cards