There is some blueshift in the Andromeda galaxy as it is moving toward us. The speed of the Andromeda Galaxy relative to the sun is about 300 kilometers per second or about 0.1% the speed of light. The blueshift would be detectable by instruments but not to the human eye.
Not everything is moving away from us. The farther an object is away from us, the greater the affect of the expansion. At the distances within galaxy clusters the effects of expanding space are rather small. It is only galaxies in other clusters that are moving away from us. In terms of intergalactic space, the Andromeda galaxy is very close to us, so any effects of cosmic expansion are negligible. At such a distance, the gravitational attraction between the two galaxies has a much stronger influence.
According to the best investigations and research available,
a lot sooner than that.
how many stars are there in the Andromeda galaxy
The number of fictional sentient species in Andromeda varies by the work of fiction that imagines them.
It's to do with where you are trying to view from. We are inside the Milky Way Galaxy looking out whilst the Andromeda Galaxy is a distance and we are looking towards it. Imagine your are stood in a crowd of people it's difficult to work out the exact shape of the crowd however if you were in a helicopter looking down on it you could.
The Andromeda galaxy is approximately the same mass as the Milky Way, or perhaps a bit larger. We believe that Andromeda is similar in shape and structure to the Milky Way, although as different from each other as two large oak trees are from each other.
We can see the Andromeda galaxy, but we don't know exactly how far away it is. We're here in the Milky Way, but we can't see the other side of it, or know precisely how large it is. In fact, scientists have just within the last month (November, 2010) TRIPLED the estimated number of stars in the Milky Way, because of the difficulty of detecting small dark brown dwarf stars. And our new guess probably isn't appreciably more accurate than the old one.
It's difficult to define a galaxies size, as there is no real cut off point.
From estimations, the Andromeda is about twice as large as the Milky Way.