Каким образом осуществляется добавление новых элементов в структуру HashMap и как она обеспечивает быстродействие при этом?