Further to this, how did policemen come to be called "pigs" and "the fuzz"?

I'm guessing "the fuzz" might refer to the hair - do policemen have to have very short hair or even buzz cuts?