First in, first to battle, potentially first out. So, if you add a Blissey, no one else can add a Blissey to the same Gym.
You can only join a maximum of 20 Gyms at any one time.
Pokémon Go Raid Battle Guide: Everything you need to know! TL DR: The current Gym system in bullet points
