isDeleted() unneeded if we won't implement lazy deletion. For lazy deletion need another structure: deleted in key, not in value