I downloaded the free version of spotify, and created a lot of playlists. But then I uninstalled spotify because I didn't know if all of this music was being stored on my computer and killing my memory or stored on theirs. I miss my music. Can you please give me some insight as to where music/playlists from sites like spotify are stored? Oh, I never actually downloaded the music, I just listened to it. Thanks a lot.

The music is stored on Spotify, not your computer.