If I understand correctly, there is a probability for contains() to return TRUE although the element has never been inserted.