MP3 employs both lossy and lossless compression.
First it analyzes the frequency spread and compares it to mathematical models of human psychoacoustics (the study of the interrelation between the ear and the brain), then it discards information that cannot be heard by humans.
Then the bit stream is compressed using a form of Huffman encoding to achieve additional compression.