galaxies are mostly empty space. When they "collide," they more or less pass through one another, although often with some interesting gravitational effects.