This is the difference between randomly choosing songs and randomly choosing songs without repetition.

Both are random but the later is much better for humans.

https://www.statisticshowto.com/sampling-with-replacement-without/

Of course there are other possible methods of choosing. It seems like Spotify is doing some kind of weighting from another comment posted here.