Как используют память Hashtable и Map?

я Султан. я изучаю джаву, но кажется структуры данных везде одинаковые.

я знаю, что arraylist, vector, stack, queue занимают память с резервом для дальнейшего увеличения (место добавления элементов) также знаю что Linkedlist, tree разбросаны по памяти так, что только предыдущий node имеет ссылку на следующую

вопрос - как работают map, hastable и другие в этом плане (они же работают по ключ значение) мне кажется что они также разбросаны по памяти , но я не уверен. Означает ли это что они имеют ссылку по последовательности их добавления или же если отсортировать ключи , то ссылки также поменяют последовательность или также будет (а может я и в общем ошибаюсь)

буду рад полезным ссылкам) спасибо