A universe peppered with black holes may also explain the Fermi paradox. A terrifying but logical thought.
Even when Andromeda and the Milky way collide, almost nothing will hit each other, because there is no much empty space.
Stephen Hawking notes in his book "A Brief History of Time" that we know that there aren't infinite stars because otherwise the night sky would have no patches of darkness since an infinite number of stars would imply that you could shoot out an arbitrary ray from earth and it would always reach a star.
However, black holes (lots of them!) could trap light and obscure line-of-sight stars.