A truly random walk through a playlist might choose the same song twice in a row. A truly random shuffle would only have each entry appear once and you'd have to play past the end of the shuffle to hear a song repeat.