Jukeboxes had to perform many complex tasks, such as remembering and correctly retrieving your selected song from a library of physical records. How did they accomplish this before semiconductors and modern computers? They employed electro-mechanical computers and they're really neat. Have a look:
Bookmarks