* Store the key instead of iterator, which may get invalidated by erasure from another instance. * Add test