On the Comparison of Sampling with and without Replacement