Trolls can spawn inside their cave, in front of their cave, more rarely they spawn inside and outside.

And Trolls can spawn randomly in Dark forest, 100% no Cave needed, i had a releiable Troll spawner on a island with no cave in several hundrets of meters arround