On Android, it takes ages to find a song in a 1000 songs playlist. Similar to the desktop app, a sorting by Artist name or by Song name is needed.
Updated on 2019-09-29
You can use the filter to change the way a playlist is presented. In songs/artists/albums views, just click the three dot menu to Sort Playlist. It can be by Title, Artist, Album, and more.
Hope it helps. :)