std::unordered_map::~unordered_map

From cppreference.com
~unordered_map();
(since C++11)

Destructs the container. The destructors of the elements are called and the used storage is deallocated.

[edit] Complexity

Linear in the size of the container.