How will you know that you are no longer allowed to re enter after over staying?

will there be a stamp in your passport? if so, then how about changing your passport once you're back home? getting a new one? once you over stayed, is it really sure you cannot come back in 5 to 10 years? Thanks.