G'day,
It's not a Child ballad, but there are many very similar songs of the broken token variety. If you're wondering, it's not at all strange that she doesn't recognize him - if he goes to sea as a puny 16 year old & returns 7 years later as a brawny weatherbeaten seaman with a big bushy beard. (And a girl in every port).

Cheers,
Alan