Because randomKey may return a key that has already been added