В чем причина того, что мы не всегда можем использовать HashMap, даже если он намного эффективнее, чем ArrayList или LinkedList в операциях добавления и удаления, также независимо от количества элементов.
Я погуглил и нашел некоторые причины, но всегда существовал обходной путь для использования HashMap, с сохранением преимуществ.