Many of the scientists believe that the stars themselves won't collide with eachother because they're so spaced out, excuse the pun.
Eventually the super massive black holes at the centre of the two galaxies will merge together and the two galaxies will become one large galaxy.