Sorry, the point I was trying to make was "shuffle" could possibly mean "re-shuffle after every track" - so you could still get the same track twice in a row.
Shuffling the whole playlist to choose a new song every time is no different than choosing uniformly from all songs every time. What would be the point? I can't tell what you are getting at.