What is the difference between a map key and symbols?

Symbols are small, well, symbols that are ON the map. The Key is off to the side, and tells you what the symbols mean.