std::map<Key, Value> guarda pares de clave y valor ordenados por clave; std::unordered_map los guarda en una tabla hash, sin orden pero con búsquedas más rápidas de media. Los dos ofrecen las mismas operaciones principales:
m[key] devuelve el valor de key, y antes inserta un valor por defecto si la clave no está. Eso viene bien para contar (counts[symbol]++) y es una trampa para leer: buscar un símbolo que falta lo añade.
m.find(key) devuelve un iterador al par, o m.end(). Nunca inserta, y funciona con un mapa const, donde [] no compila.
m.at(key) devuelve el valor o lanza std::out_of_range.
m.contains(key) (C++20) responde sí o no.
Recorrer un std::map visita las claves en orden: for (const auto& [symbol, qty] : m). Recorrer un unordered_map las visita en un orden del que no debes depender.
operator[] para contar, find para leer y un bucle ordenado.