Disrespect from men, how does one handle it?

Example: Today i stepped out of a meeting to use the restroom. I come back and my coffee is no longer on my desk, and I say "Alright, where's my coffee", these cocksuckers (one in specific) hid it in the corner of the room under a desk. Same thing occurred no more than 20 minutes later, and the same one cocksucker had a smug look on his face.

My first instinct was to grab him by his collar and intimidate him (I have 6 inches and 60lbs on him). That however would have been inappropriate so I held my tongue and played his fucking game.

I found this humiliating, especially given that there were females in the room. Violence is, and has been my go to resolve. Perhaps it's that I'm too buddy buddy with these people. Idk...

Anyways, how do it earn the respect of men who are my "equals" (I'm literally better than him in every other facet of life)