Removed sorted option and made _check_key_type an instance attribute