What will happen if the Milky Way and Andromeda galaxies collide?

Our galaxy and its nearest large companion, Andromeda, may be headed for a collision on a cosmic scale. What happens then?