The thing is, stars are so far apart from each other that there won't be any collisions.
From wikipedia: "While the Andromeda Galaxy contains about 1 trillion (1012) stars and the Milky Way contains about 300 billion (3×1011), the chance of even two stars colliding is negligible because of the huge distances between the stars."
link: http://en.wikipedia.org/wiki/Andromeda–Milky_Way_collision