Do you always have men touching you like that? I rarely let people touch me at all except if I'm with a girl I'm dating or I'm shaking someone's hand or giving someone a hug. And yes, I do believe in personal space. On a instinctive level, it should have made you want to beat his ass.
I will do my best to reply with an educated, humble and honest answer. Ultimately, it is up to you whether you want to listen to my advice or ignore it completely. Sometimes, my advice may be wrong; occasionally, it will be right. Regardless, I want to do my best to give people answers they are seeking.