```
CAddrMan uses std::map internally even though it does not require
that the map's elements are sorted. std::map's access time is
O(log(map size)). std::unordered_map is more suitable as it has a
O(1) access time.
```
Backport of [[https://github.com/bitcoin/bitcoin/pull/18722 | core#18722]].