¿ObjectForKey de NSDictionary: se basa en la identidad o la igualdad?

Question

Supongo que tengo un objeto llamado Person que tiene la propiedad socialSecurityNumber, y esta clase anula el método isEqual: para devolver verdadero cuando las propiedades del número de la seguridad social son iguales. Y digo que he puesto un montón de instancias de Person en un NSDictionary.

Si ahora ejecutar un objeto newPerson, que pasa a tener el mismo número de la seguridad social como uno que ya están en el diccionario, y lo hago [myDictionary objectForKey:newPerson], tendrá que utilizar el isEqual: y volver SÍ, o va a comparar los punteros y volver NO?

sé que puedo escribir una simple prueba para averiguar, pero quiero entender cómo exactamente objectForKey: encuentra una coincidencia en un diccionario, y en general la consistencia de esto es a través del Cacao (es decir, hace NSArray 's indexofObject: funcionan de la misma?)

Answer 1

NSDictionary funciona como una tabla hash. Por lo tanto, usa -hash y -isEqual: para encontrar el objeto en el diccionario correspondiente a la clave especificada.

Para responder a su pregunta sobre NSDictionary, esta opción utiliza isEqual: y no compara el puntero. Pero también debe implementar hash además de isEqual: en su clase Person para que esto funcione.

• Desde el NSDictionary Class Reference documentation:

Un par clave-valor dentro de un diccionario se llama una entrada. Cada entrada consta de un objeto que representa la clave y un segundo objeto que es el valor de esa clave. Dentro de un diccionario, las claves son únicas. Es decir, no hay dos claves en un solo diccionario iguales (según lo determinado por isEqual :).

• Desde el isEqual: method documentation:

Si dos objetos son iguales, deben tener el mismo valor hash. Este último punto es particularmente importante si define isEqual: en una subclase y tiene la intención de poner instancias de esa subclase en una colección. Asegúrese de definir también hash en su subclase.

• Este comportamiento es consistente a través de las diversas clases de contenedores en Cocoa. Por ejemplo, desde el NSArray's indexOfObject: method documentation:

Comenzando en el índice 0, cada elemento de la matriz se envía un IsEqual: mensaje hasta que se encuentra una coincidencia o se alcanza el final de la matriz. Este método pasa el parámetro anObject a cada mensaje isEqual :. Los objetos se consideran iguales si isEqual: (declarado en el protocolo NSObject) devuelve SÍ.

---

, siempre debe leer la documentación: como han señalado los extractos citados anteriormente, este tipo de detalles a menudo se explica en la "Discusión", o secciones de "consideración especial" de la documentación del método o en la sección "Descripción general" de la documentación de la clase en sí.

Answer 2

la consistencia de esto es a través del Cacao (es decir, no indexofObject de NSArray: funciona de la misma?)

Es coherente y al mismo tiempo no lo es. Lo que quiero decir es que hay dos métodos que podrían usarse: isEqual y hash. No debe preocuparse demasiado por cuál se usa cuando. Lo que debe enfocarse es respetar los requisitos del protocolo NSObject y asegurarse de que si dos objetos son iguales de acuerdo con isEqual también tienen el mismo hash.

De los isEqual documentation in the NSObject Protocol Reference

Si dos objetos son iguales, deben tener el mismo valor hash. Este último punto es muy importante si define isEqual: en una subclase y tiene la intención de colocar instancias de esa subclase en una colección . Asegúrese de definir también hash en su subclase.