The latter solution supports all operations in worst-case constant time with high probability.
When considering the most challenging case, the latter solution ensures that all operations are completed in constant time with a high chance of occurrence.