What happens when two galaxies collide?

Their gravity reshapes both galaxies and can trigger new stars, but individual stars rarely hit because the distances between them are enormous.