Aluminum exposed to air very quickly grows a thin passive layer of aluminum oxide (unlike steel rust, this layer is stable). Anodizing forces it to grow a thicker layer.
Aluminum oxide is hard stuff: 9 on the Mohs hardness scale (talc = 1, diamond = 10). https://en.wikipedia.org/wiki/Mohs_scale_of_mineral_hardness