XCVThe Spotify shuffle algorithm is awful. I've had the exact same issue on the app and web player. My playlists usually consist of about 100 songs and I would hear about 30 of them more than I'd hear the rest of the songs available. Something I noticed is that when I shuffled the tracks in the playlist itself, some of the songs that weren't played often would be played more.
As far as I remember, Spotify claims to use the Fisher-Yates shuffle method. But clearly something else is wrong. Someone on the Spotify community forum posted a solution that will make your playlist more random in a sense:
https://community.spotify.com/t5/Help-Desktop-Linux-Mac-Windows/Shuffle-repeats-songs-too-often/td-p/22413/page/4
Just scroll down to solution.
This sounds great and all but I have to manually add 1000 songs or so to a playlist and I really just won't do that