Мне чёт тоже кажется, что для среднестатистического разработчика стоит помнить сложность основных операций и примерно понимать алгоритм работы хэшмапа, но непосредственно разбираться в реализации джавовой совершенно точно необязательно.
Я ж не говорю, что обязательно. Просто интересно понимать на поверхностном уровне. Я ж не собираюсь копать аж до самых низших примитивов. Так, по поверхности поползаю.