You also need to verify that the collection for the key really is removed. Imagine that the remove method doesn't remove, but sends the collection, then your test would not detect this failure.